 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
l |
Random selection
|
|
|
|
» |
if most candidate
choices “good”, then a
|
|
|
random choice is
probably good
|
|
|
l |
Monte Carlo
simulation
|
|
|
|
» |
simulations
estimate event likelihoods
|
|
|
l |
Random sampling
|
|
|
|
» |
generate a small
random subproblem
|
|
|
|
» |
solve,
extrapolate to whole problem
|
|
|
l |
Randomized
Rounding for approximation
|