TY - GEN A1 - Orlowski, Sebastian A1 - Koster, Arie M.C.A. A1 - Raack, Christian A1 - Wessäly, Roland T1 - Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics N2 - This paper deals with MIP-based primal heuristics to be used within a branch-and-cut approach for solving multi-layer telecommunication network design problems. Based on a mixed-integer programming formulation for two network layers, we present three heuristics for solving important subproblems, two of which solve a sub-MIP. On multi-layer planning instances with many parallel logical links, we show the effectiveness of our heuristics in finding good solutions early in the branch-and-cut search tree. T3 - ZIB-Report - 06-47 KW - multi-layer network design KW - integer programming KW - branch-and-cut KW - heuristics Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9412 ER - TY - GEN A1 - Hülsermann, Ralf A1 - Jäger, Monika A1 - Koster, Arie M.C.A. A1 - Orlowski, Sebastian A1 - Wessäly, Roland A1 - Zymolka, Adrian T1 - Availability and Cost Based Evaluation of Demand-wise Shared Protection N2 - In this paper, we investigate the connection availabilities for the new protection scheme Demand-wise Shared Protection (DSP) and describe an appropriate approach for their computation. The exemplary case study on two realistic network scenarios shows that in most cases the availabilities for DSP are comparable with that for 1+1 path protection and better than in case of shared path protection. T3 - ZIB-Report - 06-15 KW - demand-wise shared protection KW - network availability KW - network optimization Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9080 ER - TY - CHAP A1 - Orlowski, Sebastian A1 - Koster, Arie M.C.A. A1 - Raack, Christian A1 - Wessäly, Roland T1 - Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics T2 - Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-06-47 Y1 - 2007 UR - http://www.zib.de/Publications/abstracts/ZR-06-47 PB - International Network Optimization Conference CY - Spa, Belgium ER - TY - CHAP A1 - Raack, Christian A1 - Koster, Arie M.C.A. A1 - Orlowski, Sebastian A1 - Wessäly, Roland T1 - Capacitated network design using general flow-cutset inequalities T2 - Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-07-14 Y1 - 2007 UR - http://www.zib.de/Publications/abstracts/ZR-07-14 PB - International Network Optimization Conference CY - Spa, Belgium ER - TY - CHAP A1 - Koster, Arie M.C.A. A1 - Orlowski, Sebastian A1 - Raack, Christian A1 - Baier, Georg A1 - Engel, Thomas A1 - Belotti, Pietro T1 - Branch-and-cut techniques for solving realistic two-layer network design problems T2 - Graphs and Algorithms in Communication Networks Y1 - 2009 UR - http://www.springerlink.com/content/g3rt54x5w4110240 SP - 95 EP - 118 PB - Springer Berlin Heidelberg ER - TY - GEN A1 - Orlowski, Sebastian A1 - Pioro, Michal A1 - Tomaszewski, Artur A1 - Wessäly, Roland T1 - SNDlib 1.0--Survivable Network Design Library N2 - We provide information on the Survivable Network Design Library (SNDlib), a data library for fixed telecommunication network design that can be accessed at http://sndlib.zib.de. In version 1.0, the library contains data related to 22 networks which, combined with a set of selected planning parameters, leads to 830 network planning problem instances. In this paper, we provide a mathematical model for each planning problem considered in the library and describe the data concepts of the SNDlib. Furthermore, we provide statistical information and details about the origin of the data sets. T3 - ZIB-Report - 07-15 KW - telecommunication network design KW - data library KW - optimization Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9582 ER -