Experimental analysis of pheromone-based heuristic column generation using irace

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

Volumn 7919 LNCS, Issue , 2013, Pages 92-106

  Massen, Florence ^a   López Ibáñez, Manuel ^b   Stützle, Thomas ^b   Deville, Yves ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM PARAMETERS; AUTOMATIC ALGORITHMS; COLUMN GENERATION; COMPLEX ALGORITHMS; EXPERIMENTAL ANALYSIS; PARAMETER SETTING; THREE-DIMENSIONAL LOADINGS; VEHICLE ROUTING PROBLEM;

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; LOADING; PILES;

PARAMETER ESTIMATION;

EID: 84882948338     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38516-2_8     Document Type: Conference Paper

References (22)

1. Balaprakash, P., Birattari, M., Stützle, T.: Improvement strategies for the F-race algorithm: Sampling design and iterative refinement. In: Bartz-Beielstein, T., Blesa Aguilera, M.J., Blum, C., Naujoks, B., Roli, A., Rudolph, G., Sampels, M. (eds.) HM2007. LNCS, vol. 4771, pp. 108-122. Springer, Heidelberg (2007)
2. Birattari, M.: Tuning Metaheuristics: A Machine Learning Perspective. SCI, vol. 197. Springer, Heidelberg (2009)
3. Bortfeldt, A.: A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Comp. & Op. Res. 39(9), 2248-2257 (2012)
4. Doerner, K.F., Fuellerer, G., Hartl, R.F., Gronalt, M., Iori, M.: Metaheuristics for the vehicle routing problem with loading constraints. Networks 49(4), 294-307 (2007)
5. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press (2004)
6. Fuellerer, G., Doerner, K.F., Hartl, R.F., Iori, M.:Metaheuristics for vehicle routing problems with three-dimensional loading constraints. EJOR 201(3), 751-759 (2010)
7. Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem. Trans. Sci. 40(3), 342-350 (2006)
8. Hutter, F., Hoos, H.H., Leyton-Brown, K., Stützle, T.: ParamILS: an automatic algorithm configuration framework. Journal of Artificial Intelligence Research 36, 267-306 (2009)
9. Iori, M., Martello, S.: Routing problems with loading constraints. TOP 18, 4-27 (2010)
10. López-Ibáñez, M., Dubois-Lacoste, J., Stützle, T., Birattari, M.: The irace package, iterated race for automatic algorithm configuration. Tech. Rep. TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, Belgium (2011)
11. Massen, F., Deville, Y., Van Hentenryck, P.: Pheromone-based heuristic column generation for vehicle routing problems with black box feasibility. In: Beldiceanu, N., Jussien, N., Pinson, É. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 260-274. Springer, Heidelberg (2012)
12. Prescott-Gagnon, E., Desaulniers, G., Drexl, M., Rousseau, L.M.: European driver rules in vehicle routing with time windows. Trans. Sci. 44(4), 455-473 (2010)
13. Reimann, M., Doerner, K., Hartl, R.F.: D-ants: Savings based ants divide and conquer the vehicle routing problem. Comp. & Op. Res. 31(4), 563-591 (2004)
14. Ren, J., Tian, Y., Sawaragi, T.: A relaxation method for the three-dimensional loading capacitated vehicle routing problem. In: 2011 IEEE/SICE International Symposium on System Integration (SII), pp. 750-755. IEEE (2011)
15. Ruan, Q., Zhang, Z., Miao, L., Shen, H.: A hybrid approach for the vehicle routing problem with three-dimensional loading constraints. Comp. & Op. Res. (2011)
16. Tarantilis, C., Zachariadis, E., Kiranoudis, C.: A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem. IEEE Transactions on Intelligent Transportation Systems 10(2), 255-271 (2009)
17. Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications (2002)
18. Tricoire, F., Doerner, K.F., Hartl, R.F., Iori, M.: Heuristic and exact algorithms for the multipile vehicle routing problem. OR Spectrum 33(4), 931-959 (2011)
19. Benchmark instances for the 3L-CVRP, http://www.or.deis.unibo.it/ research.html
20. Benchmark instances for the MPVRP, http://prolog.univie.ac.at/research/ VRPandBPP/
21. Supp. material, http://becool.info.ucl.ac.be/resources/ACO-HCG-IRACE
22. Zhu, W., Qin, H., Lim, A., Wang, L.: A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP. Comp. & Op. Res. 39(9), 2178-2195 (2012)