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


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
  • Networking-lup-obsolete

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