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 …

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 …

Learn to design the heuristics for vehicle routing problem

L Gao, M Chen, Q Chen, G Luo, N Zhu, Z Liu - arXiv preprint arXiv …, 2020 - arxiv.org
This paper presents an approach to learn the local-search heuristics that iteratively improves
the solution of Vehicle Routing Problem (VRP). A local-search heuristics is composed of a …

Multi-view graph contrastive learning for solving vehicle routing problems

Y Jiang, Z Cao, Y Wu, J Zhang - Uncertainty in Artificial …, 2023 - proceedings.mlr.press
Recently, neural heuristics based on deep learning have reported encouraging results for
solving vehicle routing problems (VRPs), especially on independent and identically …

Learning to solve vehicle routing problems: A survey

A Bogyrbayeva, M Meraliyev, T Mustakhov… - arXiv preprint arXiv …, 2022 - arxiv.org
This paper provides a systematic overview of machine learning methods applied to solve NP-
hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both …

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

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 …

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 …

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 …

A learning-based iterative method for solving vehicle routing problems

H Lu, X Zhang, S Yang - International conference on learning …, 2019 - openreview.net
This paper is concerned with solving combinatorial optimization problems, in particular, the
capacitated vehicle routing problems (CVRP). Classical Operations Research (OR) …