Browsing Combinatorics and Optimization by Subject "facility location"

Now showing items 1-4 of 4

Building Networks in the Face of Uncertainty

Gupta, Shubham (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

Kalhan, Sanchit (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

Ahmadian, Sara (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 ...
Mathematical Programming Formulations of the Planar Facility Location Problem

Zvereva, Margarita (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 ...