| Random Sampling |
|
|
|
|
|
|
|
|
|
|
|
|
| l | Generate
representative subproblem |
||||||||||
| l | Use it to
estimate solution to whole |
||||||||||
| » | Gives approximate
solution |
||||||||||
| » | May be quickly
repaired to exact solution |
||||||||||
| l | Bias sample
toward “important” or |
||||||||||
| “sensitive” parts
of problem |
|||||||||||
| l | New max-flow and
min-cut algorithms |
||||||||||