Browsing University of Waterloo by Author "Shea, Marcus"
Now showing items 1-1 of 1
-
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 ...