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 for a predefined set of admissible logical links that takes many practical side constraints into account, including node hardware, several bit-rates, and survivability against single physical node or link failures. This model is solved using a branch-and-cut approach with 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.
CITATION STYLE
Koster, A. M. C. A., Orlowski, S., Raack, C., Baier, G., & Engel, T. (2008). Single-layer cuts for multi-layer network design problems. Operations Research/ Computer Science Interfaces Series, 44, 1–23. https://doi.org/10.1007/978-0-387-77780-1_1
Mendeley helps you to discover research relevant for your work.