Generalized coverage: New developments in covering location models

Computers and Operations Research

Volumn 37, Issue 10, 2010, Pages 1675-1687

  Berman, Oded ^a   Drezner, Zvi ^b   Krass, Dmitry ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Cooperative cover; Covering models; Gradual cover; Location; Variable radius

Indexed keywords

ALL OR NOTHINGS; COOPERATIVE COVER; COVERING MODEL; DECISION MAKERS; LOCATION MODELS; SIGNAL STRENGTHS; VARIABLE RADIUS;

TRANSMISSIONS;

EID: 77349115917     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.11.003     Document Type: Review

References (55)

1. Church R.L., and ReVelle C.S. The maximal covering location problem. Papers of the Regional Science Association 32 (1974) 101-118
2. Kolen A., and Tamir A. Covering problems. In: Mirchandani P.B., and Francis R.L. (Eds). Discrete location theory (1990), Wiley-Interscience, New York, NY 263-304
3. Current J., Daskin M., and Schilling D. Discrete network location models. In: Drezner Z., and Hamacher H.W. (Eds). Facility location: applications and theory (2002), Springer, Berlin 81-118
4. Plastria F. Continuous location problems. In: Drezner Z. (Ed). Facility location: a survey of applications and methods (1995), Springer, New York, NY 225-262
5. Plastria F. Continuous covering location problems. In: Drezner Z., and Hamacher H.W. (Eds). Facility location: applications and theory (2002), Springer, Berlin 37-79
6. Jones K, Simmons J. Location, location, location: analyzing the retail environment. Toronto: Nelson Canada; 1993.
7. Pirkul H., and Schilling D. The maximal covering problem with capacities on total workload. Management Science 37 (1991) 233-248
8. Plastria F., and Vanhaverbeke L. Discrete models for competitive location with foresight. Computers and Operations Research 35 (2008) 683-700
9. Church R., and Gerrard R. The multi-level location set covering model. Geographical Analysis 35 (2003) 277-289
10. Roth R. Binary logic solutions to a class of location problem. Geographical Analysis 5 (1969) 145-155
11. Toregas C., and ReVelle C. Computer solutions to minimum-cover problems. Operations Research 17 (1973) 455-465
12. de Assis Correa F., Lorena L.A.N., and Ribeiro G.M. A decomposition approach for the probabilistic maximal covering location-allocation problem. Computers and Operations Research 36 (2009) 2729-2739
13. Horne J., and Smith J. A dynamic programming algorithm for the conditional covering problem on tree graphs. Networks 46 (2005) 186-197
14. Silva F., and Serra D. Locating emergency services with different priorities: the priority queuing covering location problem. Journal of the Operational Research Society 59 (2008) 1229-1238
15. Wagner B. Model formulations for hub covering problems. Journal of the Operational Research Society 59 (2008) 932-938
16. Berman O., Drezner T., Drezner Z., and Wesolowsky G.O. A defensive maximal covering problem on a network. International Transactions on Operational Research 16 (2009) 69-86
17. Church R.L., Scaparra M.P., and Middleton R.S. Identifying critical infrastructure: the median and covering facility interdiction problems. Annals of the Association of American Geographers 94 (2004) 491-502
18. Berman O., and Wang J. Maximal covering problem on a network with discrete demand weights. Journal of the Operational Research Society 59 (2008) 1398-1405
19. Berman O., and Krass D. The generalized maximal covering location problem. Computers and Operations Research 29 (2002) 563-591
20. ReVelle C. Facility siting and integer-friendly programming. European Journal of Operations Research 65 (1993) 147-159
21. Church R.L., and Meadows B. Location modelling using maximum service distance criteria. Geographical Analysis 11 (1979) 358-373
22. Drezner Z. On a modified one-center problem. Management Science 27 (1981) 848-851
23. Chazelle B., and Lee D. On a circle placement problem. Computing 36 (1986) 1-16
24. Church R.L. The planar maximal covering location problem. Journal of Regional Science 24 (1984) 185-201
25. Drezner Z., Suzuki A., and Drezner T. Locating multiple facilities in a planar competitive environment. Journal of the Operations Research Society of Japan 50 (2007) 1001-1014
26. Watson-Gandy C. Heuristic procedures for the m-partial cover problem on a plane. European Journal of Operational Research 11 (1982) 149-157
27. Drezner Z. The p-cover problem. European Journal of Operational Research 26 (1986) 312-313
28. Berman O., Drezner Z., and Wesolowsky G.O. The maximal covering problem with some negative weights. Geographical Analysis 41 (2009) 30-42
29. Beasley J.E. OR-library-distributing test problems by electronic mail. Journal of the Operational Research Society 41 (1990) 1069-1072. http://people.brunel.ac.uk/~mastjjb/jeb/orlib/pmedinfo.html Also available at 〈http://people.brunel.ac.uk/∼mastjjb/jeb/orlib/pmedinfo.html〉
30. Drezner Z., Wesolowsky G.O., and Drezner T. The gradual covering problem. Naval Research Logistics 51 (2004) 841-855
31. Verter V., and Lapierre S. Location of preventive health care facilities. Annals of Operations Research 110 (2002) 123-132
32. Church R.L., and Roberts K.L. Generalized coverage models and public facility location. Papers of the Regional Science Association 53 (1984) 117-135
33. 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
34. Karasakal O., and Karasakal E. A maximal covering location model in the presence of partial coverage. Computers and Operations Research 31 (2004) 15-26
35. Eiselt H.A., and Marianov V. Gradual location set covering with service quality. Socio-Economic Planning Sciences 43 (2009) 121-130
36. Hakimi S.L. Locations with spatial interactions: competitive locations and games. In: Mirchandani P.B., and Francis R.L. (Eds). Discrete location theory (1990), Wiley-Interscience, New York, NY 439-478
37. Cornuejols M.L., Nemhauser G.L., and Wolsey L.A. The uncapacitated facility location problem. In: Francis R.L., and Mirchandani P. (Eds). Discrete location theory (1990), Wiley-Interscience, New York, NY
38. Berman O., and Krass D. An improved IP formulation for the uncapacitated facility location problem: capitalizing on objective function structure. Annals of Operations Research 136 (2005) 21-34
39. Drezner Z., Mehrez A., and Wesolowsky G.O. The facility location problem with limited distances. Transportation Science 25 (1991) 183-187
40. Drezner Z., and Suzuki A. The big triangle small triangle method for the solution of non-convex facility location problems. Operations Research 52 (2004) 128-135
41. Lee D.T., and Schachter B.J. Two algorithms for constructing a Delaunay triangulation. International Journal of Parallel Programming 9 3 (1980) 219-242
42. Drezner T., and Drezner Z. Finding the optimal solution to the Huff competitive location model. Computational Management Science 1 (2004) 193-208
43. Drezner Z. A general global optimization approach for solving location problems in the plane. Journal of Global Optimization 37 (2007) 305-319
44. Drezner T, Drezner Z, Goldstein Z. A stochastic gradual cover location problem. Naval Research Logistics, forthcoming
45. Drezner T., and Drezner Z. Competitive facilities: market share and location with random utility. Journal of Regional Science 36 (1996) 1-15
46. Drezner Z., Wesolowsky G.O., and Drezner T. On the logit approach to competitive facility location. Journal of Regional Science 38 (1998) 313-327
47. Nickel S., and Puerto J. Facility location-a unified approach (2005), Springer, Berlin
48. Drezner Z., and Nickel S. Solving the ordered one-median problem in the plane. European Journal of Operational Research 195 (2009) 46-61
49. Berman O, Kalcsics G, Krass D, Nickel S. The ordered gradual covering location problem on a network. Discrete Applied Mathematics, in press
50. Berman O, Drezner Z, Krass D. Cooperative cover location problems: the planar case. IIE Transactions 2010, in press.
51. Hogan K., and Revelle C. Backup coverage concepts in the location of emergency service. Management Science 32 11 (1986) 1434-1444
52. Cooper L. Location-allocation problems. Operations Research 11 (1963) 331-343
53. Cooper L. Heuristic methods for location-allocation problems. SIAM Review 6 (1964) 37-53
54. Berman O., Drezner Z., and Krass D. The variable radius covering problem. European Journal of Operational Research 196 (2009) 516-525
55. Suzuki A, Drezner Z. Covering problem with variable radii and fixed centers. In: Proceedings of the international workshop on urban operations research, Seto, Japan, Nanzan University, 2003. p. 34-5.