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 …

Thirty years of heterogeneous vehicle routing

Ç Koç, T Bektaş, O Jabali, G Laporte - European Journal of Operational …, 2016 - Elsevier
It has been around 30 years since the heterogeneous vehicle routing problem was
introduced, and significant progress has since been made on this problem and its variants …

The electric fleet size and mix vehicle routing problem with time windows and recharging stations

G Hiermann, J Puchinger, S Ropke, RF Hartl - European Journal of …, 2016 - Elsevier
Due to new regulations and further technological progress in the field of electric vehicles, the
research community faces the new challenge of incorporating the electric energy based …

New route relaxation and pricing strategies for the vehicle routing problem

R Baldacci, A Mingozzi, R Roberti - Operations research, 2011 - pubsonline.informs.org
In this paper, we describe an effective exact method for solving both the capacitated vehicle
routing problem (cvrp) and the vehicle routing problem with time windows (vrptw) that …

Chapter 5: The vehicle routing problem with time windows

G Desaulniers, OBG Madsen, S Ropke - Vehicle Routing: Problems, Methods …, 2014 - SIAM
5.1▪ Introduction The Vehicle Routing Problem with Time Windows (VRPTW) is the
extension of the Capacitated Vehicle Routing Problem (CVRP) where the service at each …

A parallel iterated tabu search heuristic for vehicle routing problems

JF Cordeau, M Maischberger - Computers & Operations Research, 2012 - Elsevier
This paper introduces a parallel iterated tabu search heuristic for solving four different
routing problems: the classical vehicle routing problem (VRP), the periodic VRP, the multi …

[HTML][HTML] A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints

C Contardo, R Martinelli - Discrete Optimization, 2014 - Elsevier
This article presents an exact algorithm for the multi-depot vehicle routing problem (MDVRP)
under capacity and route length constraints. The MDVRP is formulated using a vehicle-flow …

Rbg: Hierarchically solving large-scale routing problems in logistic systems via reinforcement learning

Z Zong, H Wang, J Wang, M Zheng, Y Li - Proceedings of the 28th ACM …, 2022 - dl.acm.org
The large-scale vehicle routing problems (VRPs) are defined based on the classical VRPs
with thousands of customers. It is an important optimization problem in modern logistic …

An exact algorithm based on cut-and-column generation for the capacitated location-routing problem

C Contardo, JF Cordeau… - INFORMS Journal on …, 2014 - pubsonline.informs.org
In this paper we present an exact algorithm for the capacitated location-routing problem
(CLRP) based on cut-and-column generation. The CLRP is formulated as a set-partitioning …

A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem

M Jepsen, S Spoorendonk… - Transportation …, 2013 - pubsonline.informs.org
This paper presents an exact method for solving the symmetric two-echelon capacitated
vehicle routing problem, a transportation problem concerned with the distribution of goods …