Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood

Route first-cluster second methods for vehicle routing

Beasley, J.E. 1983 · 1983

Earlier work this paper cites.

A study of permutation crossover operators on the traveling salesman problem

Oliver, I., D. Smith, J.R. Holland. 1987 · 1987

Earlier work this paper cites.

A simple and effective evolutionary algorithm for the vehicle routing problem

Prins, C. 2004 · 2002

Earlier work this paper cites.

TTT plots: A Perl program to create time-to-target plots

Aiex, R.M., M.G.C. Resende, C.C. Ribeiro. 2007 · 2007

Earlier work this paper cites.

Metaheuristics: From Design to Implementation

Talbi, El Ghazali. 2009 · 2009

Earlier work this paper cites.

A modern introduction to memetic algorithms

Moscato, P., C. Cotta. 2010 · 2010

Earlier work this paper cites.

The case for strategic oscillation

Glover, F., J.-K. Hao. 2011 · 2011

Earlier work this paper cites.

A hybrid genetic algorithm for multidepot and periodic vehicle routing problems

Vidal, T., T.G. Crainic, M. Gendreau, N. Lahrichi, W. Rei. 2012 · 2012

Earlier work this paper cites.

A hybrid algorithm for a class of vehicle routing problems

Subramanian, A., E. Uchoa, L.S. Ochi. 2013 · 2013

Earlier work this paper cites.

Heuristics for the vehicle routing problem

Laporte, G., S. Ropke, T. Vidal. 2014 · 2014

Cited alongside, same era.

Vehicle Routing: Problems, Methods, and Applications

Toth, P., D. Vigo, eds. 2014 · 2014

Cited alongside, same era.

A unified solution framework for multi-attribute vehicle routing problems

Vidal, T., T.G. Crainic, M. Gendreau, C. Prins. 2014 · 2014

Cited alongside, same era.

Time-window relaxations in vehicle routing heuristics

Vidal, T., T.G. Crainic, M. Gendreau, C. Prins. 2015 · 2015

Cited alongside, same era.

Good laboratory practice for optimization research

Kendall, G., R. Bai, J. Błazewicz, P. De Causmaecker, M. Gendreau, R. John, J. Li, B. McCollum, E. Pesch, R. Qu, N. Sabar, G. Vanden Berghe, A. Yee. 2016 · 2016

Cited alongside, same era.

Technical note: Split algorithm in O(n) for the capacitated vehicle routing problem

Vidal, T. 2016 · 2016

Node, edge, arc routing and turn penalties: Multiple problems – One neighborhood extension

Vidal, T. 2017 · 2017

Later among the works it cites.

What makes a VRP solution good? The generation of problem-specific knowledge for heuristics

Arnold, F., K. Sörensen. 2018 · 2018

Later among the works it cites.

Slack induction by string removals for vehicle routing problems

Christiaens, J., G. Vanden Berghe. 2020 · 2020

Closest in time.

A ruin & recreate ant colony system algorithm for the capacitated vehicle routing problem. Working Paper. CIRRELT

Guillen, F.O., M. Gendreau, J.-Y. Potvin, T. Vidal. 2020 · 2020

Closest in time.

A concise guide to existing and emerging vehicle routing problem variants

Vidal, T., G. Laporte, P. Matl. 2020 · 2020

Closest in time.

A fast and scalable heuristic for the solution of large-scale capacitated vehicle routing problems