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 …

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 …

Cross-problem learning for solving vehicle routing problems

Z Lin, Y Wu, B Zhou, Z Cao, W Song, Y Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
Existing neural heuristics often train a deep architecture from scratch for each specific
vehicle routing problem (VRP), ignoring the transferable knowledge across different 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 …

VARL: a variational autoencoder-based reinforcement learning Framework for vehicle routing problems

Q Wang - Applied Intelligence, 2022 - Springer
The vehicle routing problem as a classic NP-hard problem could be optimized by path
choices due to its practical application value. This study proposes a novel variational …

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 …

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 …

Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems

Y Wang, YH Jia, WN Chen, Y Mei - arXiv preprint arXiv:2401.06979, 2024 - arxiv.org
Neural solvers based on attention mechanism have demonstrated remarkable effectiveness
in solving vehicle routing problems. However, in the generalization process from small scale …

MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts

J Zhou, Z Cao, Y Wu, W Song, Y Ma, J Zhang… - arXiv preprint arXiv …, 2024 - arxiv.org
Learning to solve vehicle routing problems (VRPs) has garnered much attention. However,
most neural solvers are only structured and trained independently on a specific problem …

Learning feature embedding refiner for solving vehicle routing problems

J Li, Y Ma, Z Cao, Y Wu, W Song… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
While the encoder–decoder structure is widely used in the recent neural construction
methods for learning to solve vehicle routing problems (VRPs), they are less effective in …