Optimal Locations on a Line Are Interleaved
Eric V. Denardo,
Gur Huberman and
Uriel G. Rothblum
Additional contact information
Eric V. Denardo: Yale University, New Haven, Connecticut
Uriel G. Rothblum: Yale University, New Haven, Connecticut
Operations Research, 1982, vol. 30, issue 4, 745-759
Abstract:
Suppose n facilities are to be located on a fine segment so as to minimize cost function. One might expect that the facilities' optimal locations have the following interleaving property: if one of the n facilities is removed and if the locations of the others are shifted by reoptimizing, each remaining facility's location shifts toward the location of the one removed, but not farther toward it than the original location of the adjacent facility. This paper presents two models whose solutions have this interleaving property and four examples of such models. An additive criterion is used in one model, a minimax criterion in the other. In the additive model, the minimum cost is a convex function of n ; in the minimax model, it is nonincreasing.
Keywords: 185; 649; 650 structure of solutions to optimal location problems (search for similar items in EconPapers)
Date: 1982
References: Add references at CitEc
Citations: View citations in EconPapers (3)
Downloads: (external link)
http://dx.doi.org/10.1287/opre.30.4.745 (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:30:y:1982:i:4:p:745-759
Access Statistics for this article
More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().