Learning to solve vehicle routing problems with time windows through joint attention

JK Falkner, L Schmidt-Thieme - arXiv preprint arXiv:2006.09100, 2020 - arxiv.org
Many real-world vehicle routing problems involve rich sets of constraints with respect to the
capacities of the vehicles, time windows for customers etc. While in recent years first …

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

Deep reinforcement learning algorithm for fast solutions to vehicle routing problem with time-windows

A Gupta, S Ghosh, A Dhara - Proceedings of the 5th Joint International …, 2022 - dl.acm.org
Vehicle routing problem (VRP) is a well known NP-hard combinatorial optimization problem
having several variants. In this paper, we consider VRP along with additional constraints of …

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 …

Towards omni-generalizable neural methods for vehicle routing problems

J Zhou, Y Wu, W Song, Z Cao… - … Conference on Machine …, 2023 - proceedings.mlr.press
Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to
the less reliance on hand-crafted rules. However, existing methods are typically trained and …

Combinatorial optimization-enriched machine learning to solve the dynamic vehicle routing problem with time windows

L Baty, K Jungel, PS Klein, A Parmentier… - Transportation …, 2024 - pubsonline.informs.org
With the rise of e-commerce and increasing customer requirements, logistics service
providers face a new complexity in their daily planning, mainly due to efficiently handling …

Reinforcement learning for solving the vehicle routing problem

M Nazari, A Oroojlooy, L Snyder… - Advances in neural …, 2018 - proceedings.neurips.cc
We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using
reinforcement learning. In this approach, we train a single policy model that finds near …

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 …

Fast approximate solutions using reinforcement learning for dynamic capacitated vehicle routing with time windows

NN Sultana, V Baniwal, A Basumatary, P Mittal… - arXiv preprint arXiv …, 2021 - arxiv.org
This paper develops an inherently parallelised, fast, approximate learning-based solution to
the generic class of Capacitated Vehicle Routing Problems with Time Windows and …

Towards generalizable neural solvers for vehicle routing problems via ensemble with transferrable local policy

C Gao, H Shang, K Xue, D Li, C Qian - arXiv preprint arXiv:2308.14104, 2023 - arxiv.org
Machine learning has been adapted to help solve NP-hard combinatorial optimization
problems. One prevalent way is learning to construct solutions by deep neural networks …