Randomized Rounding for Routing and Covering Problems: Experiments and Improvements

Benjamin Doerr, Marvin Künnemann, Magnus Wahlström

Following previous theoretical work by Srinivasan (FOCS 2001) and the first author (STACS 2006) and a first experimental evaluation on random instances (ALENEX 2009), we investigat…