Randomized Rounding
Randomized algorithm: makes random choices during its execution.
Randomized rounding: technique for using linear programming and randomization to produce approximate solution for integer programming problem.
Previous slide
Next slide
Back to first slide
View graphic version