Browsing Theses by Subject "facility location"
Now showing items 1-7 of 7
-
Algorithms for Geometric Facility Location: Centers in a Polygon and Dispersion on a Line
(University of Waterloo, 2023-02-24)We study three geometric facility location problems in this thesis. First, we consider the dispersion problem in one dimension. We are given an ordered list of (possibly overlapping) intervals on a line. We wish to choose ... -
Building Networks in the Face of Uncertainty
(University of Waterloo, 2011-08-26)The subject of this thesis is to study approximation algorithms for some network design problems in face of uncertainty. We consider two widely studied models of handling uncertainties - Robust Optimization and Stochastic ... -
The Capacitated Matroid Median Problem
(University of Waterloo, 2018-05-18)In this thesis, we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the k-Median problem. In the capacitated matroid median problem, ... -
Improved approximation guarantees for lower-bounded facility location problem
(University of Waterloo, 2010-09-28)We consider the lower-bounded facility location (LBFL) problem (, also known as load-balanced facility location), which is a generalization of uncapacitated facility location (UFL) problem where each open facility is ... -
Infrastructure Design for Electric and Autonomous Vehicles
(University of Waterloo, 2022-04-29)This thesis focuses on infrastructure design for the disruptive transportation technologies of electric vehicles (EVs) and autonomous vehicles (AVs) to enable their adoption at large scale. Particularly, two EV-related ... -
Mathematical Programming Formulations of the Planar Facility Location Problem
(University of Waterloo, 2007-09-24)The 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 ... -
Two-Echelon Supply Chain Design for Spare Parts with Time Constraints
(University of Waterloo, 2013-09-25)We consider a single-part, two-echelon supply chain problem for spare parts. The network consists of a single manufacturing plant, a set of service centers (SCs) and a set of customers. Both echelons keep spare parts using ...