Heuristics for multi-attribute vehicle routing problems: A survey and synthesis

European Journal of Operational Research

Volumn 231, Issue 1, 2013, Pages 1-21

  Vidal, Thibaut ^a,b   Crainic, Teodor Gabriel ^c   Gendreau, Michel ^c   Prins, Christian ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^c INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Analysis; Heuristics; Meta heuristics; Multi attribute problems; Survey; Vehicle routing

Indexed keywords

SURVEYING; SURVEYS; VEHICLES;

ANALYSIS; HEURISTICS; META HEURISTICS; MULTI-ATTRIBUTES; REAL APPLICATIONS; SOLUTION METHODS; VEHICLE ROUTING PROBLEMS; WINNING STRATEGY;

VEHICLE ROUTING;

EID: 84879975668     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.02.053     Document Type: Article

References (279)

1. E. Aarts, and J. Lenstra Local Search in Combinatorial Optimization 2003 Princeton Univ Pr
2. R. Ahuja, O. Ergun, J. Orlin, and A. Punnen A survey of very large-scale neighborhood search techniques Discrete Applied Mathematics 123 1-3 2002 75 102
3. E. Alba Parallel Metaheuristics: A New Class of Algorithms 2005 Wiley-Interscience Hoboken, NJ
4. E. Alba, and B. Dorronsoro Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm Information Processing Letters 98 6 2006 225 230
5. J. Alegre, M. Laguna, and J. Pacheco Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts European Journal of Operational Research 179 3 2007 736 746
6. R. Aleman, and R. Hill A tabu search with vocabulary building approach for the vehicle routing problem with split demands International Journal of Metaheuristics 1 1 2010 55 80
7. F. Alonso, M.J. Alvarez, and J.E. Beasley A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions Journal of the Operational Research Society 59 7 2008 963 976
8. G. Alvarenga, G. Mateus, and G. De Tomi A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Computers & Operations Research 34 6 2007 1561 1584
9. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Lokketangen Industrial aspects and literature survey: combined inventory management and routing Computers & Operations Research 37 9 2010 1515 1536
10. C. Archetti, A. Hertz, and M.G. Speranza Metaheuristics for the team orienteering problem Journal of Heuristics 13 1 2006 49 76
11. Archetti, C., Speranza, M., 2012. Vehicle routing problems with split deliveries. International Transactions in Operational Research 19 (1-2), 3-22.
12. C. Archetti, M. Speranza, and M. Savelsbergh An optimization-based heuristic for the split delivery vehicle routing problem Transportation Science 42 1 2008 22 31
13. A. Assad Modeling and implementation issues in vehicle routing B. Golden, A. Assad, Vehicle Routing: Methods and Studies 1988 North-Holland Amsterdam 7 45
14. P. Badeau, F. Guertin, M. Gendreau, J.-Y. Potvin, and E. Taillard A parallel tabu search heuristic for the vehicle routing problem with time windows Transportation Research Part C: Emerging Technologies 5 2 1997 109 122
15. R. Baldacci, E. Bartolini, A. Mingozzi, and A. Valletta An exact algorithm for the period routing problem Operations Research 59 1 2011 228 241
16. R. Baldacci, M. Battarra, and D. Vigo Routing a heterogeneous fleet of vehicles B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 3 27
17. R. Baldacci, N. Christofides, and A. Mingozzi An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Mathematical Programming 115 2 2008 351 385
18. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2 2009 347 380
19. R. Baldacci, A. Mingozzi, and R. Roberti New route relaxation and pricing strategies for the vehicle routing problem Operations Research 59 5 2011 1269 1283
20. R. Baldacci, P. Toth, and D. Vigo Recent advances in vehicle routing exact algorithms 4OR 5 4 2007 269 298
21. S. Balseiro, I. Loiseau, and J. Ramonet An ant colony algorithm hybridized with insertion heuristics for the time dependent vehicle routing problem with time windows Computers & Operations Research 38 6 2011 954 966
22. R. Barr, B. Golden, J. Kelly, M. Resende, and J.R.W. Stewart Designing and reporting on computational experiments with heuristic methods Journal of Heuristics 1 1 1995 9 32
23. J. Beasley Route first - cluster second methods for vehicle routing Omega 11 4 1983 403 408
24. T. Bektas, and G. Laporte The pollution-routing problem Transportation Research Part B: Methodological 45 8 2011 1232 1250
25. J.M. Belenguer, M.C. Martinez, and E. Mota A lower bound for the split delivery vehicle routing problem Operations Research 48 5 2000 801 810
26. J. Bell, and P. Mc Mullen Ant colony optimization techniques for the vehicle routing problem Advanced Engineering Informatics 18 1 2004 41 48
27. R. Bent, and P. Van Hentenryck A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows Computers & Operations Research 33 4 2006 875 893
28. R. Bent, and P. Van Hentenryck Spatial, temporal, and hybrid decompositions for large-scale vehicle routing with time windows D. Cohen, Proceedings of CP'10 LNCS vol. 6308 2010 Springer Berlin, Heidelberg 99 113
29. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey Top 15 1 2007 1 31
30. G. Berbeglia, J.-F. Cordeau, and G. Laporte Dynamic pickup and delivery problems European Journal of Operational Research 202 1 2010 8 15
31. C. Blum, J. Puchinger, G. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: a survey Applied Soft Computing 11 6 2011 4135 4151
32. C. Blum, and A. Roli Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Computing Surveys (CSUR) 35 3 2003 268 308
33. L. Bodin, and L. Berman Routing and scheduling of school buses by computer Transportation Science 13 2 1979 113
34. L. Bodin, and B. Golden Classification in vehicle routing and scheduling Networks 11 2 1981 97 108
35. L.D. Bodin A taxonomic structure for vehicle routing and scheduling problems Computers & Urban Society 1 1 1975 11 29
36. Boese, K., 1995. Cost versus distance in the traveling salesman problem. Tech. rep.
37. A. Bortfeldt A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints Computers & Operations Research 39 9 2012 2248 2257
38. M. Boudia, C. Prins, and M. Reghioui An effective memetic algorithm with population management for the split delivery vehicle routing problem Hybrid Metaheuristics LNCS vol. 4771 2007 Springer Berlin, Heidelberg 16 30
39. H. Bouly, D.-C. Dang, and A. Moukrim A memetic algorithm for the team orienteering problem 4OR 8 1 2009 49 70
40. S. Boussier, D. Feillet, and M. Gendreau An exact algorithm for team orienteering problems 4OR 5 3 2006 211 230
41. J. Brandão A new tabu search algorithm for the vehicle routing problem with backhauls European Journal of Operational Research 173 2 2006 540 555
42. J. Brandão A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem Computers & Operations Research 38 1 2011 140 151
43. O. Bräysy A reactive variable neighborhood search for the vehicle-routing problem with time windows INFORMS Journal on Computing 15 4 2003 347 368
44. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows. Part I: Route construction and local search algorithms Transportation Science 39 1 2005 104 118
45. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows. Part II: Metaheuristics Transportation Science 39 1 2005 119 139
46. Bräysy, O., Gendreau, M., Hasle, G., Lokketangen, A., 2008a. A Survey of Heuristics for the Vehicle Routing Problem Part I: Basic Problems and Supply Side Extensions. Tech. rep., SINTEF, Norway.
47. Bräysy, O., Gendreau, M., Hasle, G., Lokketangen, A., 2008b. A Survey of Heuristics for the Vehicle Routing Problem Part II: Demand Side Extensions. Tech. rep., SINTEF, Norway.
48. B. Bullnheimer, R. Hartl, and C. Strauss An improved ant system algorithm for the vehicle routing problem Annals of Operations Research 89 1999 319 328
49. E. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Özcan, and J. Woodward A classification of hyper-heuristic approaches M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics 2010 Springer US 449 468
50. B. Chandran, and S. Raghavan Modeling and solving the capacitated vehicle routing problem on trees B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 616 622
51. I. Chao, B. Golden, and E. Wasil The team orienteering problem European Journal of Operational Research 88 3 1996 464 474
52. P. Chen, H.-K. Huang, and X.-Y. Dong Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem Expert Systems with Applications 37 2 2010 1620 1627
53. S. Chen, B. Golden, and E. Wasil The split delivery vehicle routing problem: applications, algorithms, test problems, and computational results Networks 49 4 2007 318 329
54. N. Christofides The vehicle routing problem RAIRO Operations Research 10 2 1976 55 70
55. N. Christofides, and S. Eilon Algorithms for large-scale travelling salesman problems Operational Research Quarterly 23 4 1972 511
56. N. Christofides, A. Mingozzi, and P. Toth The vehicle routing problem N. Christofides, A. Mingozzi, P. Toth, C. Sandi, Combined Optimization 1979 Wiley Chichester, UK 315 338
57. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 4 1964 568 581
58. Coelho, L., Cordeau, J.-F., Laporte, G., 2012. Thirty Years of Inventory-Routing. Tech. rep., CIRRELT, Montreal, Canada.
59. J.-F. Cordeau, M. Gendreau, A. Hertz, G. Laporte, and J. Sormany New heuristics for the vehicle routing problem A. Langevin, D. Riopel, Logistics Systems: Design and Optimization 2005 Springer 279 297
60. J.-F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 2 1997 105 119
61. J.-F. Cordeau, and G. Laporte A tabu search heuristic for the static multi-vehicle dial-a-ride problem Transportation Research Part B: Methodological 37 6 2003 579 594
62. J.-F. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows Journal of the Operational Research Society 52 8 2001 928 936
63. J.-F. Cordeau, G. Laporte, and S. Ropke Recent models and algorithms for one-to-one pickup and delivery problems B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 327 357
64. J.-F. Cordeau, G. Laporte, M. Savelsbergh, and D. Vigo Vehicle routing C. Barnhart, G. Laporte, Transportation 2007 Elsevier, North-Holland Amsterdam 367 428
65. J.-F. Cordeau, and M. Maischberger A parallel iterated tabu search heuristic for vehicle routing problems Computers & Operations Research 39 9 2012 2033 2050
66. D. Corne, M. Dorigo, and F. Glover New Ideas in Optimisation 1999 McGraw-Hill Maidenhead, UK, England
67. T. Crainic Parallel solution methods for vehicle routing problems B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 171 198
68. Crainic, T., Crisan, G., Gendreau, M., Lahrichi, N., Rei, W., 2009. Multi-thread integrative cooperative optimization for rich combinatorial problems. In: Proceedings of IPDPS '09.
69. T. Crainic, and M. Toulouse Parallel meta-heuristics M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics 2010 Springer US, Boston, MA 497 541
70. J.-C. Créput, and A. Koukam The memetic self-organizing map approach to the vehicle routing problem Soft Computing 12 11 2008 1125 1141
71. D.-C. Dang, R. Guibadj, and A. Moukrim A PSO-based memetic algorithm for the team orienteering problem Applications of Evolutionary Computation LNCS vol. 6625 2011 Springer Berlin, Heidelberg 471 480
72. G. Dantzig, and J. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
73. R. De Franceschi, M. Fischetti, and P. Toth A new ILP-based refinement heuristic for vehicle routing problems Mathematical Programming 105 2 2006 471 499
74. W. De Landgraaf, A. Eiben, and V. Nannen Parameter calibration using meta-algorithms Proceedings of CEC'07 2007 IEEE 71 78
75. M. Dell'Amico, F. Maffioli, and P. Värbrand On prize-collecting tours and the asymmetric travelling salesman problem International Transactions in Operational Research 2 3 1995 297 308
76. U. Derigs, and R. Kaiser Applying the attribute based hill climber heuristic to the vehicle routing problem European Journal of Operational Research 177 2 2007 719 732
77. U. Derigs, B. Li, and U. Vogel Local search-based metaheuristics for the split delivery vehicle routing problem Journal of the Operational Research Society 2009 1356 1364
78. G. Desaulniers, J. Desrosiers, A. Erdmann, M. Solomon, and F. Soumis VRP with pickup and delivery P. Toth, D. Vigo, The Vehicle Routing Problem 2002 SIAM Philadelphia, PA, USA 225 242
79. M. Desrochers, C. Jones, J. Lenstra, M. Savelsbergh, and L. Stougie Towards a model and algorithm management system for vehicle routing and scheduling problems Decision Support Systems 25 2 1999 109 133
80. M. Desrochers, J. Lenstra, and M. Savelsbergh A classification scheme for vehicle routing and scheduling problems European Journal of Operational Research 46 3 1990 322 332
81. J. Desrosiers, Y. Dumas, M. Solomon, and F. Soumis Time constrained routing and scheduling M. Ball, T.L. Magnanti, C. Monma, G. Nemhauser, Network Routing 1995 North-Holland Amsterdam 35 139
82. K. Doerner, R. Hartl, S. Benkner, and M. Lucka Parallel cooperative savings based ant colony optimization: multiple search and decomposition approaches Parallel Processing Letters 16 3 2006 351
83. K. Doerner, R. Hartl, G. Kiechle, M. Lucka, and M. Reimann Parallel ant systems for the capacitated vehicle routing problem J. Gottlieb, G. Raidl, Evolutionary Computation in Combinatorial Optimization LNCS vol. 3004 2004 Springer Berlin, Heidelberg 72 83
84. K. Doerner, and V. Schmid Survey: matheuristics for rich vehicle routing problems Hybrid Metaheuristics LNCS vol. 6373 2010 Springer Berlin, Heidelberg 206 221
85. Dongarra, J., 2011. Performance of various computers using standard linear equations software. Tech. rep., University of Tennessee.
86. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press Cambridge
87. B. Dorronsoro, D. Arias, F. Luna, A. Nebro, and E. Alba A grid-based hybrid cellular genetic algorithm for very large scale instances of the CVRP W. Smari, Proceedings of HPCS'07 2007 Czech Republic Prague 759 765
88. Dréo, J., Pétrowski, A., Siarry, P., Taillard, E., 2003. Métaheuristiques pour l'optimisation difficile. Eyrolles.
89. M. Drexl Synchronization in vehicle routing - a survey of VRPs with multiple synchronization constraints Transportation Science 46 3 2012 297 316
90. G. Dueck New optimization heuristics: the great deluge algorithm and the record-to-record travel Journal of Computational Physics 104 1 1993 86 92
91. C. Duhamel, P. Lacomme, A. Quilliot, and H. Toussaint A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem Computers & Operations Research 38 3 2011 617 640
92. B. Eksioglu, A. Vural, and A. Reisman The vehicle routing problem: a taxonomic review Computers & Industrial Engineering 57 4 2009 1472 1483
93. D. Feillet, P. Dejax, and M. Gendreau Traveling salesman problems with profits Transportation Science 39 2 2005 188 205
94. M. Fischetti, P. Toth, and D. Vigo A branch-and-bound algorithm for the capacitated vehicle routing problem on directed graphs Operations Research 42 5 1994 846 859
95. M. Fisher, and R. Jaikumar A generalized assignment heuristic for vehicle routing Networks 11 2 1981 109 124
96. B. Fleischmann, M. Gietz, and S. Gnutzmann Time-varying travel times in vehicle routing Transportation Science 38 2 2004 160 173
97. K. Fleszar, I. Osman, and K. Hindi A variable neighbourhood search algorithm for the open vehicle routing problem European Journal of Operational Research 195 3 2009 803 809
98. P. Francis, K. Smilowitz, and M. Tzur The period vehicle routing problem and its extensions B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 73 102
99. G. Fuellerer, K. Doerner, R. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Computers & Operations Research 36 3 2009 655 673
100. R. Fukasawa, H. Longo, J. Lysgaard, M. Aragão, M. Reis, E. Uchoa, and R. Werneck Robust branch-and-cut-and-price for the capacitated vehicle routing problem Mathematical Programming 106 3 2006 491 511
101. B. Funke, T. Grünert, and S. Irnich Local search for vehicle routing and scheduling problems: review and conceptual integration Journal of Heuristics 11 4 2005 267 306
102. Y. Gajpal, and P. Abad Multi-ant colony system (MACS) for a vehicle routing problem with backhauls European Journal of Operational Research 196 1 2009 102 117
103. T. Gaskell Bases for vehicle fleet scheduling Operational Research Quarterly 18 3 1967 281 295
104. Gehring, H., Homberger, J., 1999. A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows. In: Proceedings of EURO-GEN'99, pp. 57-64.
105. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the traveling salesman problem Operations Research 40 6 1992 1086 1094
106. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Management Science 40 10 1994 1276 1290
107. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transportation Science 40 3 2006 342 350
108. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Networks 51 1 2008 4 18
109. M. Gendreau, G. Laporte, and J.-Y. Potvin Metaheuristics for the Capacitated VRP 2002 SIAM Philadelphia, USA pp. 129-154
110. M. Gendreau, J. Potvin, O. Bräysy, G. Hasle, and A. Lokketangen Metaheuristics for the vehicle routing problem and its extensions: a categorized bibliography B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 143 169
111. M. Gendreau, and J.-Y. Potvin Metaheuristics in combinatorial optimization Annals of Operations Research 140 1 2005 189 213
112. M. Gendreau, and J.-Y. Potvin Handbook of Metaheuristics. International Series in Operations Research & Management Science 2010 Springer
113. Gendreau, M., Tarantilis, C., 2010. Solving large-scale vehicle routing problems with time windows: the state-of-the-art. Tech. rep., CIRRELT.
114. H. Ghaziri Supervision in the self-organizing feature map: application to the vehicle routing problem I. Osman, J. Kelly, Meta-heuristics: Theory & Applications 1996 Kluwer Boston 651 660
115. B. Gillett, and L. Miller A heuristic algorithm for the vehicle-dispatch problem Operations Research 22 2 1974 340 349
116. F. Glover Heuristics for integer programming using surrogate constraints Decision Sciences 8 1977 156 166
117. F. Glover Future paths for integer programming and links to artificial intelligence Computers & Operations Research 13 5 1986 533 549
118. F. Glover Tabu search - Part I ORSA Journal on Computing 1 3 1989 190 206
119. F. Glover Tabu search - Part II ORSA Journal on Computing 2 1 1990 4 32
120. F. Glover New ejection chain and alternating path methods for traveling salesman problems O. Balci, R. Sharda, S. Zenios, Computer Science and Operations Research: New Developments in Their Interfaces 1992 Pergamon Press 449 509
121. F. Glover Ejection chains, reference structures and alternating path methods for traveling salesman problems Discrete Applied Mathematics 65 1-3 1996 223 253
122. F. Glover, and J.-K. Hao The case for strategic oscillation Annals of Operations Research 183 1 2011 163 173
123. F. Glover, and G. Kochenberger Handbook of Metaheuristics 2003 Springer
124. F. Glover, and M. Laguna Tabu Search 1998 Kluwer Academic Publishers Boston, MA
125. A. Goel Vehicle scheduling and routing with drivers' working hours Transportation Science 43 1 2009 17 26
126. A. Goel Truck driver scheduling in the European Union Transportation Science 44 4 2010 429 441
127. Goel, A., Kok, L., 2012. Truck driver scheduling in the United States. Transportation Science 46 (3), 317-326.
128. Goel, A., Vidal, T., 2012. Hours of service regulations in road freight transport: an optimization-based international assessment. Tech. rep., CIRRELT.
129. M. Goetschalckx, and C. Jacobs-Blecha The vehicle routing problem with backhauls European Journal of Operational Research 42 1 1989 39 51
130. B. Golden, and A. Assad Vehicle Routing: Methods and Studies 1988 North-Holland Amsterdam
131. B. Golden, S. Raghavan, and E. Wasil The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York
132. B. Golden, E. Wasil, J. Kelly, and I. Chao The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results T. Crainic, G. Laporte, Fleet Management and Logistics 1998 Kluwer Academic Publishers Boston, MA 33 56
133. R. Graham, E. Lawler, J. Lenstra, and A. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1979 287 326
134. C. Groër, B. Golden, and E. Wasil The consistent vehicle routing problem Manufacturing & Service Operations Management 11 4 2008 630 643
135. C. Groër, B. Golden, and E. Wasil A parallel algorithm for the vehicle routing problem INFORMS Journal on Computing 23 2 2011 315 330
136. Gulczynski, D., Golden, B., Wasil, E., 2008. Recent developments in modeling and solving the split delivery vehicle routing problem. In: Chen, Z., Raghavan, S. (Eds.), Tutorials in Operations Research. INFORMS, Hanover, MD, pp. 170-180.
137. D. Gulczynski, B. Golden, and E. Wasil The period vehicle routing problem: new heuristics and real-world variants Transportation Research Part E: Logistics and Transportation Review 47 5 2011 648 668
138. P. Hansen, N. Mladenović, and J. Moreno Pérez Variable neighbourhood search: methods and applications Annals of Operations Research 175 1 2010 367 407
139. H. Hashimoto, T. Ibaraki, S. Imahori, and M. Yagiura The vehicle routing problem with flexible time windows and traveling times Discrete Applied Mathematics 154 16 2006 2271 2290
140. H. Hashimoto, and M. Yagiura A path relinking approach with an adaptive mechanism to control parameters for the vehicle routing problem with time windows J. Hemert, C. Cotta, Evolutionary Computation in Combinatorial Optimization LNCS vol. 4972 2008 Springer Berlin, Heidelberg 254 265
141. H. Hashimoto, M. Yagiura, and T. Ibaraki An iterated local search algorithm for the time-dependent vehicle routing problem with time windows Discrete Optimization 5 2 2008 434 456
142. H. Hashimoto, M. Yagiura, S. Imahori, and T. Ibaraki Recent progress of local search in handling the time window constraints of the vehicle routing problem 4OR 8 3 2010 221 238
143. V. Hemmelmayr, J.-F. Cordeau, and T. Crainic An adaptive large neighborhood search heuristic for Two-Echelon vehicle routing problems arising in city logistics Computers & Operations Research 39 12 2012 3215 3228
144. V. Hemmelmayr, K. Doerner, and R. Hartl A variable neighborhood search heuristic for periodic routing problems European Journal of Operational Research 195 3 2009 791 802
145. S. Ho, and M. Gendreau Path relinking for the vehicle routing problem Journal of Heuristics 12 1-2 2006 55 72
146. J. Holland Adaptation in Natural and Artificial Systems An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence 1975 The University of Michigan Press Ann Arbor
147. T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura Effective local search algorithms for routing and scheduling problems with general time-window constraints Transportation Science 39 2 2005 206 232
148. T. Ibaraki, S. Imahori, K. Nonobe, K. Sobue, T. Uno, and M. Yagiura An iterated local search algorithm for the vehicle routing problem with convex time penalty functions Discrete Applied Mathematics 156 11 2008 2050 2069
149. S. Ichoua, M. Gendreau, and J. Potvin Vehicle dispatching with time-dependent travel times European Journal of Operational Research 144 2 2003 379 396
150. M. Iori, and S. Martello Routing problems with loading constraints Top 18 1 2010 4 27
151. S. Irnich, B. Funke, and T. Grünert Sequential search and its application to vehicle-routing problems Computers & Operations Research 33 8 2006 2405 2429
152. M. Jepsen, B. Petersen, S. Spoorendonk, and D. Pisinger Subset-row inequalities applied to the vehicle-routing problem with time windows Operations Research 56 2 2008 497 511
153. Jin, J., Crainic, T., Lokketangen, A., 2011. A guided cooperative parallel tabu search for the capacitated vehicle routing problem. In: Proceedings of NIK'11. pp. 49-60.
154. J. Jin, T. Crainic, and A. Lokketangen A parallel multi-neighborhood cooperative tabu search for capacitated vehicle routing problem European Journal of Operational Research 222 3 2012 441 451
155. D. Johnson, and L. McGeoch The traveling salesman problem: a case study in local optimization E. Aarts, J. Lenstra, Local Search in Combinatorial Optimization 1997 Princeton Univ Pr 215 310
156. T. Jones Fitness distance correlation as a measure of problem difficulty for genetic algorithms Proceedings ICGA'95 1995 Morgan Kaufmann San Francisco, CA, USA 184 192
157. B. Kallehauge, J. Larsen, and O. Madsen Lagrangian duality applied to the vehicle routing problem with time windows Computers & Operations Research 33 5 2006 1464 1487
158. L. Ke, C. Archetti, and Z. Feng Ants can solve the team orienteering problem Computers & Industrial Engineering 54 3 2008 648 665
159. P. Kilby, P. Prosser, and P. Shaw Guided local search for the vehicle routing problem with time windows Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization 1999 Kluwer Academic Publishers. 321 361
160. G. Kindervater, and M. Savelsbergh Vehicle routing: handling edge exchanges E. Aarts, J. Lenstra, Local Search in Combinatorial Optimization 1997 Princeton Univ Pr 337 360
161. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
162. Kovacs, A., Parragh, S., Hartl, R., 2012. A template based adaptive large neighborhood search for the consistent vehicle routing problem.
163. M. Kubiak Distance measures and fitness-distance analysis for the capacitated vehicle routing problem Metaheuristics: Progress in Complex Systems Optimization vol. 39 2007 Springer New York 345 364
164. J. Kytöjoki, T. Nuortio, O. Bräysy, and M. Gendreau An efficient variable neighborhood search heuristic for very large scale vehicle routing problems Computers & Operations Research 34 9 2007 2743 2757
165. Lahrichi, N., Crainic, T., Gendreau, M., Rei, W., Crisan, G., Vidal, T., 2012. An Integrative Cooperative Search Framework for Multi-Decision-Attribute Combinatorial Optimization. Tech. rep., CIRRELT.
166. G. Laporte Fifty years of vehicle routing Transportation Science 43 4 2009 408 416
167. G. Laporte, and I. Osman Routing problems: a bibliography Annals of Operations Research 61 1 1995 227 262
168. G. Laporte, and F. Semet Classical Heuristics for the Capacitated VRP 2002 SIAM Philadelphia, PA, USA pp. 109-128
169. H. Lau, T. Chan, W. Tsui, and W. Pang Application of genetic algorithms to solve the multidepot vehicle routing problem IEEE Transactions on Automation Science and Engineering 7 2 2010 383 392
170. A. Le Bouthillier, and T. Crainic A cooperative parallel meta-heuristic for the vehicle routing problem with time windows Computers & Operations Research 32 7 2005 1685 1708
171. A. Le Bouthillier, and T. Crainic A guided cooperative search for the vehicle routing problem with time windows Intelligent Systems, IEEE 20 4 2005 36 42
172. C. Lee, M. Epelman, C. White III, and Y. Bozer A shortest path approach to the multiple-vehicle routing problem with split pick-ups Transportation Research Part B: Methodological 40 4 2006 265 284
173. A. Letchford, J. Lysgaard, and R. Eglese A branch-and-cut algorithm for the capacitated open vehicle routing problem Journal of the Operational Research Society 58 12 2006 1642 1651
174. F. Li, B. Golden, and E. Wasil Very large-scale vehicle routing: new test problems, algorithms, and results Computers & Operations Research 32 5 2005 1165 1179
175. F. Li, B. Golden, and E. Wasil A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 9 2007 2734 2742
176. F. Li, B. Golden, and E. Wasil The open vehicle routing problem: Algorithms, large-scale test problems, and computational results Computers & Operations Research 34 10 2007 2918 2930
177. H. Li, and A. Lim A metaheuristic for the pickup and delivery problem with time windows Proceedings of ICTAI'01 2001 IEEE Comput. Society 160 167
178. S. Lin Computer solutions of the traveling salesman problem Bell System Technical Journal 44 10 1965 2245 2269
179. S. Lin, and B. Kernighan An effective heuristic algorithm for the traveling-salesman problem Operations Research 21 2 1973 498 516
180. H. Lourenço, O. Martin, and T. Stützle Iterated local search: framework and applications M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics 2010 Springer Boston, MA 363 397
181. C. Malandraki, and M. Daskin Time dependent vehicle routing problems: formulations, properties and heuristic algorithms Transportation Science 26 3 1992 185 200
182. Y. Marinakis, and M. Marinaki A hybrid genetic - particle swarm optimization algorithm for the vehicle routing problem Expert Systems with Applications 37 2 2010 1446 1455
183. Y. Marinakis, and M. Marinaki Bumble bees mating optimization algorithm for the vehicle routing problem Handbook of Swarm Intelligence 2011 Springer Berlin, Heidelberg 347 369
184. Y. Marinakis, M. Marinaki, and G. Dounias A hybrid particle swarm optimization algorithm for the vehicle routing problem Engineering Applications of Artificial Intelligence 23 4 2010 463 472
185. Y. Marinakis, A. Migdalas, and P. Pardalos A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm Journal of Global Optimization 38 4 2006 555 580
186. T. Masutti A neuro-immune algorithm to solve the capacitated vehicle routing problem Artificial Immune Systems LNCS vol. 5132 2008 Springer Berlin, Heidelberg 210 219
187. D. Mester, and O. Bräysy Active-guided evolution strategies for large-scale capacitated vehicle routing problems Computers & Operations Research 34 10 2007 2964 2975
188. A. Mingozzi, S. Giorgi, and R. Baldacci An exact method for the vehicle routing problem with backhauls Transportation Science 33 3 1999 315 329
189. Mingozzi, A., Roberti, R., Toth, P., 2012. An exact algorithm for the multi-trip vehicle routing problem. INFORMS Journal on Computing. http://dx.doi.org/10.1287/ijoc.1110.0495.
190. N. Mladenović, and P. Hansen Variable neighborhood search Computers & Operations Research 24 11 1997 1097 1100
191. R. Mole, and S. Jameson A sequential route-building algorithm employing a generalised savings criterion Operational Research Quarterly 27 2 1976 503 511
192. Moscato, P., 1989. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Tech. rep., California Institute of Technology, Pasadena, California, USA.
193. P. Moscato, and C. Cotta A modern introduction to memetic algorithms M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics vol. 146 2010 Springer Boston, MA 141 183
194. E. Mota, V. Campos, and A. Corberán A new metaheuristic for the vehicle routing problem with split demands Evolutionary Computation in Combinatorial Optimization LNCS vol. 4446 2007 Springer Berlin, Heidelberg 121 129
195. H. Mühlenbein, M. Gorges-Schleuter, and O. Krämer Evolution algorithms in combinatorial optimization Parallel Computing 7 1 1988 65 85
196. Y. Nagata, and O. Bräysy Efficient local search limitation strategies for vehicle routing problems J. Hemert, C. Cotta, Evolutionary Computation in Combinatorial Optimization LNCS vol. 4972 2008 Springer Berlin, Heidelberg 48 60
197. Y. Nagata, and O. Bräysy Edge assembly-based memetic algorithm for the capacitated vehicle routing problem Networks 54 4 2009 205 215
198. Y. Nagata, O. Bräysy, and W. Dullaert A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows Computers & Operations Research 37 4 2010 724 737
199. Y. Nagata, and S. Kobayashi A memetic algorithm for the pickup and delivery problem with time windows using selective route exchange crossover Proceedings of PPSN'11 LNCS vol. 6238 2011 Springer Berlin, Heidelberg 536 545
200. G. Nagy, and S. Salhi Location-routing: issues, models and methods European Journal of Operational Research 177 2 2007 649 672
201. V. Nannen, and A. Eiben Efficient relevance estimation and value calibration of evolutionary algorithm parameters Proceedings of CEC'07 2007 IEEE 103 110
202. R. Newton, and W. Thomas Bus routing in a multi-school system Computers & Operations Research 1 2 1974 213 222
203. S. Ngueveu, C. Prins, and R. Wolfler Calvo An effective memetic algorithm for the cumulative capacitated vehicle routing problem Computers & Operations Research 37 11 2010 1877 1885
204. A. Olivera, and O. Viera Adaptive memory programming for the vehicle routing problem with multiple trips Computers & Operations Research 34 1 2007 28 47
205. B. Ombuki-Berman, and F. Hanshar Using genetic algorithms for multi-depot vehicle routing F. Pereira, J. Tavares, Bio-inspired Algorithms for the Vehicle Routing Problem 2009 Springer 77 99
206. Or, I., 1976. Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. Ph.D. thesis, Northwestern University, Evanston, IL.
207. I. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1-4 1993 421 451
208. I. Osman, and G. Laporte Metaheuristics: a bibliography Annals of Operations Research 63 5 1996 511 623
209. Ostertag, A., 2008. Decomposition strategies for large scale multi depot vehicle routing problems. Ph.D. thesis, Universität Wien.
210. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems. Part I: Transportation between customers and depot Journal für Betriebswirtschaft 58 1 2008 21 51
211. S. Parragh, K. Doerner, and R. Hartl A survey on pickup and delivery problems. Part II: Transportation between pickup and delivery locations Journal für Betriebswirtschaft 58 2 2008 81 117
212. S. Parragh, K. Doerner, and R. Hartl Variable neighborhood search for the dial-a-ride problem Computers & Operations Research 37 6 2010 1129 1138
213. Penna, P.H.V., Subramanian, A., Ochi, L.S., 2011. An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem. Journal of Heuristics. http://dx.doi.org/10.1007/s10732-011-9186-y.
214. G. Perboli, F. Pezzella, and R. Tadei EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem Mathematical Methods of Operations Research 68 2 2008 361 382
215. A. Pessoa, M. de Aragão, and E. Uchoa Robust branch-cut-and-price algorithms for vehicle routing problems B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer Boston, MA 297 325
216. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 8 2007 2403 2435
217. D. Pisinger, and S. Ropke Large neighborhood search M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics 2010 Springer Boston, MA 399 419
218. J.-Y. Potvin State-of-the art review: evolutionary algorithms for vehicle routing INFORMS Journal on Computing 21 4 2009 518 548
219. J.-Y. Potvin, and J.-M. Rousseau An exchange heuristic for routeing problems with time windows Journal of the Operational Research Society 46 12 1995 1433 1446
220. E. Prescott-Gagnon, G. Desaulniers, M. Drexl, and L.-M. Rousseau European driver rules in vehicle routing with time windows Transportation Science 44 4 2010 455 473
221. E. Prescott-Gagnon, G. Desaulniers, and L. Rousseau A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows Networks 54 4 2009 190 204
222. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Computers & Operations Research 31 12 2004 1985 2002
223. C. Prins A GRASP - evolutionary local search hybrid for the vehicle routing problem F. Pereira, J. Tavares, Bio-Inspired Algorithms for the Vehicle Routing Problem 2009 Springer Berlin, Heidelberg 35 53
224. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 6 2009 916 928
225. R. Raidl, J. Puchinger, and C. Blum Metaheuristic hybrids M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics 2010 Springer US, Boston, MA 469 496
226. Rancourt, M.-É., Cordeau, J.-F., Laporte, G., 2013. Long-haul vehicle routing and scheduling with working hour rules. Transportation Science 47 (1), 81-107.
227. C. Rego Node-ejection chains for the vehicle routing problem: sequential and parallel algorithms Parallel Computing 27 3 2001 201 222
228. M. Reimann, K. Doerner, and R. Hartl D-ants: savings based ants divide and conquer the vehicle routing problem Computers & Operations Research 31 4 2004 563 591
229. P. Repoussis, C. Tarantilis, O. Bräysy, and G. Ioannou A hybrid evolution strategy for the open vehicle routing problem Computers & Operations Research 37 3 2010 443 455
230. P. Repoussis, C. Tarantilis, and G. Ioannou Arc-guided evolutionary algorithm for the vehicle routing problem with time windows IEEE Transactions on Evolutionary Computation 13 3 2009 624 647
231. M. Resende, C. Ribeiro, F. Glover, and R. Marti Scatter search and path-relinking: fundamentals, advances, and applications M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics 2010 Springer US, Boston, MA 87 107
232. G. Ribeiro, and G. Laporte An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem Computers & Operations Research 39 3 2012 728 735
233. Y. Rochat, and E. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1 1995 147 167
234. D. Ronen Perspectives on practical aspects of truck routing and scheduling European Journal of Operational Research 35 2 1988 137 145
235. S. Ropke, J. Cordeau, and G. Laporte Models and branch-and-cut algorithms for pickup and delivery problems with time windows Networks 49 4 2007 258 272
236. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 775
237. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472
238. M. Salari, P. Toth, and A. Tramontani An ILP improvement procedure for the open vehicle routing problem Computers & Operations Research 37 12 2010 2106 2120
239. S. Salhi, and R.J. Petch A GA based heuristic for the vehicle routing problem with multiple trips Journal of Mathematical Modelling and Algorithms 6 4 2007 591 613
240. Sarvanov, V., Doroshko, N., 1981. The approximate solution of the travelling salesman problem by a local algorithm with scanning neighborhoods of factorial cardinality in cubic time (in Russian). Software: Algorithms and Programs 31, Mathematical Institute of the Belorussian Academy of Sciences, Minsk, pp. 11-13.
241. M. Savelsbergh The vehicle routing problem with time windows: minimizing route duration ORSA Journal on Computing 4 2 1992 146 154
242. Schulz, C., 2011. Efficient Local Search on the GPU Investigations on the Vehicle Routing Problem. SINTEF Report 2011-05-24.
243. P. Shaw Using constraint programming and local search methods to solve vehicle routing problems LNCS vol. 1520 1998 Springer Berlin, Heidelberg 417 431
244. M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
245. K. Sörensen, and M. Sevaux MAPM: memetic algorithms with population management Computers & Operations Research 33 5 2006 1214 1225
246. W. Souffriau, P. Vansteenwegen, G. Vanden Berghe, and D. Van Oudheusden A path relinking approach for the team orienteering problem Computers & Operations Research 37 11 2010 1853 1859
247. Subramanian, A., 2012. Heuristic, Exact and Hybrid Approaches for Vehicle Routing Problems. Ph.D. thesis, Universidade Federal Fluminense, Niterói, Brazil.
248. A. Subramanian, L. Drummond, C. Bentes, L. Ochi, and R. Farias A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery Computers & Operations Research 37 11 2010 1899 1911
249. A. Subramanian, P. Penna, E. Uchoa, and L. Ochi A hybrid algorithm for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 221 2 2012 285 295
250. E. Taillard Parallel iterative search methods for vehicle routing problems Networks 23 8 1993 661 673
251. E. Taillard A heuristic column generation method for the heterogeneous fleet VRP RAIRO Operations Research 33 1 1999 1 14
252. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 2 1997 170 186
253. E. Taillard, G. Laporte, and M. Gendreau Vehicle routeing with multiple use of vehicles Journal of the Operational Research Society 47 8 1996 1065
254. C. Tarantilis Solving the vehicle routing problem with adaptive memory programming methodology Computers & Operations Research 32 9 2005 2309 2327
255. C. Tarantilis, F. Stavropoulou, and P. Repoussis A template-based tabu search algorithm for the consistent vehicle routing problem Expert Systems with Applications 39 4 2012 4233 4239
256. C. Tarantilis, E. Zachariadis, and C. Kiranoudis A guided tabu search for the heterogeneous vehicle routeing problem Journal of the Operational Research Society 59 12 2007 1659 1673
257. P. Thompson, and H. Psaraftis Cyclic transfer algorithms for multivehicle routing and scheduling problems Operations Research 41 5 1993 935 946
258. P. Toth An integer linear programming local search for capacitated vehicle routing problems B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer New York 275 295
259. P. Toth, and D. Vigo An exact algorithm for the vehicle routing problem with backhauls Transportation Science 31 4 1997 372 385
260. Toth, P., Vigo, D. (Eds.), 2002a. The vehicle routing problem. Society for Industrial Mathematics, Philadelphia, PA, USA.
261. P. Toth, and D. Vigo VRP with backhauls P. Toth, D. Vigo, The Vehicle Routing Problem 2002 SIAM Philadelphia, PA, USA 195 224
262. P. Toth, and D. Vigo The granular tabu search and its application to the vehicle-routing problem INFORMS Journal on Computing 15 4 2003 333 346
263. M. Toulouse, T. Crainic, and M. Gendreau Communication issues in designing cooperative multi-thread parallel searches I. Osman, J. Kelly, Meta-heuristics: Theory & Applications 1996 Kluwer Academic Publishers. Norwell, MA 501 522
264. A. Vakhutinsky, and B. Golden Solving vehicle routing problems using elastic nets Proceedings of ICNN'94 7 2 1994 4535 4540
265. A. Van Breedam Improvement heuristics for the vehicle routing problem based on simulated annealing European Journal of Operational Research 86 3 1995 480 490
266. P. Vansteenwegen, W. Souffriau, and D. Oudheusden The orienteering problem: a survey European Journal of Operational Research 209 1 2010 1 10
267. V. Černý Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm Journal of Optimization Theory and Applications 45 1 1985 41 51
268. T. Vidal, T. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems Operations Research 60 3 2012 611 624
269. Vidal, T., Crainic, T., Gendreau, M., Prins, C., 2011. A Unifying View on Timing Problems and Algorithms. Tech. rep., CIRRELT.
270. 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 Computers & Operations Research 40 1 2013 475 489
271. J. Villegas, C. Prins, C. Prodhon, A. Medaglia, and N. Velasco A GRASP with evolutionary path relinking for the truck and trailer routing problem Computers & Operations Research 38 9 2011 1319 1334
272. C. Voudouris, and E. Tsang Guided local search and its application to the traveling salesman problem European Journal of Operational Research 113 2 1999 469 499
273. I. Whittley, and G. Smith The attribute based hill climber Journal of Mathematical Modelling and Algorithms 3 2 2004 167 178
274. P. Yellow A computational modification to the savings method of vehicle scheduling Operational Research Quarterly 21 2 1970 281 283
275. B. Yu, Z. Yang, and B. Yao An improved ant colony optimization for vehicle routing problem European Journal of Operational Research 196 1 2009 171 176
276. E. Zachariadis, and C. Kiranoudis A strategy for reducing the computational complexity of local search-based methods for the vehicle routing problem Computers & Operations Research 37 12 2010 2089 2105
277. E. Zachariadis, and C. Kiranoudis An open vehicle routing problem metaheuristic for examining wide solution neighborhoods Computers & Operations Research 37 4 2010 712 723
278. E. Zachariadis, and C. Kiranoudis An effective local search approach for the vehicle routing problem with backhauls Expert Systems with Applications 39 3 2012 3174 3184
279. W. Zhu, H. Qin, A. Lim, and L. Wang A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP Computers & Operations Research 39 9 2012 2178 2195