A comparison of strategies for data storage reduction in location-allocation problems

Geographical Systems

Volumn 3, Issue 4, 1996, Pages 221-242

  Sorensen, Paul A ^a   Church, Richard L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Data storage reduction; Location allocation

Indexed keywords

EID: 0008141533     PISSN: 10692665     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (18)

1. Church, R. (1974) "Synthesis of a Class of Public Facilities Location Models", PhD Thesis, Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD.
2. Densham, P. (1992) "Location Allocation Decision Support System", Software release S-92-3, National Center for Geographic Information and Analysis, University of California, Santa Barbara, CA.
3. Densham, P. and Rushton, G. (1992a) "Strategies for Solving Large Location-Allocation Problems by Heuristic Methods", Environment and Planning A, 24, 289-304.
4. Densham, P. and Rushton, G. (1992b) "A More Efficient Heuristic for Solving Large P-Median Problems", Papers in Regional Science, 17(3), 307-329.
5. Environmental Systems Research Institute (ESRI) (1994) "ARC/Info Revision 7.0", Location-Allocation Module Documentation, Redlands, CA.
6. Erlenkotter, D. (1978) "A Dual Based Procedure for Uncapacitated Facility Location", Operations Research, 25, 992-1009.
7. Goodchild, M. and Noronha, V. (1983) "Location-Allocation for Small Computers", Monograph No. 8, Department of Geography, The University of Iowa, Iowa City.
8. Hakimi, S. (1964) "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph", Operations Research, 12(3), 450-459.
9. Hillsman, E. (1980) "Heuristic Solutions to Location-Allocation Problems: A User's Guide to Alloc IV, V, and VI", Monograph No. 7, Department of Geography, The University of Iowa, Iowa City.
10. Hillsman, E. (1984) "The P-Median Structure as a Unified Linear Model for Location-Allocation Analysis", Environment and Planning A, 16, 305-318.
11. Khumawala, B. (1973) "An Efficient Algorithm for the P-Median Problem with Maximum Distance Constraints", Geographical Analysis, 5(4), 309-321.
12. ReVelle, C. and Swain, R. (1970) "Central Facilities Location", Geographical Analysis, 2(1), 30-42.
13. Ruggles, A. and Church, R. (1996) "An Analysis of Late Horizon Settlement Patterns in the Teotihuacan-Temascalapa Basins: A Location-Allocation and GIS Approach", Archaeology and GIS. ed. Aldenderfer and Maschner, The University of California, Santa Barbara, CA.
14. Sorensen, P. (1994) "Analysis and Design of Heuristics for the P-Median Location-Allocation Problem", Masters Thesis, Department of Geography, The University of California, Santa Barbara, CA.
15. Swain, R. (1971) "A Decomposition Algorithm for a Class of Facility Location Problems", Ph.D. Thesis, Cornell University, Ithaca, NY, 1971.
16. Swain, R. (1974) "A Parametric Decomposition Approach for the Solution of Uncapacitated Location Problems", Management Science, 21(2), 189-198.
17. Teitz, M. and Bart, P. (1968) "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph", Operations Research, 16(5), 955-961.
18. Weaver, J. and Church, R. (1983) "Computational Procedures for Location Problems on Stochastic Networks", Transportation Science, 17, 168-180.