Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

On the complexity of column generation in survivable network design with path-based survivability mechanisms

Publiceringsår: 2009
Språk: Engelska
Dokumenttyp: Konferensbidrag
Ytterligare information: (This paper is a short version of the technical report, see ZIB-Report 08-51, December 2008,


This paper deals with path-based linear programming formulations in survivable network design. In a recent
survey we have investigated the complexity of the column generation problems for a large variety of protection
and restoration mechanisms in a single or multiple link failure scenario, and classified them according to their
structure. It turned out that all the considered column generation problems are composed of only few building
blocks which determine their complexity. In this paper, we summarize our findings and give an example for each
of these building blocks.



  • Electrical Engineering, Electronic Engineering, Information Engineering


International Network Optimization Conference INOC’2009
Pisa, Italy
  • Networking

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen