• search hit 89 of 1103
Back to Result List

Survivable Logical Network Design with an Underlying Physical Layer

Please always quote using this URN:urn:nbn:de:0296-matheon-3123
  • We consider the design of a logical network topology, together with node hardware, link capacities, and a survivable routing of demands. In addition to all single node failures, the routing must also survive multiple logical link failures caused by single failures in the underlying physical network. Furthermore, the number of logical links supported by a physical link is bounded. We propose an integer linear programming model for this design problem, together with a branch-and-cut based solution approach combined with column generation. The model and algorithm are tested on three real-world test instances, and preliminary results are given.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Sebastian Orlowski, Roland Wessäly
URN:urn:nbn:de:0296-matheon-3123
Referee:Martin Grötschel
Document Type:Preprint, Research Center Matheon
Language:English
Date of first Publication:2005/12/19
Release Date:2005/12/19
Institute:Zuse Institute Berlin (ZIB)
Preprint Number:300
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.