Abstract
Spatial allocation generally involves the aggregation of spatial units into larger groups according to specified criteria. This paper describes a generalized method of formulating integer programming models for spatial allocation (IPSA). To do so, IPSA are decomposed into elementary forms which can then be recomposed for particular applications in a clear and consistent manner. The major implication of this paper is that the prescriptive capabilities of geographic information systems (GISs) can continue to benefit from future advances in mathematical programming techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuja, R., Magnanti, T., and Orlin, J. Network Flows: Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs, NJ (1993)
Belford, P. and Ratliff, H. A Network-Flow Model for Racially Balancing Schools. Operations Research, Vol. 20 (1972) 619–628
Benabdallah, S. and Wright, J. Shape Considerations in Spatial Optimization. Civil Engineering Systems, Vol. 8 (1991) 145–152
Benabdallah, S. and Wright, J. Multiple Subregion Allocation Models. ASCE Journal of Urban Planning and Development, Vol. 118 (1992) 24–40
Blair, D. and Bliss, T. The Measurement of Shape in Geography: An Appraisal of Methods and Techniques. Bulletin of Quantitative Data for Geographers, 11 (1967)
Crema, S. A Comparison between Linear Programming and a Choice Heuristic Approach to Multi-Objective Decision Making Using GIS. Proceedings of GIS/LIS’ 96 (1996) 954–963
Densham, P. Integrating GIS and Spatial Modeling: Visual Interactive Modeling and Location Selection. Geographical Systems, Vol. 1 (1994) 203–219
Diamond, J. and Wright, J. Design of an Integrated Spatial Information System for Multiobjective Land-use Planning. Environment and Planning B, Vol. 15 (1988) 205–214
Eastman, J., Kyem, P., and Toledano, J. A Procedure for Multi-Objective Decision Making in GIS under Conditions of Conflicting Objectives. Proceedings of EGIS’ 93 (1993) 438–447
Egenhofer, M. and Herring, J. Categorizing Binary Topological Relations between Regions, Lines, and Points in Geographic Databases. Technical Report, Department of Surveying Engineering, University of Maine, Orono, ME (1991)
Fleischmann, B. and Paraschis, J. Solving a Large Scale Districting Problem: A Case Report. Computers and Operations Research, Vol. 15 (1988) 521–533
Franklin, A. and Koenigsberg, E. Computed School Assignments in a Large District. Operations Research, Vol. 21 (1973) 413–426
Frolov, Y. Measuring the Shape of Geographical Phenomena: A History of the Issue. Soviet Geography: Review and Translation, Vol. 16 (1974) 676–687
Garfinkel, R. and Nemhauser, G. Optimal Political Districting by Implicit Enumeration Techniques. Management Science, Vol. 16 (1970) B495–B508
Gilbert, K., Holmes, D., and Rosenthal, R. A Multiobjective Discrete Optimization Model for Land Allocation. Management Science, Vol. 31 (1985) 1509–1522
Goodchild, M. Towards an Enumeration and Classification of GIS Functions. Proceedings, International Geographic Information Systems (IGIS) Symposium: The Research Agenda, NASA, Wachington, Vol. 2 (1988) 67–77
Hess, S, Compactness-What Shape and Size? Conflicts Among Possible Criteria for Rational Districting. National Municipal League (1969) 15–23
Hess, S. and Samuels, S. Experiences with a Sales Districting Model: Criteria and Implementation. Management Science, Vol. 18, No. 4, Part II (1971) 41–54
Hess, S., Weaver, J., Siegfeldt, H., Whelan, J., and Zitlau, P. Nonpartisan Political Redistricting by Computer. Operations Research, Vol. 13 (1965) 998–1006
Lee, D. and Sallee G. A Method of Measuring Shape. Geographical Review 60 (1970) 555–563
MacEachren, A. Compactness of Geographic Shape: Comparison and Evaluation of Measures. Geografiska Annaler 67B (1985) 53–67
Marlin, P. Application of the Transportation Model to a Large-Scale “Districting” Problem. Computers and Operations Research, Vol. 8 (1981) 83–96
Segal, M. and Weinberger, D. Turfing. Operations Research, Vol. 25 (1977) 367–386
Shanker, R., Turner, R., and Zoltners, A. Sales Territory Design: An Integrated Approach. Management Science, Vol. 22 (1975) 309–320
Taylor, P. Distances within Shapes: An Introduction to a Family of Finite Frequency Distributions. Discussion paper, No. 16, Department of Geography, University of Iowa, Iowa City, IA (1970) 1–20
Tomlin, C. D. and Johnston, K. An Experiment in Land-Use Allocation with a Geographic Information System. In: Donna J. Peuquet and Duane F. Marble (eds.): Introductory Readings in Geographic Information Systems, Taylor & Francis, London (1990) 159–169
Vidale, M. A Graphical Solution of the Transportation Problem. Operations Research,Vol. 4 (1956) 193–203
Wentz, E. A Shape Definition for Geographic Applications Based on Edge, Elongation, and Perforation. Geographical Analysis, Vol. 32 (2000) 95–112
White, C. and Renner, G. College Geography: Natural Environment and Human Society, New York (1957) 590–599
Wright, J., ReVelle, C., and Cohon, J. A Multipleobjective Integer Programming Model for the Land Acquisition Problem. Regional Science and Urban Economics, Vol. 13 (1983)31–53
Yeates, M. Hinterland Delimitation: A Distance Minimizing Approach. The Professional Geographer, Vol. 15, No. 6 (1963) 7–10
Zoltners, A. and Sinha, P. Sales Territory Alignment: A Review and Model. Management Science, Vol. 29 (1983) 1237–1256
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirabe, T., Tomlin, C.D. (2002). Decomposing Integer Programming Models for Spatial Allocation. In: Egenhofer, M.J., Mark, D.M. (eds) Geographic Information Science. GIScience 2002. Lecture Notes in Computer Science, vol 2478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45799-2_21
Download citation
DOI: https://doi.org/10.1007/3-540-45799-2_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44253-0
Online ISBN: 978-3-540-45799-2
eBook Packages: Springer Book Archive