Browsing Mathematics (Faculty of) by Subject "facility location"
Now showing items 15 of 5

Algorithms for Geometric Facility Location: Centers in a Polygon and Dispersion on a Line
(University of Waterloo, 20230224)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, 20110826)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, 20180518)In this thesis, we study the capacitated generalization of the Matroid Median Problem which is a generalization of the classical clustering problem called the kMedian problem. In the capacitated matroid median problem, ... 
Improved approximation guarantees for lowerbounded facility location problem
(University of Waterloo, 20100928)We consider the lowerbounded facility location (LBFL) problem (, also known as loadbalanced facility location), which is a generalization of uncapacitated facility location (UFL) problem where each open facility is ... 
Mathematical Programming Formulations of the Planar Facility Location Problem
(University of Waterloo, 20070924)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 ...