An improved Benders decomposition applied to a multi-layer network design problem

Pióro, 2004

D. Yuan, An annotated bibliography in communication network design and routing, Ph.D. Thesis, Institute of Technology, Linköpings Universitet, 2001

Dahl, 1999, Routing through virtual paths in layered telecommunication networks, Operations Research, 47, 693, 10.1287/opre.47.5.693

S. Orlowski, R. Wessäly, An integer programming model for multi-layer network design, ZIB Preprint ZR-04-49, December 2004

P. Belotti, F. Malucelli, Row–column generation for multilayer network design, in: Proceedings, International Network Optimization Conference, Lisbon, Portugal, March 2005

A.M.C.A. Koster, S. Orlowski, C. Raack, R. Wessäly, Two-layer network design by branch-and-cut featuring MIP-based heuristics, in: Proceedings of INOC, Spa, Belgium, April 2007

G. Baier, T. Engel, A.M.C.A. Koster, S. Orlowski, C. Raack, R. Wessäly, Single-layer cuts for multi-layer network design problems, ZIB Report ZR-07-21, August 2007

A.M.C.A. Koster, S. Orlowski, C. Raack, R. Wessäly, Capacitated network design using general flow-cutset inequalities, ZIB Report 07-14, Networks (2007) (submitted for publication)

P. Belotti, A. Capone, G. Carello, F. Malucelli, F. Senaldi, A. Totaro, Mpls over transport network: Two layers approach to network design with statistical multiplexing, in: Conference on Next Generation Internet Design and Engineering, NGI 2006, Valencia, Spain, April 2006

A. Capone, G. Carello, R. Matera, Multi-layer network design with multicast traffic and statistical multiplexing, in: IEEE GLOBECOM 2007, Washington DC, USA, December 2007

E. Kubilinskas, M. Pióro, An ip/mpls over wdm network design problem, in: Proceedings of INOC, vol. 3, Lisbon, 2005

Holler, 2006, A heuristic approach for combined equipment-planning and routing in multi-layer sdh/wdm networks, European Journal of Operational Research, 127, 787, 10.1016/j.ejor.2004.09.006

Gabrel, 1999, Exact solution of multicommodity network optimization problems with general step cost functions, Operations Research Letters, 25, 15, 10.1016/S0167-6377(99)00020-6

Knippel, 2007, The multi-layered network design problem, European Journal of Operational Research, 127, 87, 10.1016/j.ejor.2006.07.046

Geffard, 2007, Multiperiod network design with incremental routing, Networks, 50, 109, 10.1002/net.20171

A. Knippel, B. Lardeux, J. Geffard, Efficient algorithms for solving the 2-layered network design problem, in: Proceedings of INOC, Paris, 2003

Deza, 1997

Costa, 2005, A survey on benders decomposition applied to fixed-charge network design problems, Computers & Operations Research, 32, 1429, 10.1016/j.cor.2003.11.012

Avella, 2007, Metric inequalities and the network loading problem, Discrete Optimization, 4, 103, 10.1016/j.disopt.2006.10.002

Birge, 2008

T.G. Crainic, B. Gendron, Relaxations for multicommodity capacitated network design problems, Tech. Report Publication CRT-965, Centre de recherche sur les transports, Université de Montréal, 1994

S. Orlowski, M. Pióro, A. Tomaszewski, R. Wessäly, SNDlib 1.0 — Survivable network design library, in: Proceedings of INOC, Spa, Belgium, April 2007. http://sndlib.zib.de