Fractions in the Location Set-Covering Problem

K E Rosing, C S ReVelle and H Rosing-Vogelaar
Additional contact information
K E Rosing: Economisch-Geografisch Instituut, Erasmus Universiteit Rotterdam, 3000 DR Rotterdam, The Netherlands, and Department of Geography, University of Manitoba, Winnipeg, Manitoba R3T 2NZ, Canada
C S ReVelle: Department of Geography and Environmental Engineering, Johns Hopkins University, Baltimore, MD 21218, USA
H Rosing-Vogelaar: Economisch-Geografisch Instituut, Erasmus Universiteit Rotterdam, 3000 DR Rotterdam, The Netherlands

Environment and Planning B, 1992, vol. 19, issue 2, 125-130

Abstract: 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.

Date: 1992
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b190125 (text/html)

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:sae:envirb:v:19:y:1992:i:2:p:125-130

DOI: 10.1068/b190125

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().