MIT
69
Repair Methods
lSlightly increase
all xvw before
rounding
»E.g., multiply by (1+e)
»Works
fine, but some xvw become > 1
»Problem
if only want single use of edges
lRound to approx,
then fix
»Solve
“augmentation problem” using other network design techniques
»May
be worse approx, but only to a small part of cost