A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem

Published at Math Prog