arXiv Machine Learning August 12, 2026 By Changliang Zhou, Canhong Yu, Shunyu Yao, Xi Lin, Zhenkun Wang, Yu Zhou, Qingfu Zhang

URS: A Unified Neural Routing Solver for Cross-Problem Zero-Shot Generalization

Read the original on arXiv Machine Learning →

arXiv:2509. 23413v3 Announce Type: replace Abstract: Multi-task neural routing solvers have emerged as a promising paradigm for their ability to solve multiple vehicle routing problems (VRPs) using a single model.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI

Jun 2

Learning to Reduce Search Space for Generalizable Neural Routing Solver

arXiv:2503. 03137v3 Announce Type: replace Abstract: Constructive neural combinatorial optimization (NCO) offers a promising paradigm for solving vehicle routing problems (VRPs) by directly learning to construct approximate optimal solutions, thereby reducing reliance on expert knowledge for algorithm design.

By Changliang Zhou, Xi Lin, Zhenkun Wang, Qingfu Zhang

efficiency

arXiv AI

Jun 10

Vision-Assisted Foundation Model for Solving Multi-Task Vehicle Routing Problems

arXiv:2606. 10431v1 Announce Type: cross Abstract: Multi-task vehicle routing problems play a critical role in enhancing efficiency across various industries and service sectors.

By Shuangchun Gui, Zhiguang Cao, Wen Song, Yew-Soon Ong

rag benchmarks

arXiv Machine Learning

Aug 26

Improving Cross-Problem Vehicle Routing with Locally Augmented Preferences and Representation Disentanglement

arXiv:2608.24859v1 Announce Type: new Abstract: Multi-task vehicle routing problem (VRP) solvers seek to handle multiple VRP variants within a single unified model, avoiding the need to train a separ...

By Arthur Corr\^ea, Paulo Nascimento, Samuel Moniz

reinforcement-learning benchmarks

arXiv Machine Learning

Jun 2

Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts

arXiv:2605. 09382v2 Announce Type: replace Abstract: The Linear Assignment Problem is a fundamental combinatorial optimization task where classical exact solvers ensure optimality but suffer from an $\mathcal{O}(N^{3})$ bottleneck, while recent neural approximations struggle with scalability and exactness.

By Ilay Yavlovich, Jad Agbaria, Muhamed Mhamed, Nir Weinberger, Jose Yallouz

Hugging Face Trending Papers

Jun 9

Vision-Assisted Foundation Model for Solving Multi-Task Vehicle Routing Problems

Multi-task vehicle routing problems play a critical role in enhancing efficiency across various industries and service sectors. These problems consist of multiple variants that optimize routing costs while meeting diverse customer constraints.

rag benchmarks

arXiv AI

Jul 21

LaT: LLM-as-Trainer for Multi-Task Vehicle Routing Solvers

arXiv:2607. 17708v1 Announce Type: new Abstract: Multi-task neural solvers aim to handle multiple Vehicle Routing Problem (VRP) variants within a unified model, avoiding separate training for each constraint combination.

By Yang Wang, Ya-Hui Jia, Wei-Neng Chen, Yi Mei, Wen Song, Zhiguang Cao

llms benchmarks

One email a morning, machine-written

Related stories

Learning to Reduce Search Space for Generalizable Neural Routing Solver

Vision-Assisted Foundation Model for Solving Multi-Task Vehicle Routing Problems

Improving Cross-Problem Vehicle Routing with Locally Augmented Preferences and Representation Disentanglement

Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts

Vision-Assisted Foundation Model for Solving Multi-Task Vehicle Routing Problems

LaT: LLM-as-Trainer for Multi-Task Vehicle Routing Solvers