The variable radius covering problem

European Journal of Operational Research

Volumn 196, Issue 2, 2009, Pages 516-525

  Berman, Oded ^a   Drezner, Zvi ^b   Krass, Dmitry ^a   Wesolowsky, George O ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b CALIFORNIA STATE UNIVERSITY   (United States)

^c MCMASTER UNIVERSITY   (Canada)

Author keywords

Cover; Discrete; Heuristics; Location; Network; Planar

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING;

COVER; DISCRETE; HEURISTICS; NETWORK; PLANAR;

LOCATION;

EID: 58149218292     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.03.046     Document Type: Article

References (40)

1. Aboolian R., Berman O., and Krsss D. Competitive facility location and design problem. European Journal of Operational Research 182 (2008) 40-62
2. Batta R., Dolan J., and Krishnamurthy N. The maximal expected covering location problem: Revisited. Transportation Science 23 (1989) 277-287
3. Beasley J.E. OR-Library - Distributing test problems by electronic mail. Journal of the Operational Research Society 41 (1990) 1069-1072.
4. Berman O. The p-maximal cover - p-partial center problem on networks. European Journal of Operational Research 72 (1994) 432-442
5. Berman O., Krass D., and Drezner Z. The gradual covering decay location problem on a network. European Journal of Operational Research 151 (2003) 474-480
6. Berman O., and Krass D. The generalized maximal covering location problem. Computers and Operations Research 29 (2002) 563-591
7. Brimberg J., and Mladenovic N. Degeneracy in the multi-source Weber problem. Mathematical Programming 85 (1999) 213-220
8. Brimberg J., Hansen P., Mladenovic N., and Taillard E. Improvements and comparison of heuristics for solving the multi-source Weber problem. Operations Research 48 (2000) 444-460
9. Canovas, L., Pelegrin, B., 1992. Improving some heuristic algorithms for the rectangular p-cover problem. In: Moreno-Perez, J.A. (Ed.), Proceedings of the VI Meeting of the EURO Working Group on Locational Analysis. Universidad De La Laguna, Tenerife, Spain, pp. 23-31.
10. Church R.L., and Eaton D.J. Hierarchical location analysis using covering objectives. In: Ghosh A., and Rushton G. (Eds). Spatial Analysis and Location-Allocation Models (1987), Van Nostrand Reinhold Company, New York 163-185
11. Carrizosa E., and Plastria F. Polynomial algorithms for parametric min-quantile and maxcovering planar location problems with locational constraints. TOP 6 (1998) 179-194
12. Church R.L., and ReVelle C. The maximal covering location problem. Papers of the Regional Science Association 32 (1974) 101-118
13. Cooper L. Location - Allocation problems. Operations Research 11 (1963) 331-343
14. Cooper L. Heuristic methods for location - Allocation problems. SIAM Review 6 (1964) 37-53
15. Current J., Daskin M., and Schilling D. Discrete network location models. In: Drezner Z., and Hamacher H. (Eds). Facility Location: Applications and Theory (2002), Springer-Verlag, Berlin
16. Current J.R., and O'Kelly M.E. Locating emergency warning sirens. Decision Sciences 23 (1992) 221-234
17. Daskin M.S. A maximum expected covering location model: Formulation, properties and heuristic solution. Transportation Science 17 (1983) 48-70
18. Daskin M.S. Network and Discrete Location: Models, Algorithms, and Applications (1995), John Wiley & Sons, New York
19. Daskin, M., 2003. Sitation Software. .
20. Daskin M.S., and Stern E.H. A hierarchical objective set covering model for emergency medical service vehicle deployment. Transportation Science 15 (1981) 137-152
21. Drezner Z. On a modified one-center problem. Management Science 27 (1981) 848-851
22. Drezner Z. The p-cover problem. European Journal of Operational Research 26 (1986) 312-313
23. Drezner T. Location of multiple retail facilities with a limited budget. Journal of Retailing and Consumer Services 5 (1998) 173-184
24. Drezner T., and Drezner Z. Genetic algorithms: Mimicking evolution and natural selection in optimization models. In: Bar-Cohen Y. (Ed). Biomimetics - Biologically Inspired Technologies (2005), CRC Press, Boca Raton 157-175
25. Drezner Z., and Wesolowsky G.O. On the best location of signal detectors. IIE Transactions 29 (1997) 1007-1015
26. Drezner Z., Wesolowsky G.O., and Drezner T. The gradual covering problem. Naval Research Logistics 51 (2004) 841-855
27. Elzinga D.J., and Hearn D.W. Geometrical solutions for some minimax location problems. Transportation Science 6 (1972) 379-394
28. Fernandez J., Pelegrin B., Plastria F., and Toth B. Solving a huff-like competitive location and design model for profit maximization in the plane. European Journal of Operational Research 179 (2007) 1274-1287
29. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Wokingham, England
30. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
31. Kirkpatrick S., Gelat C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
32. Megiddo N., Zemel E., and Hakimi S.L. The maximum coverage location problems. SIAM Journal of Algebraic and Discrete Methods 4 (1983) 253-261
33. Plastria F. Continuous covering location problems. In: Drezner Z., and Hamacher H. (Eds). Facility Location: Applications and Theory (2002), Springer-Verlag, Berlin
34. Plastria F., and Carrizosa E. Undesirable facility location in the plane with minimal covering objectives. European Journal of Operational Research 119 (1999) 158-180
35. Plastria F., and Carrizosa E. Optimal location and design of a competitive facility. Mathematical Programming 100 (2004) 247-265
36. ReVelle C. The maximum capture or 'sphere of influence' location problem: Hotelling revisited on a network. Journal of Regional Science 26 (1986) 343-357
37. ReVelle C., Toregas C., and Falkson L. Applications of the location set covering problem. Geographical Analysis 8 (1976) 67-76
38. Schilling D.A., Vaidyanathan J., and Barkhi R. A review of covering problems in facility location. Location Science 1 (1993) 25-55
39. Suzuki A., and Drezner Z. The p-center location problem in an area. Location Science 4 (1996) 69-82
40. Watson-Gandy C. Heuristic procedures for the m-partial cover problem on a plane. European Journal of Operational Research 11 (1982) 149-157