Now showing items 1-6 of 6

    • 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 ...
    • Capacitated Network Design on Outerplanar Graphs 

      Bansal, Ishan (University of Waterloo, 2020-09-03)
      Network design problems model the efficient allocation of resources like routers, optical fibres, roads, canals etc. to effectively construct and operate critical infrastructures. In this thesis, we consider the capacitated ...
    • Iterative Rounding Approximation Algorithms in Network Design 

      Shea, Marcus (University of Waterloo, 2010-05-21)
      Iterative rounding has been an increasingly popular approach to solving network design optimization problems ever since Jain introduced the concept in his revolutionary 2-approximation for the Survivable Network Design ...
    • Node-Weighted Prize Collecting Steiner Tree and Applications 

      Sadeghian Sadeghabad, Sina (University of Waterloo, 2013-05-23)
      The Steiner Tree problem has appeared in the Karp's list of the first 21 NP-hard problems and is well known as one of the most fundamental problems in Network Design area. We study the Node-Weighted version of the Prize ...
    • A Spectral Approach to Network Design and Experimental Design 

      Zhou, Hong (University of Waterloo, 2020-12-15)
      Over the last decade, the spectral sparsification technique has become a powerful tool in designing fast graph algorithms for various problems with numerous applications. In this thesis, we extend this spectral approach, ...
    • Stochastic Minimum Norm Combinatorial Optimization 

      Ibrahimpur, Sharat (University of Waterloo, 2022-07-28)
      Motivated by growing interest in optimization under uncertainty, we undertake a systematic study of designing approximation algorithms for a wide class of 1-stage stochastic-optimization problems with norm-based objective ...

      UWSpace

      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