Back

G-2009-46

Locating Objects in the Plane Using Global Optimization Techniques

, , and

BibTeX reference

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.

, 31 pages

Research Axis

Research applications

Publication

Locating objects in the plane using global optimization techniques
, , and
Mathematics of Operations Research, 34(4), 837–879, 2009 BibTeX reference