Covering problems

International Series in Operations Research and Management Science

Volumn 155, Issue , 2011, Pages 109-135

  Snyder, Lawrence V ^a  

^a Lehigh University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84959199107     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4419-7572-0_6     Document Type: Chapter

References (44)

1. Aytug H, Saydam C (2002) Solving large-scale maximum expected covering location problems by genetic algorithms: a comparative study. Eur J Oper Res 141:480-494
2. Batta R, Dolan JM, Krishnamurthy NN (1989) The maximal expected covering location problem revisited. Transp Sci 23:277-287
3. Berman O, Krass D (2002) Facility location problems with stochastic demands and congestion. In: Drezner Z, Hamacher HW (eds) Facility location: applications and theory. Springer, New York (Chapter 11)
4. Bramel J, Simchi-Levi D (1997) On the effectiveness of set covering formulations for the vehicle routing problem with time windows. Oper Res 45:295-301
5. Church R (1974) Synthesis of a class of public facilities location models. PhD thesis, The Johns Hopkins University, Baltimore
6. Church R, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101- 118
7. Church RL, Meadows B (1979) Location modelling using maximum service distance criteria. Geogr Anal 11:358-373
8. Church RL, Roberts KL (1983) Generalized coverage models and public facility location. Pap Reg Sci 53:117-135
9. Church RL, Stoms DM, Davis FW (1996) Reserve selection as a maximal covering location problem. Biol Conserv 76:105-112
10. Current J, Daskin MS, Schilling D (2002) Discrete network location models. In: Drezner Z, Hamacher HW (eds) Facility location: applications and theory. Springer, New York (Chapter 3)
11. Daskin MS (1982) Application of an expected covering model to emergency medical service system design. Decis Sci 13:416-439
12. Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transp Sci 17:48-70
13. Daskin MS (1995) Network and discrete location: models, algorithms, and applications. Wiley, New York
14. Daskin MS, Stern EH (1981) A hierarchical objective set covering model for emergency medical service vehicle deployment. Transp Sci 15:137-152
15. Daskin MS, Hogan K, ReVelle C (1988) Integration of multiple, excess, backup, and expected covering models. Environ Plan B 15:15-35
16. Daskin MS, Haghani AE, Khanal M, Malandraki C (1989) Aggregation effects in maximum covering models. Ann Oper Res 18:115-140
17. Eaton DJ, Daskin MS, Simmons D, Bulloch B, Jansma G (1985) Determining emergency medical service vehicle deployment in Austin, Texas. Interfaces 15:96-108
18. Eiselt HA, Sandblom C-L (2004) Decision analysis, location models, and scheduling problems. Springer, New York
19. Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 27:1-18
20. Fisher ML (1985) An applications oriented guide to Lagrangian relaxation. Interfaces 15:10-21
21. Flynn J, Ratick S (1988) A multiobjective hierarchical covering model for the essential air services program. Transp Sci 22:139-147
22. Galvão RD, Chiyoshi FY, Morabito R (2005) Towards unified formulations and extensions of two classical probabilistic location models. Comput Oper Res 32:15-33
23. Galvão RD, ReVelle C (1996) A Lagrangean heuristic for the maximal covering location problem. Eur J Oper Res 88:114-123
24. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
25. Gleason JM (1975) A set covering approach to bus stop location. Omega 3:605-608
26. Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12:450-459
27. Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462-475
28. Larson RC (1974) A hypercube queuing model for facility location and redistricting in urban emergency services. Comput Oper Res 1:67-95
29. Larson RC (1975) Approximating the performance of urban emergency service systems. Oper Res 23:845-868
30. Marianov V, ReVelle C (1996) The queueing maximal availability location problem: a model for the siting of emergency vehicles. Eur J Oper Res 93:110-120
31. Megiddo N, Zemel E, Hakimi SL (1983) The maximum coverage location problem. SIAM J Algebra Discrete Method 4:253-261
32. Nozick LK, Turnquist MA (2001) Inventory, transportation, service quality and the location of distribution centers. Eur J Oper Res 129:362-371
33. Rajagopalan HK, Vergara FE, Saydam C, Xiao J (2007) Developing effective meta-heuristics for a probabilistic location model via experimental design. Eur J Oper Res 177:83-101
34. Rao A (1974) Counterexamples for the location of emergency service facilities. Oper Res 22:1259- 1261
35. ReVelle C (1993) Facility siting and integer-friendly programming. Eur J Oper Res 65:147-158
36. ReVelle C, Hogan K (1989) The maximum availability location problem. Transp Sci 23:192-200
37. ReVelle C, Marks D, Liebman JC (1970) An analysis of private and public sector location models. Manag Sci 16:692-707
38. Schilling DA, ReVelle C, Cohon J, Elzinga DJ (1980) Some models for fire protection locational decisions. Eur J Oper Res 5:1-7
39. Snyder LV (2006) Facility location under uncertainty: a review. IIE Transactions 38:537-554
40. Storbeck JE (1982) Slack, natural slack and location covering. Socioecon Plan Sci 16:99-105
41. Toregas C, ReVelle C (1972) Optimal location under time or distance constraints. Pap Reg Sci Assoc 28:133-143
42. Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363-1373
43. Toregas C, ReVelle C, Swain R (1974) Reply to Rao's note on the location of emergency service facilities. Oper Res 22:1262-1267
44. White J, Case K (1973) On covering problems and the central facilities location problem. Unpublished paper, Virginia Polytechnic Institute and State University, Blacksburg