A note by RAO ["Counterexamples for the Location of Emergency Service Facilities," Opns. Res. 22, 1259-1261 (1974)] comments on a paper by TOREGAS, SWAIN, REVELLE, AND BERGMAN [Opns. Res. 19, 1363-1373 (1971)]. This note extends the discussion by suggesting how the difficulties identified by Rao can be overcome. [ABSTRACT FROM AUTHOR]
This note gives two counterexamples to the single-cut procedure of TOREGAS, SWAIN, REVELLE, AND BERGMAN [Opns. Res. 19, 1353-1373 (1971)] for solving the simple set-covering problem: the first shows that a single cut may not always be sufficient, the second that the cut may not always result in an integer optimal solution. [ABSTRACT FROM AUTHOR]