Locating a Circle on a Sphere

Jack Brimberg (), Henrik Juel () and Anita Schöbel ()
Additional contact information
Jack Brimberg: Royal Military College of Canada, Kingston, Ontario, Canada K7K 7B4, and Groupe d’Études et de Recherche en Analyse des Décisions, Montreal, Quebec, Canada H3T 2A7
Henrik Juel: Technical University of Denmark, Informatics and Mathematical Modelling, DK-2800 Kongens Lyngby, Denmark
Anita Schöbel: Georg-August-Universität Göttingen, Göttingen, Germany

Operations Research, 2007, vol. 55, issue 4, 782-791

Abstract: We consider the problem of locating a spherical circle with respect to existing facilities on a sphere, such that the sum of distances between the circle and the facilities is minimized or such that the maximum distance is minimized. The problem properties are analyzed, and we give solution procedures. When the circle to be located is restricted to be a great circle, some simplifications are possible. The models may be used in preliminary studies on the location of large linear facilities on the earth’s surface, such as superhighways, pipelines, and transmission lines, or in totally different contexts such as search-and-rescue missions and medical or biological studies.

Keywords: facilities/equipment planning; location; continuous; circle on sphere (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0396 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:55:y:2007:i:4:p:782-791

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().