Technical Note—On Location Dominance on Spherical Surfaces

Zvi Drezner
Additional contact information
Zvi Drezner: University of Michigan, Dearborn, Michigan

Operations Research, 1981, vol. 29, issue 6, 1218-1219

Abstract: In a recent paper Aly et al. (Aly, A. A., D. C. Kay, D. W. Litwhiler, Jr. 1979. Location dominance on spherical surfaces. Opns. Res. 27 972–981.) proved that an optimal solution to a “minisum” problem on a sphere must lie in the convex hull of the demand points if the demand points are not located entirely on a great circle arc. The case when all demand points are on a great circle arc remains an open question. In this note we prove that if demand points are located on a great circle arc, so is the optimal solution point.

Keywords: 185 facility location; 483 networks distance algorithms (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.29.6.1218 (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:29:y:1981:i:6:p:1218-1219

Access Statistics for this article

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