Vehicle routing problems with multiple trips - Mines Saint-Étienne
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2016

Vehicle routing problems with multiple trips

Résumé

This paper presents a survey on the Multi-Trip Vehicle Routing Problem (MTVRP) and on related routing problems where vehicles are allowed to perform multiple trips. The first part of the paper focuses on the MTVRP. It gives an unified view on mathematical formulations and surveys exact and heuristic approaches. The paper continues with variants of the MTVRP and other families of routing problems where multiple trips are sometimes allowed. For the latter, it specially insists on the motivations for having multiple trips and the algorithmic consequences. The expected contribution of the survey is to give a comprehensive overview on a structural property of routing problems that has seen a strongly growing interest in the last few years and that has been investigated in very difierent areas of the routing literature.
Fichier principal
Vignette du fichier
wp_paper.pdf (348.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

emse-01250603 , version 1 (03-02-2016)

Identifiants

Citer

Diego Cattaruzza, Nabil Absi, Dominique Feillet. Vehicle routing problems with multiple trips. 4OR: A Quarterly Journal of Operations Research, 2016, 14 (3), pp.223-259. ⟨10.1007/s10288-016-0306-2⟩. ⟨emse-01250603⟩
525 Consultations
6988 Téléchargements

Altmetric

Partager

More