A concise guide to existing and emerging vehicle routing problem variants

T Vidal, G Laporte, P Matl - European Journal of Operational Research, 2020 - Elsevier
Vehicle routing problems have been the focus of extensive research over the past sixty
years, driven by their economic importance and their theoretical interest. The diversity of …

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 …

Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood

T Vidal - Computers & Operations Research, 2022 - Elsevier
The vehicle routing problem is one of the most studied combinatorial optimization topics,
due to its practical importance and methodological interest. Yet, despite extensive …

The multi-visit traveling salesman problem with multi-drones

Z Luo, M Poon, Z Zhang, Z Liu, A Lim - Transportation Research Part C …, 2021 - Elsevier
The use of drones for parcel delivery has recently attracted wide attention due to its potential
in improving efficiency of the last-mile delivery. Though attempts have been made on …

On the min-cost traveling salesman problem with drone

QM Ha, Y Deville, QD Pham, MH Hà - Transportation Research Part C …, 2018 - Elsevier
Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been
adopted as part of a new logistic method in the commercial sector called “last-mile delivery” …

A dynamic approach for the multi-compartment vehicle routing problem in waste management

M Mohammadi, G Rahmanifar… - … and Sustainable Energy …, 2023 - Elsevier
Urban areas worldwide face a significant environmental challenge which is increasing
municipal solid waste rate. Addressing its negative consequences necessitates …

A review of vehicle routing with simultaneous pickup and delivery

Ç Koç, G Laporte, İ Tükenmez - Computers & Operations Research, 2020 - Elsevier
In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), goods
have to be transported from different origins to different destinations, and each customer has …

Efficient active search for combinatorial optimization problems

A Hottung, YD Kwon, K Tierney - arxiv preprint arxiv:2106.05126, 2021 - arxiv.org
Recently numerous machine learning based methods for combinatorial optimization
problems have been proposed that learn to construct solutions in a sequential decision …

Neural large neighborhood search for the capacitated vehicle routing problem

A Hottung, K Tierney - ECAI 2020, 2020 - ebooks.iospress.nl
Learning how to automatically solve optimization problems has the potential to provide the
next big leap in optimization technology. The performance of automatically learned …

Multi-trip time-dependent vehicle routing problem with time windows

B Pan, Z Zhang, A Lim - European Journal of Operational Research, 2021 - Elsevier
In this study, we investigate a routing problem in urban transportation which considers time-
dependent travel time, multiple trips per vehicle, and loading time at the depot …