An exact algorithm for the maximal covering problem

Naval Research Logistics

Volumn 43, Issue 3, 1996, Pages 435-461

  Downs, Brian T ^a   Camm, Jeffrey D ^b  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001323645     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199604)43:3<435::AID-NAV8>3.0.CO;2-A     Document Type: Article

References (22)

1. Aaker, D.A., "A Probabilistic Approach to Industrial Media Selection," Journal of Advertising Research, 8, 46-54 (1968).
2. Bennett, V.L., Eaton, D.J., and Church, R.L., "Selecting Sites for Rural Health Workers," Social Science Medicine, 16, 63-72 (1982).
3. Brown, D.B., "A Practical Procedure for Media Selection," Journal of Marketing Research, 4, 44-51 (1968).
4. Chung, C.H., "Recent Applications of the Maximal Covering Location Planning (M.C.L.P.) Model," Journal of the Operational Research Society, 37(8), 735-746 (1986).
5. Church, R., Current, J., and Storbeck, J., "A Bicriterion Maximal Covering Location Formulation which Considers the Satisfaction of Uncovered Demand," Decision Sciences, 22, 38-52 (1991).
6. Church, R., and ReVelle, C., "The Maximal Covering Location Problem," Papers of the Regional Science Association, 32, 101-118 (1974).
7. Church, R., and ReVelle, C., "Theoretical and Computational Links between the p-Median, Location Set Covering and the Maximal Covering Location Problem," Geographic Analysis, 8, 406-415 (1977).
8. Current, J., and O'Kelly, M., "Locating Emergency Warning Sirens," Decision Sciences, 23(1), 221-234 (1992).
9. Daskin, M.S., Jones, P.C., and Lowe, T.J., "Rationalizing Tool Selection in a Flexible Manufacturing System for Sheet Metal Products," Operations Research, 38(6), 1104-1115 (1990).
10. Downs, B.T., "A Robust, Dual-Based Solution Algorithm for the Maximal Covering Problem," Ph.D. dissertation, University of Cincinnati, Cincinnati, Ohio, 1991.
11. Dwyer, P.P., and Evans, J.R., "A Branch and Bound Algorithm for the List Selection Problem in Direct Mail Advertising," Management Science, 27(6), 658-667 (1981).
12. Eaton, D.J., Church, R.E., and ReVelle, C., "Location Analysis: A New Tool for Health Planners," Methodological Working Document No. 53, Sector Analysis Division, Bureau for Latin America, Agency for International Development, 1977.
13. Eaton, D.J., Daskin, M.S., Simmons, D., Bulloch, B., and Jansma, G., "Determining Medical Service Vehicle Deployment in Austin, Texas," Interfaces, 15(1), 96-108 (1985).
14. Fisher, M.E., "The Eagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, 27(1), 1-18 (1981).
15. Galvão, R.D., "The Use of Langrangian Relaxation in the Solution of Uncapacitated Facility Location Problems," Location Science, 1(1), 57-79 (1993).
16. Law, Averill M., and Kelton, W. David, Simulation Modeling and Analysis, McGraw Hill, Inc., New York, 1982.
17. Pirkul, H., and Schilling, D., "The Siting of Emergency Service Facilities with Workload Capacities and Backup Services," Management Science, 34(8), 896-908 (1988).
18. Pirkul, H., and Schilling, D., "The Maximal Covering Location Problem with Capacities on Total Workload," Management Science, 37(2), 233-248 (1991).
19. Roshchin, V., and Sergienko, E. "On One Method of Solving the Partial Covering Problem," Cybernetics, 25(1), 122-125 (1989).
20. Schilling, D., Jayaraman, V., and Barkhi, R., "A Review of Covering Problems in Facility Eocation," Location Science, 1 (1), 25-55 (1993).
21. Sweeney, D.J., Mairose, R.L., and Martin, R.K., "Strategic Planning in Bank Location," AIDS Proceedings, November 1979.
22. Weaver, J.R., and Church, R.L., "A Comparison of Direct and Indirect Primal Heuristic/Dual Bounding Solution Procedures for the Maximal Covering Problem," unpublished.