Capacitated maximum covering location models: Formulations and solution procedures

Journal of Advanced Transportation

Volumn 30, Issue 3, 1996, Pages 101-136

  Haghani, Ali ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FACILITIES; HEURISTIC METHODS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MOTOR TRANSPORTATION; NUMERICAL METHODS;

CAPACITATED MAXIMUM COVERING LOCATION MODEL; GREEDY ADDING TECHNIQUE; MIXED INTEGER LINEAR PROGRAMMING MODEL;

LOCATION;

EID: 0030232044     PISSN: 01976729     EISSN: None     Source Type: Journal    
DOI: 10.1002/atr.5670300308     Document Type: Article

References (32)

1. Akinc, U., 1985, "Multi-Activity Facility Design and Location Problems", Management Science, Vol. 31, March 1985, pp. 275-283.
2. Akinc, U. and Khumawala, B. M., 1977, "An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem", Management Science, Vol. 23, pp. 585-594.
3. Barcelo, J., Fernandez, E. and Jornsten, K. O., 1991, "Computational Results from a New Lagrangean Relaxation Algorithm for the Capacitated Plant Location Problem," European Journal of Operational Research, Vol. 53, pp. 38-45.
4. Belardo, S., J. Harrald, W. A. Wallace, and J. Ward, 1984, "A Partial Covering Approach To Siting Response Resources For Major Maritime Oil Spills", Management Science, Vol. 30, pp. 1184-1196.
5. Benedict, J. M., 1983, "Three Hierarchial Objective Models Which Incorporate The Concept Of Excess Coverage To Locate EMS Vehicles Or Hospitals", M. S. Thesis, Northwestern University, Evanston, IL.
6. Bennett, V. L., D. J. Eaton and R. L. Church, 1982, "Selecting Sites For Rural Health Workers", Soc. Sci. Med., Vol. 16, pp. 63-72.
7. Berlin, G. N., and J. C. Liebman, 1971, "Mathematical Analysis Of Emergency Ambulance Location", Socio-Economic Plann. Sci., Vol. 8, pp. 323-328.
8. Chung, C. H., D. A. Schilling, and R. Carbone, 1983, "The Capacitated Maximal Covering Problem: A Heuristic," Proceedings of the Fourteenth Annual Pittsburgh Conference on Modeling and Simulation, pp. 1423-1428.
9. Church, R. L., and G. Bianchi, 1982, "Recent Developments In Covering Models For Emergency Facility Locations", paper presented at the Detroit ORSA/TIMS Meeting, Detroit, MI.
10. Church, R. L., and C. ReVelle, 1974, "The Maximal Covering Location Problem", Pap. Reg. Sci. Assoc., Vol. 32, pp. 101-118.
11. Church, R. L., and K. L. Roberts, 1983, "Generalized Coverage Models And Public Facility Location", Pap. Reg. Sci. Assoc., Vol. 53, pp. 117-135.
12. Cornuejols, G., Sridharan, R. and Thizy, J. M., 1991, "A Comparison of Heuristics and Relaxations for the Capacitated Plant Location Problem", European Journal of Operational Research, Vol. 50, pp. 280-297.
13. Current, J. R. and Storbeck, J. E., 1988, "Capacitated Covering Models," Environment and Planning B: Planning and Design, Vol. 15, 153-163.
14. Current, J., and J. Storebeck, 1986, "Capacitated Covering Models," Environment and Planning B, Vol. 15, pp. 153-164.
15. Daskin, M. S., 1983, "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution", Transportation Science, Vol. 17, No. 1, Feb., pp. 48-70.
16. Daskin, M. S., A. E. Haghani, M. Khanal, and C. Malandraki, 1987, "Aggregation Effects In Maximum Covering Models", Presented at The Fourth International Symposium on Locational Decisions, ISOLDE IV, Namur, Belgium.
17. Daskin, M. S., A. E. Haghani, and C. Malandraki, 1986, "Computational Experiments With Maximum Covering Algorithms", Presented at the ORSA-TIMS Joint National Meeting in Miami, FL.
18. Daskin, M. S., and E. H. Stern, 1981, "A Hierarchial Objective Set Covering Model For Emergency Medical Service Vehicle Deployment", Transp. Sci., Vol. 15, pp. 137-152.
19. Eaton, D., R. L. Church, and C. ReVelle, 1977, "Location Analysis: A New Tool For Health Planners", Methodological Working Document No. 53, Sector Analysis Division, Bureau For Latin America, Agency For International Development.
20. Eaton, D. J., M. S. Daskin, D. Simmons, B. Bulloch, and G. Jansma, 1985, "Determining Emergency Medical Service Vehicle Deployment In Austin, Texas" Interfaces, Vol. 15, pp. 96-108.
21. Fulkerson, D.R., 1961, "The Out-of-Kilter Method for Minimal Cost Flow Problems," Journal of Applied Mathematics, Vol. 9, No. 1.
22. Geoffrion, A. M. and McBride, R., 1978, "Lagrangean Relaxation Applied to Capacitated Facility Location Problems", AIIE Transactions, Vol. 10, pp. 40-47.
23. Hakimi, S. L., 1964, "Optimum Locations Of Switching Centers And The Absolute Centers And Medians Of A Graph", Operations Research, Vol. 12, pp. 450-459.
24. Handler, G. Y., and P. B. Mirchandani, 1979, "Location On Networks: Theory And Algorithms", M.I.T. Press, Cambridge, MA.
25. Hogan, K., and C. ReVelle, 1984, "Concepts And Applications Of Backup Coverage", Operations Research Group Report Series, Report No. 84-05, Johns Hopkins University, Baltimore, MD.
26. Kolesar, P., and W. E. Walker, 1974, "An Algorithm For The Dynamic Relocation Of Fire Companies", Operations Research, Vol. 22, pp. 249-274.
27. Plane, D. R., and T. E. Hendrick, 1977, "Mathematical Programming And The Location Of Fire Companies", Operations Research, Vol. 19, pp. 1363-1373.
28. Pirkul, H., and D. A. Schilling, 1991, "The Maximal Covering Problem with Capacities on Total Workload," Management Science, Vol. 37, No. 2, pp. 233-248.
29. Pirkul, H., and D. A. Schilling, 1988, "The Siting of Emergency Service Facilities with Workload Capacities and Backup Service," Management Science, Vol. 34, No. 7, pp. 896-908.
30. Sridharan, R., 1993, "A Lagrangian Heuristic for the Capacitated Plant Location Problem with Single Source Constraints", European Journal of Operational Research, Vol. 66, pp. 305-312.
31. Toregas, C., R. Swain, C. ReVelle, and L. Bergman, 1971, "The Location of Emergency Service Facilities," Operations Research, Vol. 19, pp. 1363-1373.
32. Walker, W. E., 1974, "Using The Set-Covering Problem To Assign Fire Companies To Fire Houses", Operations Research, Vol. 22, pp. 275-277.