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

A hybrid primal heuristic for Robust Multiperiod Network Design

Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-44081
  • We investigate the Robust Multiperiod Network Design Problem, a generalization of the classical Capacitated Network Design Problem that additionally considers multiple design periods and provides solutions protected against traffic uncertainty. Given the intrinsic difficulty of the problem, which proves challenging even for state-of-the art commercial solvers, we propose a hybrid primal heuristic based on the combination of ant colony optimization and an exact large neighborhood search. Computational experiments on a set of realistic instances from the SNDlib show that our heuristic can find solutions of extremely good quality with low optimality gap.
Metadaten
Verfasserangaben:Fabio D'Andreagiovanni, Jonatan Krolikowski, Jonad Pulaj
Dokumentart:ZIB-Report
Freies Schlagwort / Tag:Multiperiod Network Design, Traffic Uncertainty, Robust Optimization, Multiband Robustness, Hybrid Heuristics
MSC-Klassifikation:68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Datum der Erstveröffentlichung:30.12.2013
Schriftenreihe (Bandnummer):ZIB-Report (13-78)
ISSN:1438-0064
Verlagspublikation:To appear in EvoApplications - Proc. of EvoStar 2014, Esparcia-Alcazar, A. et al. (Eds.), Lecture Notes in Computer Science, Springer, Heidelberg
Lizenz (Deutsch):License LogoCreative Commons - Namensnennung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.