We consider the problem of designing a survivable telecommunication network using facilities of a fixed capacity. Given a graph G = (V, E), the traffic demand among the nodes, and the cost of installing facilities on the ...