Decomposing Integer Programming Models for Spatial Allocation

Authors:
Takeshi Shirabe;C. Dana Tomlin
Affiliations:
-;-
Venue:
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Year:
2002

Citing 2
Cited 1

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

Classification of Spatial Properties for Spatial Allocation Modeling

Geoinformatica

Quantified Score

Hi-index	0.00

Visualization

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.