A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems

David P. Williamson, Michel X. Goemans, Milena Mihail, Vijay V. Vazirani. A Primal-Dual Approximation Algorithm for Generalized Steiner Network Problems. Combinatorica, 15(3):435-454, 1995.

Abstract

Abstract is missing.