Browsing Mathematics (Faculty of) by Subject "fractional tokens"
Now showing items 1-1 of 1
-
Iterative Rounding Approximation Algorithms in Network Design
(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 ...