Online And Offline Facility Location And Network Design
Cheung, Sin Shuen
We 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.
Approximation Algorithms; Network Design; Facility Location
Renegar,James; Shmoys,David B
Ph. D., Operations Research
Doctor of Philosophy
dissertation or thesis