The vehicle routing problem: State of the art classification and review

K Braekers, K Ramaekers… - Computers & industrial …, 2016 - Elsevier
Over the past decades, the Vehicle Routing Problem (VRP) and its variants have grown ever
more popular in the academic literature. Yet, the problem characteristics and assumptions …

Rich vehicle routing problem: Survey

J Caceres-Cruz, P Arias, D Guimarans… - ACM Computing …, 2014 - dl.acm.org
The Vehicle Routing Problem (VRP) is a well-known research line in the optimization
research community. Its different basic variants have been widely explored in the literature …

Rich vehicle routing problems: From a taxonomy to a definition

R Lahyani, M Khemakhem, F Semet - European Journal of Operational …, 2015 - Elsevier
Over the last years, several variants of multi-constrained Vehicle Routing Problems (VRPs)
have been studied, forming a class of problems known as Rich Vehicle Routing Problems …

A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand

Y Shi, T Boudouh, O Grunder - Expert Systems with Applications, 2017 - Elsevier
Abstract Home Health Care (HHC) companies are widespread in European countries, and
aim to serve patients at home to help them recover from illness and injury in a personal …

A survey of resource constrained shortest path problems: Exact solution approaches

LDP Pugliese, F Guerriero - Networks, 2013 - Wiley Online Library
This article surveys the main contributions that have appeared in the scientific literature
addressing resource constrained shortest path problems. The aim of this work is twofold: to …

A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows

A Bettinelli, A Ceselli, G Righini - Transportation Research Part C …, 2011 - Elsevier
We present a branch-and-cut-and-price algorithm for the exact solution of a variation of the
vehicle routing problem with time windows in which the transportation fleet is made by …

Vehicle routing problems with multiple trips

D Cattaruzza, N Absi, D Feillet - 4or, 2016 - Springer
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 …

Vehicle routing and location routing with intermediate stops: A review

M Schiffer, M Schneider, G Walther… - Transportation …, 2019 - pubsonline.informs.org
This paper reviews the literature on vehicle routing problems and location routing problems
with intermediate stops. We classify publications into different categories from both an …

Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows

F Hernandez, D Feillet, R Giroudeau, O Naud - European Journal of …, 2016 - Elsevier
We investigate the exact solution of the vehicle routing problem with time windows, where
multiple trips are allowed for the vehicles. In contrast to previous works in the literature, we …

Resource constrained routing and scheduling: Review and research prospects

DC Paraskevopoulos, G Laporte, PP Repoussis… - European Journal of …, 2017 - Elsevier
In the service industry, it is crucial to efficiently allocate scarce resources to perform tasks
and meet particular service requirements. What considerably complicates matters is when …