Show simple item record

dc.contributor.authorCheung, Sin Shuen
dc.identifier.otherbibid: 9597214
dc.description.abstractWe study a few online and offline facility location and network design problems, including an offline facility location model with submodular opening costs, an online prize-collecting facility location model, an offline singledemand capacitated facility location model and an online prize-collecting Steiner tree problem. In this thesis, we present algorithms for these problems and their approximation ratio or competitive ratio analysis.
dc.subjectApproximation Algorithms
dc.subjectNetwork Design
dc.subjectFacility Location
dc.titleOnline And Offline Facility Location And Network Design
dc.typedissertation or thesis
dc.description.embargo2021-02-01 Research University of Philosophy D., Operations Research
dc.contributor.chairWilliamson,David P
dc.contributor.committeeMemberShmoys,David B

Files in this item


This item appears in the following Collection(s)

Show simple item record