INTEGERS IN THE LOCATION SET-COVERING PROBLEM

Citation
Ke. Rosing et Cs. Revelle, INTEGERS IN THE LOCATION SET-COVERING PROBLEM, Environment and planning. B, Planning & design, 20(4), 1993, pp. 481-482
Citations number
8
Categorie Soggetti
Environmental Studies
ISSN journal
02658135
Volume
20
Issue
4
Year of publication
1993
Pages
481 - 482
Database
ISI
SICI code
0265-8135(1993)20:4<481:IITLSP>2.0.ZU;2-H
Abstract
Pastor's discovery of a historical example of a noninferior fractional solution to the location set-covering problem is not unexpected. We a rgue here that a method or observation that is generally good (or true ) has merit and should not be dismissed as lacking in utility because of occasional counterexamples. A further report concerning fractions/i ntegers in set-covering problems is made and the specific example cite d by Pastor is analyzed.