The primal-dual method for approximation algorithms and its application to network design problems.

Michel X. Goemans, David P. Williamson
Network Design
PDF
Type
Book section
Publication
In Approximation Algorithms for NP-hard Problems , Dorit S. Hochbaum, editor. PWS Publishing Company, Boston, MA, USA, 1996.