Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!
Abstract: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.
* Esparcia-Alc\'azar A., Mora A. (Eds), EvoApplications 2014:
Applications of Evolutionary Computation, Springer LNCS vol. 8602, pp. 15-26,
2014 * This is the authors' final version of the paper published in:
Esparcia-Alc\'azar A., Mora A. (eds), EvoApplications 2014: Applications of
Evolutionary Computation, LNCS 8602, pp. 15-26, 2014. DOI:
10.1007/978-3-662-45523-4\_2. The final publication is available at Springer
via http://dx.doi.org/10.1007/978-3-662-45523-4_2. arXiv admin note:
substantial text overlap with arXiv:1410.5850