A hybrid primal heuristic for robust multiperiod network design

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8602, Issue , 2014, Pages 15-26

  D’Andreagiovanni, Fabio ^a,b   Krolikowski, Jonatan ^b   Pulaj, Jonad ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Hybrid heuristics; Multiband robustness; Multiperiod network design; Robust optimization; Traffic uncertainty

Indexed keywords

ANT COLONY OPTIMIZATION;

HYBRID HEURISTICS; MULTIBAND; NETWORK DESIGN; ROBUST OPTIMIZATION; TRAFFIC UNCERTAINTIES;

DESIGN;

EID: 84912132638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-662-45523-4_2     Document Type: Conference Paper

References (19)

1. Bauschert, T., Büsing, C., D’Andreagiovanni, F., Koster, A.M.C.A., Kutschka, M., Steglich, U.: Network planning under demand uncertainty with robust optimization. IEEECommunicationsMagazine 52(2), 178-185 (2014). doi:10.1109/MCOM.2014.6736760
2. Lardeux, B., Nace, D., Geffard, J.: Multiperiod network design with incremental routing. Networks 50(1), 109-117 (2007)
3. Gamvros, I., Raghavan, S.: Multi-period traffic routing in satellite networks. Europ. J. Oper. Res. 219(3), 738-750 (2012)
4. Büsing, C., D’Andreagiovanni, F.: New Results about Multi-band Uncertainty in Robust Optimization. In: Klasing, R. (ed.) SEA 2012. LNCS, vol. 7276, pp. 63-74. Springer, Heidelberg (2012)
5. Büsing, C., D’Andreagiovanni, F.: A new theoretical framework for robust optimization under multi-band uncertainty. In: Helber, S., et al. (eds.) Operations Research Proceedings 2012, pp. 115-121. Springer, Heidelberg (2014)
6. Büsing, C., D’Andreagiovanni, F., Raymond, A.: 0-1 multiband robust optimization. In: Huisman, D., et al. (eds.) Operations Research Proceedings 2013, pp. 89-95. Springer, Heidelberg (to appear, 2014)
7. Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35-53 (2004)
8. Danna, E., Rothberg, E., Le Pape, C.: Exploring relaxation induced neighborhoods to improve mip solutions. Math. Program. 102, 71-90 (2005)
9. Dorigo, M., Di Caro, G., Gambardella, L.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137-172 (1999)
10. Orlowski, S., Wessäly, R., Pioro, M., Tomaszewski, A.: SNDlib 1.0-survivable network design library. Networks 55(3), 276-286 (2010)
11. Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Upper Saddle River (1993)
12. Bley, A., Grötschel, M., Wessäly, R.: Design of broadband virtual private networks: Model and heuristic for the b-win. vol. 53. DIMACS SDMTCS, pp. 1-16 (2000)
13. Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Springer, Heidelberg (2009)
14. D’Andreagiovanni, F.: On Improving the Capacity of Solving Large-scale Wireless Network Design Problems by Genetic Algorithms. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.S¸. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 11-20. Springer, Heidelberg (2011)
15. D’Andreagiovanni, F., Mannino, C., Sassano, A.: Negative Cycle Separation in Wireless Network Design. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011. LNCS, vol. 6701, pp. 51-56. Springer, Heidelberg (2011)
16. Kambayashi, Y.: A review of routing protocols based on ant-like mobile agents. Algorithms 6(3), 442-456 (2013)
17. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. B 26(1), 29-41 (1996)
18. Gambardella, L.M., Montemanni, R., Weyland, D.: Coupling ant colony systems with strong local searches. Europ. J. Oper. Res. 220(3), 831-843 (2012)
19. Maniezzo, V.: Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem. INFORMS J. Comp. 11(4), 358-369 (1999)