Management Science · 1984 · 215 citations · 29 references
Natural SciencesIndustrial EngineeringMathematicsDiscrete MathematicsFacility LocationOptimizationAssignment ProblemsCombinatorial OptimizationConstrained OptimizationInteger ProgrammingNetwork OptimizationConstraintsDiscrete Location ProblemDistance ConstraintsLocation-allocation ProblemsNetwork Location Problem
This paper concerns a class of network location problems with minimum or maximum separation requirements between (uncapacitated) facilities or between demand points and the facilities, or both. Its purpose is three-fold. First, it is to recognize distance constraints as increasing real life restrictions through various motivating illustrations. Using a new classification scheme, the paper introduces a variety of distance-constrained problems defined in a unified manner. These include a number of new problems. Second, it is to survey existing solution techniques, available only for a few of such constrained problems. Finally, it is to shed some light on yet unstudied problems by exploring possible extensions of some of the known solution techniques or discussing varying degrees of difficulties involved. In particular, the paper presents integer programming formulations of several new problems along with the results of applying linear programming relaxation methods. Although the computational experience is somewhat disappointing for some of these problems, the results provide greater insight into the problems. With the stated purpose, it is hoped that this paper will stimulate future research in this important problem area.
29
A Greedy Heuristic for the Set-Covering Problem
Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations
The Location of Emergency Service Facilities
Constantine Toregas, Ralph W. Swain, Charles ReVelle et al. · Operations Research · 1971 · 1.8K citations
Charles ReVelle, Ralph W. Swain · Geographical Analysis · 1970 · 848 citations · Full text