Back to search

Cornell University

Online And Offline Facility Location And Network Design

Abstract

dc:description.abstract

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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Operations Research
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research
Grantor
Cornell University
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cheung, Sin Shuen
Chair dc:contributor.chair
  • Williamson,David P
Committee members dc:contributor.committeemember
  • Renegar,James
  • Shmoys,David B

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
9597214

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cheung, Sin Shuen. Online And Offline Facility Location And Network Design. Doctor of Philosophy thesis, Cornell University, 2016. https://hdl.handle.net/1813/43698