Article ID: | iaor19921918 |
Country: | United States |
Volume: | 40 |
Issue: | 2 |
Start Page Number: | 309 |
End Page Number: | 330 |
Publication Date: | Mar 1992 |
Journal: | Operations Research |
Authors: | Monma Clyde L., Grtschel Martin, Stoer Mechthild |
Keywords: | communications |
The authors describe a cutting plane approach to the problem of designing survivable fiber optic communication networks. This problem can be formulated as a minimum cost network design problem with certain low-connectivity constraints. Computational results on real-world telephone network design problems demonstrate the effectiveness of the present cutting plane method. The facet-inducing inequalities for the convex hull of the solutions to this problem on which the algorithm is based are studied in detail in a companion paper.