Goemans, Michel X.; Bertsimas, Dimitris J.
(Massachusetts Institute of Technology, Operations Research Center, 1990-06)
We consider the survivable network design problem - the problem of designing, at minimum cost, a network with edge-connectivity requirements. As special cases, this problem encompasses the Steiner tree problem, the traveling ...