Reinforcement learning for solving the vehicle routing problem

M Nazari, A Oroojlooy, L Snyder… - Advances in neural …, 2018 - proceedings.neurips.cc
… Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a
single policy model that finds near-optimal solutions for a broad range of problem instances of …

Reinforcement learning based routing in networks: Review and classification of approaches

Z Mammeri - Ieee Access, 2019 - ieeexplore.ieee.org
learning is similar to supervised one, but not all observations have labels (outputs). Finally,
reinforcement learning … only focuses on reinforcement learning (RL) application to routing in …

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
… We tested on two kinds of routing problems — VRP and VRPTW, with problem sizes of 20,
50 and 100, respectively. The test sets are generated based on the routing simulator, named …

Vehicle routing problem using reinforcement learning: Recent advancements

SM Raza, M Sajid, J Singh - Advanced machine intelligence and signal …, 2022 - Springer
… This work presents a survey of reinforcement learning-based (RL) approaches proposed
to solve the vehicle routing problem (VRP) along with its different variants. The paper also …

A deep reinforcement learning approach for global routing

H Liao, W Zhang, X Dong… - Journal of …, 2020 - asmedigitalcollection.asme.org
… to solve sub-problems conjointly. As an alternative approach, this work presents a deep
reinforcement learning method for solving the global routing problem in a simulated environment…

A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems

MAL Silva, SR de Souza, MJF Souza… - Expert Systems with …, 2019 - Elsevier
… It should be emphasized that none of the proposals discussed above in this literature
review uses reinforcement learning among its optimization problem solving structures. …

A deep reinforcement learning algorithm using dynamic attention model for vehicle routing problems

B Peng, J Wang, Z Zhang - … ISICA 2019, Guangzhou, China, November 16 …, 2020 - Springer
… for solving combinatorial optimization problems. The deep … model is proposed to solve
routing problems. In this model, … NP-hard problem, vehicle routing problem. The experiments …

Opportunities for reinforcement learning in stochastic dynamic vehicle routing

FD Hildebrandt, BW Thomas, MW Ulmer - Computers & operations …, 2023 - Elsevier
… We analyze the literature on reinforcement learning for SDVRP originating from the … for
dynamic routing problems. Either, the problems themselves are assignment problems without …

A hybrid reinforcement learning-based model for the vehicle routing problem in transportation logistics

T Phiboonbanakit, T Horanont, VN Huynh… - IEEE …, 2021 - ieeexplore.ieee.org
routing helps companies reduce operational costs and increases its competitiveness. The
vehicle routing problem (VRP) seeks to identify optimal routes … on reinforcement learning (RL) …

RL-routing: An SDN routing algorithm based on deep reinforcement learning

YR Chen, A Rezapour, WG Tzeng… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
… find optimal routing paths in networks with dynamic traffic distributions. In this paper, we
develop a reinforcement learning routing algorithm (RL-Routing) to solve a TE problem of SDN …