LP Rounding using Fractional Local Ratio Reuven Bar-Yehuda www.cs.technion.ac.il/~reuven General framework: Given a weight vector w. Minimize [Maximize] w·x Subject to:…