Opportunities for reinforcement learning in stochastic dynamic vehicle routing
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 …
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
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 …
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
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 …
algorithms, making them a tempting domain to apply machine learning methods. The highly …
Deep policy dynamic programming for vehicle routing problems
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 …
Recently, end-to-end deep learning methods have been proposed to learn approximate …
Simulation-guided beam search for neural combinatorial optimization
Neural approaches for combinatorial optimization (CO) equip a learning mechanism to
discover powerful heuristics for solving complex real-world problems. While neural …
discover powerful heuristics for solving complex real-world problems. While neural …
Reinforcement learning with multiple relational attention for solving vehicle routing problems
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 …
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
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 …
Variable Neighborhood Search (VNS) is an important open research question in the field of …
Unsupervised learning for combinatorial optimization with principled objective relaxation
Using machine learning to solve combinatorial optimization (CO) problems is challenging,
especially when the data is unlabeled. This work proposes an unsupervised learning …
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
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 …
supply chain, and robotic systems. Recently, data-driven VRP heuristics are proposed to …
A deep reinforcement learning framework for column generation
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 …
extremely large number of variables (columns). CG is the workhorse for tackling large-scale …