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 …

Multi-task learning for routing problem with cross-problem zero-shot generalization

F Liu, X Lin, Z Wang, Q Zhang, T Xialiang… - Proceedings of the 30th …, 2024 - dl.acm.org
Vehicle routing problems (VRP) are very important in many real-world applications and has
been studied for several decades. Recently, neural combinatorial optimization (NCO) has …

Bq-nco: Bisimulation quotienting for efficient neural combinatorial optimization

D Drakulic, S Michel, F Mai, A Sors… - Advances in Neural …, 2024 - proceedings.neurips.cc
Despite the success of neural-based combinatorial optimization methods for end-to-end
heuristic learning, out-of-distribution generalization remains a challenge. In this paper, we …

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

X Wu, D Wang, L Wen, Y Xiao, C Wu, Y Wu… - arXiv preprint arXiv …, 2024 - arxiv.org
Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically
designed to solve Vehicle Routing Problems (VRPs) have been conducted. These existing …

Rl4co: an extensive reinforcement learning for combinatorial optimization benchmark

F Berto, C Hua, J Park, L Luttmann, Y Ma, F Bu… - arXiv preprint arXiv …, 2023 - arxiv.org
We introduce RL4CO, an extensive reinforcement learning (RL) for combinatorial
optimization (CO) benchmark. RL4CO employs state-of-the-art software libraries as well as …

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 …

[PDF][PDF] Bq-nco: Bisimulation quotienting for generalizable neural combinatorial optimization

D Drakulic, S Michel, F Mai, A Sors… - arXiv preprint arXiv …, 2023 - researchgate.net
Despite the success of Neural Combinatorial Optimization methods for end-toend heuristic
learning, out-of-distribution generalization remains a challenge. In this paper, we present a …

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 …

GOAL: A Generalist Combinatorial Optimization Agent Learning

D Drakulic, S Michel, JM Andreoli - arXiv preprint arXiv:2406.15079, 2024 - arxiv.org
Machine Learning-based heuristics have recently shown impressive performance in solving
a variety of hard combinatorial optimization problems (COPs). However they generally rely …

Generative modeling of labeled graphs under data scarcity

S Manchanda, S Gupta, S Ranu… - Learning on Graphs …, 2024 - proceedings.mlr.press
Deep graph generative modeling has gained enormous attraction in recent years due to its
impressive ability to directly learn the underlying hidden graph distribution. Despite their …