Solving the maximal covering location problem with heuristic concentration

Computers and Operations Research

Volumn 35, Issue 2, 2008, Pages 427-435

  ReVelle, Charles ^a   Scholssberg, Michelle ^a   Williams, Justin ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Heuristic concentration; Maximal covering location problem and heuristic

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; METADATA;

HEURISTIC CONCENTRATION; LP-IP PROBLEMS; MAXIMAL COVERING LOCATION PROBLEM; OPTIMAL SOLUTIONS;

TRACKING (POSITION);

EID: 34447107938     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.03.007     Document Type: Article

References (14)

1. Church R., and ReVelle C. The maximal covering location problem. Papers of the Regional Science Association 32 (1974) 101-118
2. Chung C.H. Recent applications of the maximal covering location planning (MCLP) model. Journal of the Operational Research Society 37 (1986) 735-746
3. Kolesar P. Testing for vision loss in glaucoma suspects. Management Science 26 (1980) 439-448
4. Pirkul H., and Schilling D.A. The maximal covering location problem with capacitated workload. Management Science 37 (1991) 233-248
5. Galvao R.D., and ReVelle C. A lagrangian heuristic for the maximal covering location problem. European Journal of Operational Research 88 (1996) 114-123
6. Hillsman E.L. The p-median structure as a unified linear model for location allocation analysis. Environment and Planning A 16 (1984) 305-318
7. Church R., and ReVelle C. Theoretical and computational links of the p-median and maximal covering location problem. Geographical Analysis 8 (1976) 406-415
8. Rosing K.E., and ReVelle C.S. Heuristic concentration: two stage solution construction. European Journal of Operational Research 97 (1997) 75-86
9. Rosing K.E., ReVelle C.S., Rolland E., Schilling D.A., and Current J.R. Heuristic concentration and Tabu search: a head to head comparison. European Journal of Operational Research 104 (1998) 93-99
10. Rosing K.E., ReVelle C.S., and Schilling D.A. A gamma heuristic for the p-median problem. European Journal of Operational Research 117 (1999) 522-532
11. Rosing K.E. Heuristic concentration: a study of stage one. Environment and Planning-B 27 (2000) 137-150
12. Rosing K.E., and Hodgson M.J. Heuristic concentration for the p-median: an example demonstrating how and why it works. Computers and Operations Research 29 (2002) 1317-1330
13. Teitz M.B., and Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research 16 (1968) 955-961
14. ReVelle C.S., Williams J.C., and Boland J.J. Counterpart models in facility location science and reserve selection science. Environmental Modeling and Assessment 7 (2002) 71-80