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 …

Neurolkh: Combining deep learning model with lin-kernighan-helsgaun heuristic for solving the traveling salesman problem

L Xin, W Song, Z Cao, J Zhang - Advances in Neural …, 2021 - proceedings.neurips.cc
We present NeuroLKH, a novel algorithm that combines deep learning with the strong
traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem …

Deep policy dynamic programming for vehicle routing problems

W Kool, H van Hoof, J Gromicho, M Welling - International conference on …, 2022 - Springer
Routing problems are a class of combinatorial problems with many practical applications.
Recently, end-to-end deep learning methods have been proposed to learn approximate …

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 …

Generalize learned heuristics to solve large-scale vehicle routing problems in real-time

Q Hou, J Yang, Y Su, X Wang, Y Deng - The Eleventh International …, 2023 - openreview.net
Large-scale Vehicle Routing Problems (VRPs) are widely used in logistics, transportation,
supply chain, and robotic systems. Recently, data-driven VRP heuristics are proposed to …

A reinforcement learning approach to the orienteering problem with time windows

R Gama, HL Fernandes - Computers & Operations Research, 2021 - Elsevier
Abstract The Orienteering Problem with Time Windows (OPTW) is a combinatorial
optimization problem where the goal is to maximize the total score collected from different …

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 …

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

X Wu, D Wang, L Wen, Y Xiao, C Wu, Y Wu… - arXiv preprint arXiv …, 2024 - arxiv.org
Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically
designed to solve Vehicle Routing Problems (VRPs) have been conducted. These existing …

Machine learning to solve vehicle routing problems: A survey

A Bogyrbayeva, M Meraliyev… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
This paper provides a systematic overview of machine learning methods applied to solve NP-
hard Vehicle Routing Problems (VRPs). Recently, there has been great interest from both …

Deep reinforcement learning for uav routing in the presence of multiple charging stations

M Fan, Y Wu, T Liao, Z Cao, H Guo… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
Deploying Unmanned Aerial Vehicles (UAVs) for traffic monitoring has been a hotspot given
their flexibility and broader view. However, a UAV is usually constrained by battery capacity …