Heuristics for the vehicle routing problem. Laporte, G., Ropke, S., & Vidal, T. In Toth, P. & Vigo, D., editors, Vehicle Routing: Problems, Methods, and Applications, 4, pages 87–116. Society for Industrial and Applied Mathematics, 2014.
Heuristics for the vehicle routing problem [link]Paper  doi  abstract   bibtex   1 download  
In recent years, several sophisticated mathematical programming decomposition algorithms have been put forward for the solution of the VRP. Yet, despite this effort, only relatively small instances involving around 100 customers can be solved optimally, and the variance of computing times is high. However, instances encountered in real-life settings are sometimes large and must be solved quickly within predictable times, which means that efficient heuristics are required in practice. Also, because the exact problem definition varies from one setting to another, it becomes necessary to develop heuristics that are sufficiently flexible to handle a variety of objectives and side constraints. These concerns are clearly reflected in the algorithms developed over the past few years. This chapter provides an overview of heuristics for the VRP, with an emphasis on recent results.
@incollection{Laporte2014a,
abstract = {In recent years, several sophisticated mathematical programming decomposition algorithms have been put forward for the solution of the VRP. Yet, despite this effort, only relatively small instances involving around 100 customers can be solved optimally, and the variance of computing times is high. However, instances encountered in real-life settings are sometimes large and must be solved quickly within predictable times, which means that efficient heuristics are required in practice. Also, because the exact problem definition varies from one setting to another, it becomes necessary to develop heuristics that are sufficiently flexible to handle a variety of objectives and side constraints. These concerns are clearly reflected in the algorithms developed over the past few years. This chapter provides an overview of heuristics for the VRP, with an emphasis on recent results.},
author = {Laporte, G. and Ropke, S. and Vidal, T.},
booktitle = {Vehicle Routing: Problems, Methods, and Applications},
chapter = {4},
doi = {10.1137/1.9781611973594.ch4},
editor = {Toth, P. and Vigo, D.},
file = {:C$\backslash$:/Users/Thibaut/Documents/Mendeley-Articles/Laporte, Ropke, Vidal/Laporte, Ropke, Vidal - 2014 - Heuristics for the vehicle routing problem.pdf:pdf},
mendeley-groups = {Metaheuristics/Decompositions,VRP/Surveys},
pages = {87--116},
publisher = {Society for Industrial and Applied Mathematics},
title = {{Heuristics for the vehicle routing problem}},
url = {https://doi.org/10.1137/1.9781611973594.ch4},
year = {2014}
}

Downloads: 1