Integrated Planning of Multi-layer Telecommunication Networks
Real-world telecommunication networks consist of a stack of technologically different subnetworks, so-called layers, which are strongly interdependent. These layers have a client-server relation: each layer is embedded into another one, i.e., links of a client layer are realized by paths in a server layer. For example, one layer may correspond to an Internet (IP) backbone network whose links are realized by light-paths in an underlying optical fiber layer, a so-called DWDM network. In this project we develop mathematical models and algorithms for a joint planning of several network layers. Such an integrated planning approach is of increasing importance for network providers because of its potential for cost and energy reductions.
Our aims are twofold: On the one hand, we want to develop realistic models and suitable algorithms which can be used for solving real-world problems in practice. To achieve this goal, we cooperate with several telecommunication companies. On the other hand, we want to further understand the mathematical structure of these planning problems, in order to get quality guarantees for obtained solutions and to further improve existing solution methods.
Publications
2014 |
|||
Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj | A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods | Applied Soft Computing, Vol.26, pp. 497-507, 2014 (preprint available as ) |
BibTeX
DOI |
Axel Werner, Frank Aurzada, Andreas Bley, Andreas Eisenblätter, Hans-Florian Geerdes, Mijail Guillemard, Gitta Kutyniok, Friedrich Philipp, Christian Raack, Michael Scheutzow | Mathematics for telecommunications | MATHEON - Mathematics for Key Technologies, Vol.1, pp. 75-89, Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, EMS Series in Industrial and Applied Mathematics, 2014 |
BibTeX
DOI |
Fabio D'Andreagiovanni, Annie Raymond | Multiband Robust Optimization and its Adoption in Harvest Scheduling | Proc. of FORMATH 2013, 2014 (preprint available as ) |
BibTeX
|
2013 |
|||
Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond | 0-1 Multiband Robust Optimization | Operations Research Proceedings 2013, Selected Papers of the International Annual Conference of the German Operations Research Society (GOR), 2013 (preprint available as ) |
BibTeX
|
Christina Büsing, Fabio D'Andreagiovanni, Annie Raymond | Robust optimization under multiband uncertainty | CTW 2013, pp. 35-38, 2013 |
BibTeX
|
2012 |
|||
Ulrich Menne, Christian Raack, Roland Wessäly, Daniel Kharitonov | Optimal Degree of Optical Circuit Switching in IP-over-WDM Networks | ZIB-Report 11-50 (Appeared in: Proc. of the 16th conf. on optical network design and modeling ONDM 2012, pp. 1-6) |
PDF
BibTeX URN DOI |
2011 |
|||
Sanjeeb Dash, Oktay Günlük, Christian Raack | A note on the MIR closure and basic relaxations of polyhedra | Optimization Research Letters, 39(3), pp. 198-199, 2011 |
BibTeX
|
Michael Poss, Christian Raack | Affine recourse for the robust network design problem: between static and dynamic routing | ZIB-Report 11-03 (Appeared in: Networks 61/2 (2013) pp. 180-198) |
PDF
BibTeX URN DOI |
Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz | Dynamic routing at different layers in IP-over-WDM networks – Maximizing energy savings | Optical Switching and Networking, Special Issue on Green Communications, 2011 (preprint available as ZIB-Report 10-07) |
PDF (ZIB-Report)
BibTeX |
Arie M.C.A. Koster, Manuel Kutschka, Christian Raack | Robust Network Design: Formulations, Valid Inequalities, and Computations | ZIB-Report 11-34 |
PDF
BibTeX URN |
2010 |
|||
Filip Idzikowski, Sebastian Orlowski, Christian Raack, Hagen Woesner, Adam Wolisz | Saving energy in IP-over-WDM networks by switching off line cards in low-demand scenarios | Proceedings of the 14th conference on Optical network design and modeling, pp. 42-47, ONDM’10, 2010 |
BibTeX
|
Tobias Achterberg, Christian Raack | The MCF-Separator – Detecting and Exploiting Multi-Commodity Flows in MIPs | Mathematical Programming C, pp. 125-165, 2010 (preprint available as ZIB-Report 09-38) |
PDF (ZIB-Report)
BibTeX |
Arie M.C.A. Koster, Manuel Kutschka, Christian Raack | Towards Robust Network Design using Integer Linear Programming Techniques | Proceedings of the NGI 2010, Paris, France, 2010 |
BibTeX
|
2009 |
|||
Arie M.C.A. Koster, C. Raack | A packing integer program arising in two-layer network design | Proceedings of the INOC 2009, Pisa, Italy, 2009 |
BibTeX
|
Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Baier, Thomas Engel, Pietro Belotti | Branch-and-cut techniques for solving realistic two-layer network design problems | Graphs and Algorithms in Communication Networks, Springer Berlin Heidelberg, pp. 95-118, 2009 |
BibTeX
|
2008 |
|||
Andreas Bley, Ulrich Menne, Roman Klähne, Christian Raack, Roland Wessäly | Multi-layer network design – A model-based optimization approach | Proceedings of the PGTS 2008, Berlin, Germany, pp. 107-116, 2008 |
BibTeX
|
2007 |
|||
Christian Raack, Arie M.C.A. Koster, Sebastian Orlowski, Roland Wessäly | Capacitated network design using general flow-cutset inequalities | ZIB-Report 07-14 |
PDF
BibTeX URN |
Christian Raack, Arie M.C.A. Koster, Roland Wessäly | On the strength of cut-based inequalities for capacitated network design polyhedra | ZIB-Report 07-08 |
PDF
BibTeX URN |
Sebastian Orlowski, Michal Pioro, Artur Tomaszewski, Roland Wessäly | SNDlib 1.0--Survivable Network Design Library | ZIB-Report 07-15 (A shortened version appeared in: Proceedings of International Network Optimization Conference (INOC 2007), Spa, Belgien, April 2007) |
PDF
BibTeX URN |
Arie M.C.A. Koster, Sebastian Orlowski, Christian Raack, Georg Bayer, Thomas Engel | Single-layer Cuts for Multi-layer Network Design Problems | ZIB-Report 07-21 (Appeared in: Telecommunications Modeling, Policy, and Technology. S. Raghavan et al. (eds.) Springer 2008. ISBN 978-0-387-77779-5, pp. 1-23) |
PDF
BibTeX URN |
2006 |
|||
Sebastian Orlowski, Arie M.C.A. Koster, Christian Raack, Roland Wessäly | Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics | ZIB-Report 06-47 (Appeared in: Proceedings International Network Optimization Conference, INOC 2007, Spa, Belgium.) |
PDF
BibTeX URN |
2005 |
|||
Christian Raack | Employing Mixed-Integer Rounding in Telecommunication Network Design | Master's thesis, 2005 |
PDF
BibTeX URN |