An overview and experimental study of learning-based optimization algorithms for the vehicle routing problem

B Li, G Wu, Y He, M Fan… - IEEE/CAA Journal of …, 2022 - ieeexplore.ieee.org
The vehicle routing problem (VRP) is a typical discrete combinatorial optimization problem,
and many models and algorithms have been proposed to solve the VRP and its variants …

Learning to solve vehicle routing problems: A survey

A Bogyrbayeva, M Meraliyev, T Mustakhov… - arXiv preprint arXiv …, 2022 - arxiv.org
This paper provides a systematic overview of machine learning methods applied to solve NP-
hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both …

Analytics and machine learning in vehicle routing research

R Bai, X Chen, ZL Chen, T Cui, S Gong… - … Journal of Production …, 2023 - Taylor & Francis
The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial
optimisation problems for which numerous models and algorithms have been proposed. To …

A learning-based iterative method for solving vehicle routing problems

H Lu, X Zhang, S Yang - International conference on learning …, 2019 - openreview.net
This paper is concerned with solving combinatorial optimization problems, in particular, the
capacitated vehicle routing problems (CVRP). Classical Operations Research (OR) …

Learn to design the heuristics for vehicle routing problem

L Gao, M Chen, Q Chen, G Luo, N Zhu, Z Liu - arXiv preprint arXiv …, 2020 - arxiv.org
This paper presents an approach to learn the local-search heuristics that iteratively improves
the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a …

Guidelines for the computational testing of machine learning approaches to vehicle routing problems

L Accorsi, A Lodi, D Vigo - Operations Research Letters, 2022 - Elsevier
Despite the extensive research efforts and the promising results obtained by the ML
community on Vehicle Routing Problems, most of the proposed techniques are still seldom …

Towards faster vehicle routing by transferring knowledge from customer representation

L Feng, Y Huang, IW Tsang, A Gupta… - IEEE Transactions …, 2020 - ieeexplore.ieee.org
The Vehicle Routing Problem (VRP) is a well-known NP-hard combinatorial optimization
problem, which has wide spread applications in real world, such as logistics, bus route …

A hybrid of deep reinforcement learning and local search for the vehicle routing problems

J Zhao, M Mao, X Zhao, J Zou - IEEE Transactions on Intelligent …, 2020 - ieeexplore.ieee.org
Different variants of the Vehicle Routing Problem (VRP) have been studied for decades.
State-of-the-art methods based on local search have been developed for VRPs, while still …

A parallel algorithm for the vehicle routing problem

C Groër, B Golden, E Wasil - INFORMS Journal on …, 2011 - pubsonline.informs.org
The vehicle routing problem (VRP) is a difficult and well-studied combinatorial optimization
problem. We develop a parallel algorithm for the VRP that combines a heuristic local search …

New shades of the vehicle routing problem: Emerging problem formulations and computational intelligence solution methods

J Mańdziuk - IEEE Transactions on Emerging Topics in …, 2018 - ieeexplore.ieee.org
This paper presents an overview of recent advances in the field of the vehicle routing
problem (VRP), based on papers published in high-quality journals during the period from …