MULTIOBJECTIVE OPTIMIZATION MODELS AND SOLUTION METHODS FOR PLANNING LAND DEVELOPMENT USING MINIMUM SPANNING TREES, LAGRANGIAN RELAXATION AND DECOMPOSITION TECHNIQUES

Simple item page
dc.contributor.advisorGabriel, Steven Aen_US
dc.contributor.authorFaria, Jose Albertoen_US
dc.contributor.departmentCivil Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2005-10-11T10:32:52Z
dc.date.available2005-10-11T10:32:52Z
dc.date.issued2005-08-04en_US
dc.description.abstractThe land development problem is presented as the optimization of a weighted average of the objectives of three or more stakeholders, subject to develop within bounds residential, industrial and commercial areas that meet governmental goals. The work is broken into three main sections. First, a mixed integer formulation of the problem is presented along with an algorithm based on decomposition techniques that numerically has proven to outperform other solution methods. Second, a quadratic mixed integer programming formulation is presented including a compactness measure as applied to land development. Finally, to prevent the proliferation of sprawl a new measure of compactness that involves the use of the minimum spanning tree is embedded into a mixed integer programming formulation. Despite the exponential number of variables and constraints required to define the minimum spanning tree, this problem was solved using a hybrid algorithm developed in this research.en_US
dc.format.extent2083808 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/2945
dc.language.isoen_US
dc.subject.pqcontrolledOperations Researchen_US
dc.subject.pqcontrolledUrban and Regional Planningen_US
dc.subject.pqcontrolledEngineering, Environmentalen_US
dc.subject.pquncontrolledmultiobjectiveen_US
dc.subject.pquncontrolledplanningen_US
dc.subject.pquncontrolledintegeren_US
dc.subject.pquncontrolledMSTen_US
dc.subject.pquncontrolledrelaxationen_US
dc.subject.pquncontrolleddecompositionen_US
dc.titleMULTIOBJECTIVE OPTIMIZATION MODELS AND SOLUTION METHODS FOR PLANNING LAND DEVELOPMENT USING MINIMUM SPANNING TREES, LAGRANGIAN RELAXATION AND DECOMPOSITION TECHNIQUESen_US
dc.typeDissertationen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
umi-umd-2738.pdf
Size:
1.99 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Civil & Environmental Engineering Theses and Dissertations