Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • Treffer 3 von 25
Zurück zur Trefferliste

The Effect of Hop Limits on Optimal Cost in Survivable Network Design

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-7980
  • We investigate the impact of hop-limited routing paths on the total cost of a telecommunication network. For different survivability settings (dedicated protection, link and path restoration), the optimal network cost without restrictions on the admissible path set is compared to the results obtained with two strategies to impose hop limits on routing paths. In a thorough computational study on optimal solutions for nine real-world based problem instances, we show that hop limits should be avoided if the technology allows it and network cost is a major planning issue. In this case, column generation should be employed to deal with all routing paths. If hop-limits are required, these should be defined for each demand individually and as large as possible.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar Statistik - Anzahl der Zugriffe auf das Dokument
Metadaten
Verfasserangaben:Sebastian Orlowski, Roland Wessäly
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:branch-and-cut algorithm; hop limits; mixed-integer programming; restoration; routing; survivable network design
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Mxx Computer system organization / 68M10 Network design and communication [See also 68R10, 90B18]
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
Datum der Erstveröffentlichung:08.06.2004
Schriftenreihe (Bandnummer):ZIB-Report (04-23)
ZIB-Reportnummer:04-23
Verlagspublikation:Appeared in: Telecommunications Planning: Innovations in Pricing, Network Design and Management. Eds. S. Raghavan and G. Anandalingam. OR/CS Interfaces vol. 33, chapter 8, pp. 151-166. Springer, January 2006
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.