Network Design White Papers
Single-Layer Cuts for Multi-Layer Network Design Problems
Overview The paper studies a planning problem arising in SDH/WDM multi-layer telecommunication net-work 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. The paper presents 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, the paper shows that these cutting planes are still useful in the multi-layer context, helping to increase the dual bound and to reduce the optimality gaps.
| Publisher | University of Warwick | File Format | |
|---|---|---|---|
| Date Published | August 2007 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 2 out of 3 users found this white paper useful
White Paper RSS
Download
Register
