Randomized rounding algorithms

These algorithms use rounding and randomization to obtain a feasible solution to an optimization problem, often used in integer programming and graph theory.