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 …

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) …

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 …

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 …

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 …

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 …

A hierarchical reinforcement learning based optimization framework for large-scale dynamic pickup and delivery problems

Y Ma, X Hao, J Hao, J Lu, X Liu… - Advances in neural …, 2021 - proceedings.neurips.cc
Abstract The Dynamic Pickup and Delivery Problem (DPDP) is an essential problem in the
logistics domain, which is NP-hard. The objective is to dynamically schedule vehicles …

Neural large neighborhood search for the capacitated vehicle routing problem

A Hottung, K Tierney - ECAI 2020, 2020 - ebooks.iospress.nl
Learning how to automatically solve optimization problems has the potential to provide the
next big leap in optimization technology. The performance of automatically learned …

Multi-vehicle routing problems with soft time windows: A multi-agent reinforcement learning approach

K Zhang, F He, Z Zhang, X Lin, M Li - Transportation Research Part C …, 2020 - Elsevier
Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable
constituent in urban logistics distribution systems. Over the past decade, numerous methods …

Deep reinforcement learning for solving the heterogeneous capacitated vehicle routing problem

J Li, Y Ma, R Gao, Z Cao, A Lim… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Existing deep reinforcement learning (DRL)-based methods for solving the capacitated
vehicle routing problem (CVRP) intrinsically cope with a homogeneous vehicle fleet, in …