Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
  • search hit 87 of 102
Back to Result List

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

Please always quote using this 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Sebastian Orlowski, Roland Wessäly
Document Type:ZIB-Report
Tag:branch-and-cut algorithm; hop limits; mixed-integer programming; restoration; routing; survivable network design
MSC-Classification: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
Date of first Publication:2004/06/08
Series (Serial Number):ZIB-Report (04-23)
ZIB-Reportnumber:04-23
Published in: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.