Solving a large scale districting problem: a case report
Computers and Operations Research
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Computers & Geosciences - Special issue on GIS design models
Computers and Operations Research
An Optimization Based Heuristic for Political Districting
Management Science
Decomposing Integer Programming Models for Spatial Allocation
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Hi-index | 0.01 |
Given a set of spatial units, such as land parcels and grid cells, how to allocate subsets of it to activities of interest while satisfying certain criteria? Such a decision process is here called spatial allocation. Though many problems of spatial allocation share this generic construct, each may have a quite unique set of criteria and interpret even the same criteria in its own way. Such diversity makes it difficult to model spatial allocation problems in unambiguous terms that are amenable to algorithmic solution. This paper proposes a classification scheme for spatial properties that helps to address a variety of spatial properties in establishing spatial allocation criteria. The implication of the paper is that a number of spatial properties and spatial allocation criteria can be decomposed into a few kinds of primitive spatial properties and their relations.