The multi-level location set covering model

Geographical Analysis

Volumn 35, Issue 4, 2003, Pages 277-289

  Church, Richard L ^a   Gerrard, Ross A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FACILITY LOCATION; LINEAR PROGRAMING; LOCATION DECISION; MODEL;

EID: 0242626536     PISSN: 00167363     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1538-4632.2003.tb01115.x     Document Type: Article

References (35)

1. Batta, R., and N. R. Mannur (1990). "Covering-Location Models for Emergency Situations that Require Multiple Response Units." Management Science 36, 16-23.
2. Beasley, J. E. (1987). "An Algorithm for the Set Covering Problem." European Journal of Operational Research 31, 85-93.
3. Chaplin, S. J., R. A. Gerrard, H. M. Watson, L. L. Master, and S. R. Flack (2000). "The Geography of Imperilment: Targeting Conservation Towards Critical Biodiversity Areas." In Precious Heritage: Status of Biodiversity in the United States, edited by B. A. Stein, L. S. Kutner, and J. S. Adams. New York: Oxford University Press.
4. Christofides, N., and J. Paixao (1993). "Algorithms for Large Scale Set Covering Problems." Annals of Operations Research 43, 261-277.
5. Church, R. L., and M. E. Meadows (1979). "Location Modeling Utilizing Maximum Distance Criteria." Geographical Analysis 11, 358-73.
6. Church, R., and C. ReVelle (1974). "The Maximal Covering Location Problem." Papers of the Regional Science Association 32, 101-18.
7. Church, R. L., and J. R. Weaver (1986). "Theoretical Links Between Median and Coverage Location Problems." Annals of Operations Research 6, 1-19.
8. Chvatal, V. (1979). "A Greedy Heuristic for the Set-Covering Problem." Mathematics of Operations Research 26, 233-35.
9. Current, J., and M. O'Kelly (1992). "Locating Emergency Warning Sirens." Decision Sciences 23, 221-34.
10. Current, J., and D. Schilling (1990). "Analysis Errors Due to Demand Data Aggregation in Set Covering and Maximal Covering Location Problems." Geographical Analysis 22, 116-26.
11. Daskin, M. (1983). "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution." Transportation Science 17, 48-69.
12. Daskin, M. S., K. Hogan, and C. ReVelle (1988). "Integration of Multiple, Excess, Backup, and Expected Covering Models." Environment and Planning B: Planning and Design 15, 15-35.
13. Downs B. T., and J. D. Camm (1996). "An Exact Algorithm for the Maximal Covering Problem." Naval Research Logistics 43, 435-61.
14. Eaton, D. J., R. L. Church, V. L. Bennett, B. L. Hamon, and L. C. V. Lopez (1981). "On the Deployment of Health Resources in Rural Valle Del Cauca, Colombia." TIMS Studies in the Management Sciences 17, 331-59.
15. Feo, T. A., and M. G. C. Resende (1989). "A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem." Operations Research Letters 8, 67-71.
16. Garfinkel, R. S., and G. L. Nemhauser (1972). Integer Programming. New York: John Wiley and Sons, Inc.
17. Haddadi, S. (1997). "Simple Lagrangian Heuristic for the Set Covering Problem." European Journal of Operational Research 97, 200-204.
18. Hall, N. G., and D. S. Hochbaum (1992). "The Multicovering Problem." European Journal of Operational Research 62, 323-39.
19. Hogan, K., and C. ReVelle (1986). "Concepts and Applications of Backup Coverage." Management Science 32, 1434-44.
20. Klimberg, G. R., C. ReVelle, and J. Cohon (1991). "A Multiobjective Approach to Evaluating and Planning the Allocation of Inspection Resources." European Journal of Operational Research 52, 55-64.
21. Roth, R. (1969). "Computer Solutions to Minimum-Cover Problems." Operations Research 17, 455-65.
22. Ruggles, A., and R. L. Church (1996). "Spatial Allocation in Archaeology: An Opportunity for Re-evaluation." In New Methods, Old Problems: Geographic Information Systems in Modern Archaeological Research, edited by H. D. G. Mascher. Carbondale: Southern Illinois University Press.
23. Swain, R. (1971). "A Decomposition Algorithm for a Class of Facility Location Problems." Ph.D. diss., Cornell University.
24. Toregas, C. (1970). "A Covering Formulation for the Location of Public Service Facilities." M.S. thesis. Cornell University.
25. Toregas, C. (1971). "Location Under Maximal Travel Time Constraints." Ph.D. diss., Cornell University.
26. Toregas, C., and C. ReVelle (1972). "Optimal Location Under Time or Distance Constraints." Papers of the Regional Science Association 28, 133-43.
27. Toregas, C., and C. ReVelle (1973). "Binary Logic Solutions to a Class of Location Problem." Geographical Analysis 5, 145-55.
28. Underhill, L. (1994). "Optimal and Suboptimal Reserve Selection Algorithms." Biological Conservation 70, 85-87.
29. Van Slyke, R. (1981). "Covering Problems in C31 Systems." Technical Report #S012. Department of Electrical Engineering and Computer Science, Stevens Institute of Technology, Hoboken, N.J.
30. Van Slyke, R. (1982). "Redundant Set Covering in Telecommunications Networks." In Proceedings IEEE Large Scale Systems Symposium. Virginia Beach, Va., October 11-13, 217-22.
31. Vasko, F., and G. Wilson (1984). "An Efficient Heuristic for Large Set Covering Problems." Naval Research Logistics Quarterly 32, 163-71.
32. Vasko, F., and G. Wilson (1986). "Hybrid Heuristics for Minimum Cardinality Set Covering Problems." Naval Research Logistics Quarterly 33, 241-49.
33. Waters, N. (1977). "Methodology for Servicing the Geography of Urban Fire: An Exploration with Special Reference to London, Ontario." Ph.D. diss., University of Western Ontario.
34. Williams, J. C., and C. S. ReVelle (1997). "Applying Mathematical Programming to Reserve Selection." Environmental Modeling and Assessment 2, 167-75.
35. Xiaoming, L., and R. Van Slyke (1984). "Primal-Dual Heuristics for Multiple Set Covering." Congressus Numerantium 41,