Abstract/Details

Decomposing integer programming models for spatial allocation


2003 2003

Other formats: Order a copy

Abstract (summary)

Spatial allocation problems generally involve the aggregation of spatial units into larger groups according to specified criteria. Both geographic information systems (GIS) and mathematical programming techniques have been used to solve these problems, but seldom have those two technologies been integrated in any general manner. This project explores the prospect of establishing that integration by using GIS to cast spatial allocation problems in terms that are amenable to solution by integer programming. It does so by decomposing integer programming models for spatial allocation (IPSA) into elementary components: as data, decision variables, properties, and criteria. It implements these models in a GIS environment and tests their utility. Results indicate that a variety of spatial allocation criteria can be effectively modeled in these terms. They also indicate, however, that spatial properties dependent on the boundaries of geometric objects (e.g., edge roughness or similarity to particular shape) remain difficult, if not impossible, to model. Furthermore, some of the IPSA models generated by the techniques proposed are simply too large and complex to be solved by existing integer programming methods in reasonable time. This tends to occur when allocation criteria involve qualities arising from multiple spatial units, such as compactness. The major implication of this study is that mathematical programming techniques can indeed be used to augment the prescriptive capabilities of geographic information systems in fields such as environmental planning but that such techniques are limited by the inherently complex nature of spatial properties.

Indexing (details)


Subject
Urban planning;
Area planning & development;
Geography;
Mathematics
Classification
0999: Urban planning
0999: Area planning & development
0366: Geography
0405: Mathematics
Identifier / keyword
Social sciences; Pure sciences; Geographic information systems; Integer programming; Spatial allocation
Title
Decomposing integer programming models for spatial allocation
Author
Shirabe, Takeshi
Number of pages
145
Publication year
2003
Degree date
2003
School code
0175
Source
DAI-A 64/06, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
Advisor
Tomlin, C. Dana
University/institution
University of Pennsylvania
University location
United States -- Pennsylvania
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3095942
ProQuest document ID
305307738
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/305307738
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.