The primal-dual method for approximation algorithms and its application to the network design problems (1997)

by M X Goemans, D P Williamson
Venue:In Approximation Algorithms for NP-Hard Problems, Chapter 4