 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
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
|
|