Browsing Mathematics (Faculty of) by Subject "facility location"
Now showing items 14 of 4

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 ...