Methods
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