Two new location covering problems: The partial P-center problem and the partial set covering problem

Geographical Analysis

Volumn 31, Issue 3, 1999, Pages 217-235

  Daskin, Mark S ^a   Owen, Susan Hesse ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMING; LOCATION THEORY; SPATIAL ANALYSIS;

EID: 0032824191     PISSN: 00167363     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1538-4632.1999.tb00979.x     Document Type: Article

References (24)

1. Brandeau, M., and S. S. Chiu (1989). "An Overview of Representative Problems in Location Research." Management Science 35, 645-74.
2. Church, R. L., and M. Meadows (1979). "Location Modeling Utilizing Maximum Service Criteria." Geographical Analysis, 11, 358-379.
3. Church, R. L., and C. ReVelle (1974). "The Maximal Covering Location Problem." Papers of the Regional Science Association 32, 101-18.
4. Crowder, H. (1976). "Computational Improvements for Subgradient Optimization." Symposia Mathematica 19. New York: Academic Press.
5. Daskin, M. S. (1982). "Application of an Expected Covering Model to EMS System Design." Decision Sciences 13, 416-39.
6. _ (1983). "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution." Transportation Science, 17, 48-70.
7. _ (1995). Network and Discrete Location: Models, Algorithms and Applications. New York: John Wiley and Sons, Inc.
8. Daskin, M. S., K. Hogan, and C. ReVelle (1988). "Integration of Multiple, Excess, Backup and Expected Covering Models." Environment and Planning B 15, 15-35.
9. Fisher, M. L. (1981). "The Lagrangian Relaxation Method for Solving Integer Programming Problems." Management Science 27, 1-18.
10. _ (1985). "An Applications-Oriented Guide to Lagrangian Relaxation." INTERFACES 15, 10-21.
11. Galvão, R. D., and C. ReVelle (1996). "A Lagrangean Heuristic for the Maximal Covering Location Problem." European Journal of Operational Research 88, 114-23.
12. Garey, M. R., and D. S. Johnson (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman and Company.
13. Hakimi, S. (1964). "Optimum Location of Switching Centers and the Absolute Centers and Medians of a Graph." Operations Research 12, 450-59.
14. _ (1965). "Optimum Location of Switching Centers in a Communications Network and Some Related Graph Theoretic Problems." Operations Research 13, 462-75.
15. Handler, G. Y. (1990). "p-Center Problems." Chapter 7 in Discrete Location Theory, edited by P. B. Mirchandani and R. L. Francis. New York: John Wiley and Sons, Inc.
16. Handler, G. Y., and P. B. Mirchandani (1979). Location on Networks: Theory and Algorithms. Cambridge, Mass.: M.I.T. Press.
17. Marianov, V., and C. S. ReVelle (1992). "A Probabilistic Fire-Protection Siting Model with Joint Vehicle Reliability Requirement." Papers in Regional Science: The Journal of the RSAI 71, 217-41.
18. ReVelle, C. S., J. Cohon, and D. Shobrys (1981). "Multiple Objective Facility Location." Sistemi Urbani 3, 319-43.
19. ReVelle, C. S., and K. Hogan (1989a). "The Maximum Availability Location Problem." Transportation Science 23, 192-200.
20. -(1989b). "The Maximum Reliability Location Problem and α-Reliability P-Center Problem: Derivatives of the Probabilistic Location Set Covering Problem." Annals of Operations Research 18, 155-74.
21. Schilling, D. A. (1980). "Dynamic Location Modeling for Public-Sector Facilities: A Multicriteria Approach." Decision Sciences, 714-24.
22. Schilling, D. A., V. Jayaraman, and R. Barkhi (1993). "A Review of Covering Problems in Facility Location." Location Science 1, 25-56.
23. Swain, R. (1971). "A Decomposition Algorithm for a Class of Facility Location Algorithms." Ph.D. thesis, Cornell University, Ithaca, N.Y.
24. Toregas, C., R. Swain, C. ReVelle, and L. Bergman (1971). "The Location of Emergency Service Faculties." Operations Research 19, 1363-73.