Repair Methods
l Slightly 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
l Round to approx, then fix
» Solve “augmentation problem” using other
network design techniques
» May be worse approx, but only to a small
part of cost