Geography in coverage modeling: Exploiting spatial structure to address complementary partial service of areas

Annals of the Association of American Geographers

Volumn 95, Issue 4, 2005, Pages 761-772

  Murray, Alan T ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Facility location; Representation; Set covering; Spatial analysis

Indexed keywords

FACILITY LOCATION; GEOGRAPHICAL RESEARCH; GIS; SPATIAL ANALYSIS;

EID: 33745219827     PISSN: 00045608     EISSN: 14678306     Source Type: Journal    
DOI: 10.1111/j.1467-8306.2005.00485.x     Document Type: Article

References (34)

1. Aly, A. A., and J. A. White. 1978. Probabilistic formulation of the emergency service location problem. Journal of Operational Research Society 29: 1167-79.
2. Ando, A., J. Camm, S. Polasky, and A. Solow. 1998. Species distributions, land values, and efficient conservation. Science 279: 2126-68.
3. ArcView GIS. Version 3.3. Redlands, CA: Environmental Systems Research Institute.
4. Balas, E., and M. W. Padberg. 1972. On the set-covering problem. Operations Research 20: 1152-61.
5. Beasley, J. E. 1990. A lagrangian heuristic for set-covering problems. Naval Research Logistics 37: 151-64.
6. Benveniste, R. 1982. A note on the set-covering problem. Journal of the Operational Research Society 33: 261-65.
7. Brotcorne, L., G. Laporte, and F. Semet. 2002. Fast heuristics for large-scale covering-location problems. Computers and Operations Research 29: 651-65.
8. Caprara, A., P. Toth, and M. Fischetti. 2000. Algorithms for the set covering problem. Annals of Operations Research 98: 353-71.
9. Ceria, S., P. Nobili, and A. Sassano. 1997. Set covering problem. In Annotated bibliographies in combinatorial optimization, ed. M. Dell'Amico, F. Maffioli, and S. Martello, 415-28. New York: Wiley.
10. Christaller, W. 1966. Central places in southern Germany (trans. C.W. Baskin). Englewood Cliffs, NJ: Prentice-Hall.
11. Church, R. L. 2002. Geographical information systems and location science. Computers and Operations Research 29: 541-62.
12. CPLEX. Version 8.1. Mountain View, CA: ILOG CPLEX.
13. Cromley, R. G., and S. J. Morse. 1988. Some comments on numerical line generalization. Geographical Analysis 20: 263-69.
14. Current, J., and M. O'Kelly. 1992. Locating emergency warning sirens. Decision Sciences 23: 221-34.
15. Edmonds, J. 1962. Covers and packings in a family of sets. Bulletin of the American Mathematical Society 68: 494-99.
16. Farhan, B., and A. T. Murray. 2005. A GIS-based approach for delineating market areas for park and ride facilities. Transaction in GIS 9: 91-108.
17. Fotheringham, A. S., and D. W. S. Wong. 1991. The modifiable areal unit problem in multivariate analysis. Environment and Planning A 23: 1025-44.
18. Gleason, J. M. 1975. A set covering approach to bus stop location. Omega 3: 605-08.
19. Green, M. 1994. Response time usually 8 minutes. Santa Barbara News-Press, 18 December: B1, B4.
20. Horner, M. W., and A. T. Murray. 2002. Excess commuting and the modifiable areal unit problem. Urban Studies 39: 131-39.
21. Hurst, M. E. E. 1972. A geography of economic behavior: An introduction. North Scituate, MA: Duxbury Press.
22. Miller, H. J. 1996. GIS and geometric representation in facility location problems. International Journal of Geographical Information Systems 10: 791-816.
23. Minciardi, R., R. Sacile, and F. Siccardi. 2003. Optimal planning of a weather radar network. Journal of Atmospheric and Oceanic Technology 20: 1251-63.
24. Murray, A. T., and M. E. O'Kelly. 2002. Assessing representation error in point-based coverage modeling. Journal of Geographical Systems 4: 171-91.
25. Murray, A. T., M. E. O'Kelly, and R. L. Church. 2002. Regional service coverage modeling. Computers and Operations Research. Manuscript submitted for publication.
26. Murray, A. T., and A. Weintraub. 2002. Scale and unit specification influences in harvest scheduling with maximum area restrictions. Forest Science 48: 779-89.
27. Openshaw, S., and P. J. Taylor. 1981. The modifiable areal unit problem. In Quantitative geography: A British view, ed. N. Wrigley and R. Bennett, 60-69. London: Routledge and Kegan Paul.
28. O'Sullivan, D., and D. J. Unwin. 2003. Geographic information analysis. New York: Wiley.
29. Plane, D. R., and T. E. Hendrick. 1977. Mathematical programming and the location of fire companies for the Denver fire department. Operations Research 25: 563-78.
30. Roth, R. 1969. Computer solutions to minimum-cover problems. Operations Research 17: 455-65.
31. Rubin, J. 1973. A technique for the solution of massive set-covering problems, with application to airline crew scheduling. Transportation Science 7: 34-48.
32. Tobler, W. R. 1989. Frame independent spatial analysis. In Accuracy of spatial databases, ed. M. Goodchild and S. Gopal, 115-22. New York: Taylor and Francis.
33. Toregas, C., and C. ReVelle. 1972. Optimal location under time or distance constraints. Papers of the Regional Science Association 28: 133-43.
34. Toregas, C., R. Swain, C. ReVelle, and L. Bergman. 1971. The location of emergency service facilities. Operations Research 19: 1363-73.