A Multiobjective Discrete Optimization Model for Land Allocation

Kenneth C. Gilbert, David D. Holmes and Richard E. Rosenthal
Additional contact information
Kenneth C. Gilbert: Department of Management, The University of Tennessee, Knoxville, Tennessee 37996
David D. Holmes: Intergraph Corporation, Madison Industrial Park, Huntsville, Alabama 35807
Richard E. Rosenthal: Operations Research Department, Naval Postgraduate School, Monterey, California 93943

Management Science, 1985, vol. 31, issue 12, 1509-1522

Abstract: A multiobjective integer programming model is presented for allocating an area of land for development. The objectives considered in the allocation are cost, proximity to desirable and undesirable land features and the shape of the area. An interactive multiobjective optimization algorithm is presented and applied to the model. The algorithm generates a subset of efficient solutions with some guidance from the decision maker at each iteration as to what constitutes a "preferred" efficient point. The algorithm calls for the frequent solution of subproblems which constrain all but one of the objectives while optimizing the remaining one. In the land allocation model, the subproblems are integer programs solved efficiently by specialized enumeration techniques. For some of the subproblems (namely, those using proximity as the single objective), the first feasible solution we enumerate is guaranteed optimal. For the other subproblems, we show that an algorithm with this fortunate property would require the solution of an NP-hard problem at each step of the enumeration. The model and algorithm were tested in locating potential sites for a 13-acre residential development within a 2250-acre study area near Norris, Tennessee.

Keywords: natural resource policies: land development; programming: multiple criteria; programming: integer; applications (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.31.12.1509 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:31:y:1985:i:12:p:1509-1522

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().