Now showing items 1-5 of 5

    • Algorithms for Geometric Facility Location: Centers in a Polygon and Dispersion on a Line 

      Naredla, Anurag Murty (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 

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


      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages