Exact branch-price-and-cut algorithms for vehicle routing

L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …

The stochastic vehicle routing problem, a literature review, part I: models

J Oyola, H Arntzen, DL Woodruff - EURO Journal on Transportation and …, 2018 - Springer
Building on the work of Gendreau et al.(Eur J Oper Res 88 (1): 3–12; 1996), we review the
past 20 years of scientific literature on stochastic vehicle routing problems. The numerous …

Online vehicle routing with neural combinatorial optimization and deep reinforcement learning

JQ James, W Yu, J Gu - IEEE Transactions on Intelligent …, 2019 - ieeexplore.ieee.org
Online vehicle routing is an important task of the modern transportation service provider.
Contributed by the ever-increasing real-time demand on the transportation system …

The electric vehicle routing problem with energy consumption uncertainty

S Pelletier, O Jabali, G Laporte - Transportation Research Part B …, 2019 - Elsevier
Compared with conventional freight vehicles, electric freight vehicles create less local
pollution and are thus generally perceived as a more sustainable means of goods …

Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time

L Zhang, Z Liu, L Yu, K Fang, B Yao, B Yu - Transportation Research Part E …, 2022 - Elsevier
The emerging autonomous electric vehicles have facilitated the implementation of the
shared autonomous electric vehicle (SAEV) service. In real-life applications, the operations …

50th anniversary invited article—future research directions in stochastic vehicle routing

M Gendreau, O Jabali, W Rei - Transportation Science, 2016 - pubsonline.informs.org
Stochastic vehicle routing, which deals with routing problems in which some of the key
problem parameters are not known with certainty, has been an active, but fairly small …

Robust vehicle routing problem with hard time windows under demand and travel time uncertainty

C Hu, J Lu, X Liu, G Zhang - Computers & Operations Research, 2018 - Elsevier
Due to an increase in customer-oriented service strategies designed to meet more complex
and exacting customer requirements, meeting a scheduled time window has become an …

An exact algorithm for the electric-vehicle routing problem with nonlinear charging time

C Lee - Journal of the Operational Research Society, 2021 - Taylor & Francis
In this paper, we consider the Electric-Vehicle Routing Problem (EVRP) with nonlinear
charging time. Due to their limited travel ranges, electric vehicles have to be recharged …

Robust traveling salesman problem with multiple drones: Parcel delivery under uncertain navigation environments

L Zhao, X Bi, G Li, Z Dong, N Xiao, A Zhao - Transportation Research Part …, 2022 - Elsevier
The improved unmanned aerial vehicle (UAV, or drone) delivery systems allow an
unattended truck to pair two or more drones to accelerate delivery. Although such systems …

The one-dimensional dynamic dispatch waves problem

MA Klapp, AL Erera, A Toriello - Transportation Science, 2018 - pubsonline.informs.org
We study same-day delivery systems by formulating the dynamic dispatch waves problem
(DDWP), which models a depot where delivery requests arrive dynamically throughout a …