Show simple item record

dc.contributor.authorZvereva, Margarita
dc.date.accessioned2007-09-24 15:01:59 (GMT)
dc.date.available2007-09-24 15:01:59 (GMT)
dc.date.issued2007-09-24T15:01:59Z
dc.date.submitted2007
dc.identifier.urihttp://hdl.handle.net/10012/3283
dc.description.abstractThe facility location problem is the task of optimally placing a given number of facilities in a certain subset of the plane. In this thesis, we present various mathematical programming formulations of the planar facility location problem, where potential facility locations are not specified. We first consider mixed-integer programming formulations of the planar facility locations problems with squared Euclidean and rectangular distance metrics to solve this problem to provable optimality. We also investigate a heuristic approach to solving the problem by extending the $K$-means clustering algorithm and formulating the facility location problem as a variant of a semidefinite programming problem, leading to a relaxation algorithm. We present computational results for the mixed-integer formulations, as well as compare the objective values resulting from the relaxation algorithm and the modified $K$-means heuristic. In addition, we briefly discuss some of the practical issues related to the facility location model under the continuous customer distribution.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectfacility locationen
dc.subjectsemidefinite programmingen
dc.titleMathematical Programming Formulations of the Planar Facility Location Problemen
dc.typeMaster Thesisen
dc.pendingfalseen
dc.subject.programCombinatorics and Optimizationen
uws-etd.degree.departmentCombinatorics and Optimizationen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages