Inferior and noninferior solutions to the location set-covering problem arc differentiated and computational experience is presented which strongly suggests that noninferior solutions, from the relaxed linear programming formulation, will be fully integral with a high degree of reliability. The authors have not yet encountered a noninferior fractional solution. An explanation of this phenomenon is presented.
Get full access to this article
View all access options for this article.
References
1.
ChristofidesNViolaP, 1971, “The optimum location of multi-centers of a graph”Operations Research Quarterly22145–154.
2.
HakimiS L, 1963, “Optimum distribution of switching centers and the absolute centers and medians of a graph”Operations Research12450–459.
3.
HakimiS L, 1964, “Optimum distribution of switching centers in a communication network, and some related graph theoretic problems”Operations Research13462–475.
4.
MiniekaE, 1970, “The m-center problem”SIAM Review12138–139.
5.
PaelinckJ H PRosingK E, 1988, “Regroupment flous”, paper 88–1, Instituut for Economie en Geografie van Ruimte en Vervoer, Erasmus Universiteit Rotterdam, Rotterdam.
6.
RaoA, 1974, “Counterexamples for the location of emergency service facilities”Operations Research221259–1261.
7.
ReVelleC S, 1987, “Urban public facility location”, in Handbook of Regional and Urban Economics, 2 Ed MillsE S, (North-Holland, Amsterdam) pp 1053–1096.
8.
RothR, 1969, “Computer solutions to minimum-cover problems”Operations Research17455–465.
9.
RushtonGHillsmanE L, 1980, “ALLOC VI, Program Description”, Department of Geography, University of Iowa, Iowa City, IA.
10.
ToregasCReVelleC S, 1972, “Location under time or distance constraints”Papers of the Regional Science Association28133–143.
11.
ToregasCReVelleC S, 1973, “Binary logical solutions to a class of location problems”Geographical Analysis5145–155.
12.
ToregasCReVelleC SSwainR, 1974, “Reply to Rao's note on the location of emergency service facilities”Operations Research221262–1267.
13.
ToregasCSwainRReVelleC SBergmanL, 1971, “The locations of emergency service facilities”Operations Research191363–1373.
