Using Linear Integer Programming for Multi-Site Land-Use Allocation

By Aerts, Jeroen C. J. H.; Eisinger, Erwin et al. | Geographical Analysis, April 2003 | Go to article overview

Using Linear Integer Programming for Multi-Site Land-Use Allocation


Aerts, Jeroen C. J. H., Eisinger, Erwin, Heuvelink, Gerard B. M., Stewart, Theodor J., Geographical Analysis


Research in the area of spatial decision support (SDS) and resource allocation has recently generated increased attention for integrating optimization techniques with GIS. In this paper we address the use of spatial optimization techniques for solving multi-site land-use allocation (MLUA) problems, where MLUA refers to the optimal allocation of multiple sites of different land uses to an area. We solve an MLUA problem using four different integer programs (IP), of which three are linear integer programs. The IPs are formulated for a raster-based GIS environment and are designed to minimize development costs and to maximize compactness of the allocated land use. The preference for either minimizing costs or maximizing compactness has been made operational by including a weighting factor. The IPs are evaluated on their speed and their efficacy for handling large databases. All four IPs yielded the optimal solution within a reasonable amount of time, for an area of 8 x 8 cells. The fastest model was successfully applied to a case study involving an area of 30 x 30 cells. The case study demonstrates the practical use of linear IFs for spatial decision support issues.

1. INTRODUCTION

Recently, much attention has been paid to solving resource allocation problems with multi-criteria decision-making (MCDM) techniques in a geographic information system (GIS) environment. For resource allocation, this area is often referred to as spatial decision support (SDS). There are two basic MGDM techniques suitable for implementation in a GIS. The first is multi-criteria analysis (MCA), which involves the evaluation of a relatively small set of allocation alternatives (Nijkamp, Rietveld, and Voogd 1990; Janssen 1991; Herwijnen et al. 1997; Fulong 1998; Herwijnen 1999; Malczewski 1999). These alternatives, usually about three to five and rarely more than ten, are defined beforehand and are simply evaluated against each other. MCA is therefore termed an evaluation technique. MCA is certainly useful when the alternatives are available. However, in many cases a set of allocation alternatives is not available, or difficult to define. Hence, research in the field of SDS and resource allocation has changed foc using to techniques that generate an optimal allocation alternative using optimization techniques (e.g., Barber 1976; Chuvieco 1993, 1997; Guariso, Hitz, and Werther 1996; Arthur and Nalle 1997; Dutta, Gupta, and Ramnaron 1998; Grabaum and Meyer 1998; Maniezzo, Mendes, and Paruccini 1998; Ridgley and Heil 1998; Fedra and Haurie 1999; Purao, Jan, and Nazareth 1999; Aerts 2001; Aerts and Heuvelink 2002). These so-called design techniques form the second branch of basic MCDM techniques.

In this paper we examine the use of linear optimization techniques for multi-site land-use allocation problems (MLUA). Multi-site refers to the problem of allocating multiple sites of different land uses to an area. It is explored whether linear optimization methods are suitable for practical use in a decision environment. A crucial element in the analysis is how to introduce a spatial compactness objective in the optimization model. Four different integer programming (IP) models, three linear IPs and one non-linear IP, are considered that all solve the same basic problem and are evaluated against two criteria: (1) their efficacy to encourage spatial compactness within a reasonable solution time for small and large data sets (preferably more than 50 x 50 cells), and (2) their ability to yield a mathematically optimal allocation alternative. It is finally illustrated how IP models can be used in a decision environment by demonstrating the use of the models to a case study in Spain. The main problem of the cas e study is to restore a former open mining area with new land use.

2. METHODOLOGY

2.1. The Basic MLUA Model

An MLUA problem can be formalized as a pair (S, f), where the solution space S denotes the set of all possible solutions and f denotes a cost function. …

The rest of this article is only available to active members of Questia

Sign up now for a free, 1-day trial and receive full access to:

  • Questia's entire collection
  • Automatic bibliography creation
  • More helpful research tools like notes, citations, and highlights
  • A full archive of books and articles related to this one
  • Ad-free environment

Already a member? Log in now.

Notes for this article

Add a new note
If you are trying to select text to create highlights or citations, remember that you must now click or tap on the first word, and then click or tap on the last word.
One moment ...
Default project is now your active project.
Project items

Items saved from this article

This article has been saved
Highlights (0)
Some of your highlights are legacy items.

Highlights saved before July 30, 2012 will not be displayed on their respective source pages.

You can easily re-create the highlights by opening the book page or article, selecting the text, and clicking “Highlight.”

Citations (0)
Some of your citations are legacy items.

Any citation created before July 30, 2012 will labeled as a “Cited page.” New citations will be saved as cited passages, pages or articles.

We also added the ability to view new citations from your projects or the book or article where you created them.

Notes (0)
Bookmarks (0)

You have no saved items from this article

Project items include:
  • Saved book/article
  • Highlights
  • Quotes/citations
  • Notes
  • Bookmarks
Notes
Cite this article

Cited article

Style
Citations are available only to our active members.
Sign up now to cite pages or passages in MLA, APA and Chicago citation styles.

(Einhorn, 1992, p. 25)

(Einhorn 25)

1

1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25, http://www.questia.com/read/27419298.

Cited article

Using Linear Integer Programming for Multi-Site Land-Use Allocation
Settings

Settings

Typeface
Text size Smaller Larger Reset View mode
Search within

Search within this article

Look up

Look up a word

  • Dictionary
  • Thesaurus
Please submit a word or phrase above.
Print this page

Print this page

Why can't I print more than one page at a time?

Help
Full screen

matching results for page

    Questia reader help

    How to highlight and cite specific passages

    1. Click or tap the first word you want to select.
    2. Click or tap the last word you want to select, and you’ll see everything in between get selected.
    3. You’ll then get a menu of options like creating a highlight or a citation from that passage of text.

    OK, got it!

    Cited passage

    Style
    Citations are available only to our active members.
    Sign up now to cite pages or passages in MLA, APA and Chicago citation styles.

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn, 1992, p. 25).

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences." (Einhorn 25)

    "Portraying himself as an honest, ordinary person helped Lincoln identify with his audiences."1

    1. Lois J. Einhorn, Abraham Lincoln, the Orator: Penetrating the Lincoln Legend (Westport, CT: Greenwood Press, 1992), 25, http://www.questia.com/read/27419298.

    Cited passage

    Thanks for trying Questia!

    Please continue trying out our research tools, but please note, full functionality is available only to our active members.

    Your work will be lost once you leave this Web page.

    For full access in an ad-free environment, sign up now for a FREE, 1-day trial.

    Already a member? Log in now.