TY - GEN A1 - Koster, Arie M.C.A. A1 - Orlowski, Sebastian A1 - Raack, Christian A1 - Bayer, Georg A1 - Engel, Thomas T1 - Single-layer Cuts for Multi-layer Network Design Problems N2 - We study a planning problem arising in SDH/WDM multi-layer telecommunication network design. The goal is to find a minimum cost installation of link and node hardware of both network layers such that traffic demands can be realized via grooming and a survivable routing. We present a mixed-integer programming formulation that takes many practical side constraints into account, including node hardware, several bitrates, and survivability against single physical node or link failures. This model is solved using a branch-and-cut approach with problem-specific preprocessing and cutting planes based on either of the two layers. On several realistic two-layer planning scenarios, we show that these cutting planes are still useful in the multi-layer context, helping to increase the dual bound and to reduce the optimality gaps. T3 - ZIB-Report - 07-21 KW - telecommunication network KW - multi-layer network design KW - mixed-integer programming KW - cutting planes Y1 - 2007 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/964 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-9641 SN - 1438-0064 ER -