Corrigendum to “Hybrid metaheuristics for the clustered vehicle routing problem [Comput. Oper. Res., 58 (2015): 87–99]”(S0305054814002767)(10.1016/j.cor.2014.10.019);Hybrid metaheuristics for the Clustered Vehicle Routing Problem

Computers and Operations Research

Volumn 58, Issue , 2015, Pages 87-99

  Vidal, Thibaut ^a   Battarra, Maria ^b   Subramanian, Anand ^c   Erdoʇan, Güneş ^d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c FEDERAL UNIVERSITY OF PARAÍBA   (Brazil)

^d UNIVERSITY OF BATH   (United Kingdom)

Author keywords

Clustered Vehicle Routing; Hybrid Genetic Algorithm; Iterated Local Search; Large neighborhoods; Shortest path

Indexed keywords

ALGORITHMS; AMPHIBIOUS VEHICLES; BENCHMARKING; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; HYBRID VEHICLES; LOCAL SEARCH (OPTIMIZATION); NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES;

CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL EXPERIMENT; HYBRID GENETIC ALGORITHMS; HYBRID METAHEURISTIC ALGORITHMS; ITERATED LOCAL SEARCH; LARGE NEIGHBORHOOD; SHORTEST PATH; VEHICLE ROUTING PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 84939131456     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2017.04.003     Document Type: Erratum

References (30)

1. Applegate D, Bixby R, Chvàtal V, Cook W. Concorde TSP solver. 2001. URL (http://www.tsp.gatech.edu/concorde/index.html).
2. Barthélemy T, Rossi A, Sevaux M, Sörensen K. Metaheuristic approach for the clustered VRP. In: EU/ME 2010 - 10th anniversary of the metaheuristic community, Lorient, France, June 2010.
3. M. Battarra, G. Erdoʇan, and D. Vigo The clustered vehicle routing problem Oper Res 62 2014 58 71
4. T. Bektaş, G. Erdoʇan, and S. Ropke Formulations and branch-and-cut algorithms for the generalized vehicle routing problem Transp Sci 45 2011 299 316
5. J. Chisman The clustered traveling salesman problem Comput Oper Res 2 1975 115 119
6. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Oper Res 12 1964 568 581
7. G. Ghiani, and G. Improta An efficient transformation of the generalized vehicle routing problem Eur J Oper Res 122 2000 11 17
8. A. Goel, and T. Vidal Hours of service regulations in road freight transport: an optimization-based international assessment Transp Sci 48 2014 391 412
9. Golden B, Wasil E, Kelly JP, Chao I-M. Metaheuristics in vehicle routing. In: Fleet management and logistics. Kluwer, Boston, 1998. p. 33-56.
10. F. Li, G. Golden, and E. Wasil Very large-scale vehicle routing: new test problems, algorithms, and results Comput Oper Res 32 2005 1165 1179
11. H.R. Lourenço, O.C. Martin, and T. Stützle Iterated local search F. Glover, G. Kochenberger, Handbook of metaheuristics. International series in operations research & management science vol. 57 2003 Springer US 320 353
12. P. Penna, A. Subramanian, and L. Ochi An iterated local search heuristic for the heterogeneous fleet vehicle routing problem J Heuristics 19 2013 201 232
13. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Comput Oper Res 34 2007 2403 2435
14. P. Pop, I. Kara, and A. Horvat-Marc New mathematical models of the generalized vehicle routing problem and extensions Appl Math Model 36 2012 97 107
15. P. Pop, O. Matei, and C. Pop Sitar An improved hybrid algorithm for solving the generalized vehicle routing problem Neurocomputing 109 2013 76 83
16. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Comput Oper Res 31 2004 1985 2002
17. Sevaux M, Sörensen K. Hamiltonian paths in large clustered routing problems. In: Proceedings of the EU/MEeting 2008 workshop on metaheuristics for logistics and vehicle routing, Troyes, France, October 2008.
18. M. Silva, A. Subramanian, T. Vidal, and L. Ochi A simple and effective metaheuristic for the Minimum Latency Problem Eur J Oper Res 221 2012 513 520
19. Sörensen K, Van den Bergh J, Cattrysse D, Sevaux M. A multiobjective distribution problem for parcel delivery at TNT. In: Invited talk at the international workshop on vehicle routing in practice, VIP'08, Oslo, Norway, June 2008.
20. Subramanian A. Heuristic, exact and hybrid approaches for vehicle routing problems [Ph.D. thesis]. Universitade Federal Fluminense; 2012.
21. A. Subramanian, and M. Battarra An iterated local search algorithm for the traveling salesman problem with pickups and deliveries J Oper Res Soc 64 2013 402 409
22. A. Subramanian, M. Battarra, and C. Potts An iterated local search heuristic for the single machine total weighted tardiness problem with sequence-dependent setup times Int J Prod Res 52 2014 2729 2742
23. A. Subramanian, L. Drummond, C. Bentes, L. Ochi, and R. Farias A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery Comput Oper Res 37 2010 1899 1911
24. P. Toth, and D. Vigo The vehicle routing problem 2002 Society for Industrial and Applied Mathematics Philadelphia
25. T. Vidal, T. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Oper Res 60 2012 611 624
26. T. Vidal, T. Crainic, M. Gendreau, and C. Prins A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows Comput Oper Res 40 2013 475 489
27. T. Vidal, T. Crainic, M. Gendreau, and C. Prins Heuristics for multi-attribute vehicle routing problems: a survey and synthesis Eur J Oper Res 231 2013 1 21
28. T. Vidal, T. Crainic, M. Gendreau, and C. Prins A unified solution framework for multi-attribute vehicle routing problems Eur J Oper Res 234 2014 658 673
29. T. Vidal, T. Crainic, M. Gendreau, and C. Prins Implicit depot assignments and rotations in vehicle routing heuristics Eur J Oper Res 237 2014 15 28
30. Vidal T, Maculan N, Ochi L, Penna P. Large neighborhoods with implicit customer selection for vehicle routing problems with profits. Transp Sci, in press, 2014. URL http://arxiv.org/abs/1401.3794.