Published in

Institute for Operations Research and Management Sciences, Mathematics of Operations Research, 4(34), p. 837-858, 2009

DOI: 10.1287/moor.1090.0406

Links

Tools

Export citation

Search in Google Scholar

Locating Objects in the Plane Using Global Optimization Techniques

Journal article published in 2009 by Rafael Blanquero, Emilio Carrizosa ORCID, Pierre Hansen
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We address the problem of locating objects in the plane 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 difference of convex (DC) techniques such as outer approximation or branch and bound.