Opportunities for reinforcement learning in stochastic dynamic vehicle routing

FD Hildebrandt, BW Thomas, MW Ulmer - Computers & operations …, 2023 - Elsevier
There has been a paradigm-shift in urban logistic services in the last years; demand for real-
time, instant mobility and delivery services grows. This poses new challenges to logistic …

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 …

Let the flows tell: Solving graph combinatorial problems with gflownets

D Zhang, H Dai, N Malkin… - Advances in neural …, 2023 - proceedings.neurips.cc
Combinatorial optimization (CO) problems are often NP-hard and thus out of reach for exact
algorithms, making them a tempting domain to apply machine learning methods. The highly …

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 …

Simulation-guided beam search for neural combinatorial optimization

J Choo, YD Kwon, J Kim, J Jae… - Advances in …, 2022 - proceedings.neurips.cc
Neural approaches for combinatorial optimization (CO) equip a learning mechanism to
discover powerful heuristics for solving complex real-world problems. While neural …

Reinforcement learning with multiple relational attention for solving vehicle routing problems

Y Xu, M Fang, L Chen, G Xu, Y Du… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this article, we study the reinforcement learning (RL) for vehicle routing problems (VRPs).
Recent works have shown that attention-based RL models outperform recurrent neural …

A reinforcement learning-variable neighborhood search method for the capacitated vehicle routing problem

P Kalatzantonakis, A Sifaleras, N Samaras - Expert Systems with …, 2023 - Elsevier
Finding the best sequence of local search operators that yields the optimal performance of
Variable Neighborhood Search (VNS) is an important open research question in the field of …

Unsupervised learning for combinatorial optimization with principled objective relaxation

HP Wang, N Wu, H Yang, C Hao… - Advances in Neural …, 2022 - proceedings.neurips.cc
Using machine learning to solve combinatorial optimization (CO) problems is challenging,
especially when the data is unlabeled. This work proposes an unsupervised learning …

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 deep reinforcement learning framework for column generation

C Chi, A Aboussalah, E Khalil, J Wang… - Advances in …, 2022 - proceedings.neurips.cc
Column Generation (CG) is an iterative algorithm for solving linear programs (LPs) with an
extremely large number of variables (columns). CG is the workhorse for tackling large-scale …