G-2009-46
Locating Objects in the Plane Using Global Optimization Techniques
, et référence BibTeX
We address the problem of locating in the plane objects such as segments, arcs of circumferences, arbitrary convex sets, their complements or their boundaries. Given a set of points, we seek the rotation and translation for such an object optimizing a very general performance measure, which includes as a particular case the classical objectives in semi-obnoxious facility location. In general, the above mentioned model yields a Global Optimization problem, whose resolution is dealt with using DC (Difference of Convex) techniques such as Outer Approximation or Branch and Bound.
Paru en septembre 2009 , 31 pages
Axe de recherche
Applications de recherche
Publication
jan. 2009
Locating objects in the plane using global optimization techniques
, et
Mathematics of Operations Research, 34(4), 837–879, 2009
référence BibTeX