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 …

Multi-decoder attention model with embedding glimpse for solving vehicle routing problems

L Xin, W Song, Z Cao, J Zhang - … of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
We present a novel deep reinforcement learning method to learn construction heuristics for
vehicle routing problems. In specific, we propose a Multi-Decoder Attention Model (MDAM) …

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
Recent researches show that machine learning has the potential to learn better heuristics
than the one designed by human for solving combinatorial optimization problems. The deep …

A deep reinforcement learning approach for solving the traveling salesman problem with drone

A Bogyrbayeva, T Yoon, H Ko, S Lim, H Yun… - … Research Part C …, 2023 - Elsevier
Reinforcement learning has recently shown promise in learning quality solutions in many
combinatorial optimization problems. In particular, the attention-based encoder-decoder …

Ensemble-based deep reinforcement learning for vehicle routing problems under distribution shift

Y Jiang, Z Cao, Y Wu, W Song… - Advances in Neural …, 2024 - proceedings.neurips.cc
While performing favourably on the independent and identically distributed (iid) instances,
most of the existing neural methods for vehicle routing problems (VRPs) struggle to …

Heterogeneous attentions for solving pickup and delivery problem via deep reinforcement learning

J Li, L Xin, Z Cao, A Lim, W Song… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Recently, there is an emerging trend to apply deep reinforcement learning to solve the
vehicle routing problem (VRP), where a learnt policy governs the selection of next node for …

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 …

RL SolVeR pro: Reinforcement learning for solving vehicle routing problem

AK Kalakanti, S Verma, T Paul… - 2019 1st international …, 2019 - ieeexplore.ieee.org
Vehicle Routing Problem (VRP) is a well-known NP-hard combinatorial optimization
problem at the heart of the transportation and logistics research. VRP can be exactly solved …

Learning to iteratively solve routing problems with dual-aspect collaborative transformer

Y Ma, J Li, Z Cao, W Song, L Zhang… - Advances in Neural …, 2021 - proceedings.neurips.cc
Recently, Transformer has become a prevailing deep architecture for solving vehicle routing
problems (VRPs). However, it is less effective in learning improvement models for VRP …

Efficiently solving the practical vehicle routing problem: A novel joint learning approach

L Duan, Y Zhan, H Hu, Y Gong, J Wei… - Proceedings of the 26th …, 2020 - dl.acm.org
Our model is based on the graph convolutional network (GCN) with node feature
(coordination and demand) and edge feature (the real distance between nodes) as input …