Approximation Algorithm: Randomized sampling and rounding of LP Source: Williamson and Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.