Capacitated service and regional constraints in location-allocation modeling

Location Science

Volumn 5, Issue 2, 1997, Pages 103-118

  Murray, Alan T ^a   Gerrard, Ross A ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b NATIONAL CENTER FOR ECOLOGICAL ANALYSIS AND SYNTHESIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITATED FACILITY; FACILITY LOCATION; LOCATION-ALLOCATION MODEL; REGIONAL CONSTRAINT; SERVICE FACILITY; SERVICE PROVISION;

EID: 0031200786     PISSN: 09668349     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0966-8349(97)00016-8     Document Type: Article

References (37)

1. Beasley, J. (1990) A Lagrangian heuristic for set-covering problems. Naval Research Logistics, 37, 151-164.
2. Beasley, J. (1993) Lagrangian relaxation. In Modern Heuristic Techniques for Combinatorial Problems, ed. C. Reeves. New York: Wiley and Sons.
3. Berman, O., Einav, D. & Handler, G. (1991) The zone-constrained location problem on a network European Journal of Operational Research, 53, 14-24.
4. Berman, O., Larson, R. & Odoni, A. (1981) Developments in network location with mobile and congested facilities. European Journal of Operational Research, 6, 104-116.
5. Chung, C., Schilling, D. & Carbone, R. (1983) The capacitated maximal covering problem: a heuristic. Proceedings of the Annual Pittsburgh Conference on Modeling and Simulation, 14, 1423-1428.
6. Church, R. (1990) The regionally constrained p-median problem. Geographical Analysis, 22, 22-32.
7. Cornuejols, G., Fisher, M. & Nemhauser, G. (1977) Location of bank accounts to optimize float: an analytical study of exact and approximate algorithms. Management Science, 23, 789-810.
8. Crowder, H. (1976) Computational improvements for subgradient optimization. Symposia Mathematica (Academic Press, London), 19, 357-372.
9. Current, J. & Storbeck, J. (1988) Capacitated covering models. Environment and Planning B, 15, 153-163.
10. Damkowitch, J. (1990) The capacitated maximal covering location problem revisited. Masters thesis. University of California, Santa Barbara.
11. Fisher, M. (1981) The Lagrangean relaxation method for solving integer programming problems. Management Science, 27, 1-18.
12. Gerrard, R. & Church, R. (1994) Analyzing tradeoffs between zonal constraints and accessibility in facility location. Computers and Operations Research, 21, 79-99.
13. Gerrard, R. & Church, R. (1995) A general construct for the zonally constrained p-median problem. Environment and Planning B, 22, 213-236.
14. Goffin, J. (1977) On convergence rates of subgradient optimization methods. Mathematical Programming, 13, 329-347.
15. Goldberg, J., Dietrich, R., Chen, J., Mitwasi, M., Valenzuela, T. & Criss, E. (1990) Validating and applying a model for locating emergency medical units in Tucson, Arizona. European Journal of Operational Research, 49, 308-324.
16. Hakimi, S.L. (1964) Optimum locations of switching centers and absolute centers and medians of a graph. Operations Research, 12, 450-459.
17. Hakimi, S.L. (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13, 462-475.
18. Held, M. & Karp, R. (1971) The traveling-salesman problem and minimum spanning trees: Part II. Mathematical Programming, 1, 6-25.
19. Held, M., Wolfe, P. & Crowder, H. (1974) Validation of subgradient optimization. Mathematical Programming, 6, 62-88.
20. Heller, M., Cohon, J. & ReVelle, C. (1989) The use of simulation in validating a multiobjective EMS location model. Annals of Operations Research, 18, 303-322.
21. Hitchcock, F. (1941) Distribution of product from several sources to numerous localities. Journal of Mathematics and Physics, 20, 224-230.
22. Hudak, P. & Loaiciga, H. (1993) An optimization method for monitoring network design in multilayered groundwater flow systems. Water Resources Research, 29, 2835-2845.
23. Levy, J. (1967) An extended theorem for location on a network. Operational Research Quarterly, 18, 433-442.
24. Marsh, M. & Schilling, D. (1994) Equity measurement in facility location analysis: a review and framework. European Journal of Operational Research, 74, 1-17.
25. Migereko, D. (1983) An analysis of the coffee cooperative marketing system in Busoga, Uganda: transportation and facilities location. Masters thesis. University of California, Santa Barbara.
26. Narula, S., Ogbu, U. & Samuelsson, H. (1977) An algorithm for the p-median problem. Operations Research, 25, 709-713.
27. Neebe, A. (1978) A branch and bound algorithm for the p-median transportation problem. Journal of the Operational Research Society, 29, 989-995.
28. Partoune, C. & Peeters, D. (1980) Un modele de localisation des bureaux de poste. Annals of Public and Cooperative Economy, 51, 53-68.
29. Pirkul, H. & Schilling, D. (1991) The maximal covering location problem with capacities on total workload. Management Science, 37, 233-248.
30. Reinert, K., Miller, T. & Dickerson, H. (1985) A location-assignment model for urban snow and ice control operations. Journal of Urban Analysis and Public Management, 8, 175-191.
31. ReVelle, C. & Elzinga, D. (1989) An algorithm for facility location in a districted region. Environment and Planning, B 16, 41-50.
32. ReVelle, C. & Swain, R. (1970) Central facilities location. Geographical Analysis, 2, 30-42.
33. Rojeski, P. & ReVelle, C. (1970) Central facilities location under an investment constraint. Geographical Analysis, 2, 343-360.
34. Savas, E. (1978) On equity in providing public services. Management Science, 24, 800-808.
35. Siler, K. (1977) Level-load retrieval time: a new criterion for EMS facility sites. Health Services Research, 12, 416-426.
36. Swain, R. (1971) A decomposition algorithm for a class of facility location problems. Ph.D. dissertation. Cornell University, Ithaca, NY.
37. Weaver, J. & Church, R. (1985) A median location model with nonclosest facility service. Transportation Science, 19, 58-74.