Randomized rounding

Home > Computer Science > Algorithms and data structures > Randomized algorithms > Randomized rounding

This is a technique for converting fractional solutions of optimization problems into feasible integer solutions. It has applications in graph algorithms, linear programming, and network design.