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 …

A literature review on the vehicle routing problem with multiple depots

JR Montoya-Torres, JL Franco, SN Isaza… - Computers & Industrial …, 2015 - Elsevier
In this paper, we present a state-of-the-art survey on the vehicle routing problem with
multiple depots (MDVRP). Our review considered papers published between 1988 and …

New benchmark instances for the capacitated vehicle routing problem

E Uchoa, D Pecin, A Pessoa, M Poggi, T Vidal… - European Journal of …, 2017 - Elsevier
The recent research on the CVRP is being slowed down by the lack of a good set of
benchmark instances. The existing sets suffer from at least one of the following drawbacks:(i) …

A generic exact solver for vehicle routing and related problems

A Pessoa, R Sadykov, E Uchoa… - Mathematical Programming, 2020 - Springer
Major advances were recently obtained in the exact solution of vehicle routing problems
(VRPs). Sophisticated branch-cut-and-price (BCP) algorithms for some of the most classical …

A reinforcement learning-based hyper-heuristic for AGV task assignment and route planning in parts-to-picker warehouses

K Li, T Liu, PNR Kumar, X Han - … research part E: logistics and transportation …, 2024 - Elsevier
Globally, e-commerce warehouses have begun implementing robotic mobile fulfillment
systems (RMFS), which can improve order-picking efficiency by using automated guided …

A survey of genetic algorithms for solving multi depot vehicle routing problem

S Karakatič, V Podgorelec - Applied Soft Computing, 2015 - Elsevier
This article presents a survey of genetic algorithms that are designed for solving multi depot
vehicle routing problem. In this context, most of the articles focus on different genetic …

Improved branch-cut-and-price for capacitated vehicle routing

D Pecin, A Pessoa, M Poggi, E Uchoa - Mathematical Programming …, 2017 - Springer
The best performing exact algorithms for the capacitated vehicle routing problem developed
in the last 10 years are based in the combination of cut and column generation. Some …

[HTML][HTML] Sustainable last-mile distribution with autonomous delivery robots and public transportation

A De Maio, G Ghiani, D Laganà, E Manni - Transportation Research Part C …, 2024 - Elsevier
In recent years, the rapid growth of e-commerce and the need to make last-mile logistics
more sustainable have stimulated the development of new distribution paradigms, based on …

An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems

MEH Sadati, B Çatay, D Aksen - Computers & Operations Research, 2021 - Elsevier
Abstract We present a Variable Tabu Neighborhood Search (VTNS) algorithm for solving a
class of Multi-Depot Vehicle Routing Problems (MDVRP). The proposed algorithm applies a …

Collaborative two-echelon multicenter vehicle routing optimization based on state–space–time network representation

Y Wang, Y Yuan, X Guan, M Xu, L Wang… - Journal of Cleaner …, 2020 - Elsevier
Collaboration among service providers in a logistics network can greatly increase their
operation efficiencies and reduce transportation emissions. This study proposes, formulates …