A maximal covering location model in the presence of partial coverage

Computers and Operations Research

Volumn 31, Issue 9, 2004, Pages 1515-1526

  Karasakal, Orhan ^a   Karasakal, Esra K ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Lagrangean relaxation; Location; Maximal covering problem; Partial coverage

Indexed keywords

LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS; PROBLEM SOLVING; RANGE FINDING;

MAXIMAL COVERING LOCATION PROBLEM (MCLP); PARTIAL COVERAGE;

OPERATIONS RESEARCH;

FACILITY LOCATION;

EID: 1842502941     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00105-9     Document Type: Article

References (19)

1. Brandeau M.L. Chui S.S. An overview of representative problems in location research Management Science 35 6 1989 645-674
2. Ghosh A, Rushton G, editors. Spatial analysis and location-allocation models. New York: Van Nostrand Reinhold Company, 1987.
3. Daskin MS. Network and discrete location: Models, algorithms, and applications. New York: Wiley, 1995. p. 6, 125.
4. Church R. ReVelle C. The maximal covering location problem Papers of the Regional Science Association 32 1974 101-118
5. Megiddo N. Zemel E. Hakimi S.L. The maximum coverage location problem SIAM Journal on Algebraic Discrete Methods 4 2 1983 253-261
6. Daskin M.S. Hogan K. ReVelle C. Integration of multiple, excess, backup, and expected covering models Environment and Planning B: Planning and Design 15 1988 15-35
7. Schilling D. Jayaraman V. Barkhi R. A review of covering problems in facility location Location Science 1 1993 25-55
8. Boffey B, Narula SC. Multiobjective covering and routing problems. In: Karwan MH, Spronk J, Wallenius J. editors. Essays in decision making: A volume in honour of Stanley Zionts. Berlin: Springer, 1997.
9. Sherali H.D. Kim S. Parrish E.L. Probabilistic partial set covering problem Naval Research Logistics 38 1991 41-51
10. Chung C. Recent applications of the maximal covering location planning (M.C.L.P.) model Journal of Operational Research Society 37 8 1986 735-746
11. Church R.L. Roberts K.L. Generalized coverage models and public facility location Papers of the Regional Science Association 53 1983 117-135
12. Pirkul H. Schilling D.A. The maximal covering location problem with capacities on total workload Management Science 37 2 1991 233-248
13. Nguyen B.U. Ng K.Y.K. Modeling Canadian search and rescue operations Military Operations Research 5 1 2000 5-16
14. Fisher M.L. The Lagrangean relaxation method for solving integer programming problems Management Science 27 1 1981 1-18
15. Agar M.C. Salhi S. Lagrangean heuristics applied to a variety of large capacitated plant location problems Journal of Operational Research Society 49 1998 1072-1084
16. Sridharan R.A. Lagrangean heuristic for the capacitated plant location problem with side constraints Journal of Operational Research Society 42 7 1991 579-585
17. Cornuejols G. Fisher M.L. Nemhauser G.L. Location of bank accounts to optimize float: An analytical study of exact and approximate algorithms Management Science 23 8 1977 789-810
18. Galvao R.D. ReVelle C. A Lagrangean heuristic for the maximal covering location problem European Journal of Operational Research 88 1996 114-123
19. Galvao R.D. Espejo L.G.A. Boffey B. A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem European Journal of Operational Research 124 2000 377-389