arXiv Machine Learning August 11, 2026 By Dongbin Jiao, Zisheng Chen, Xianyi Wang, Jintao Shi, Shengcai Liu, Shi Yan

OD-Gear: Online Decomposition and Group Sampling for Expert-Guided Adversarial Routing in Scalable Capacitated Vehicle Routing

Read the original on arXiv Machine Learning →

arXiv:2602. 00488v3 Announce Type: replace Abstract: Solving large-scale capacitated vehicle routing problems (CVRP) is hindered by the high complexity of classical heuristics and the limited generalization of neural solvers.

Summary generated by The Flow from the publisher's feed. 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 Machine Learning

Aug 12

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

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.

By Changliang Zhou, Canhong Yu, Shunyu Yao, Xi Lin, Zhenkun Wang, Yu Zhou, Qingfu Zhang

rag fine-tuning safety

arXiv Machine Learning

Jul 7

Heterogeneous Graph Condensation via Role-Aware Clustering

arXiv:2607. 03097v1 Announce Type: new Abstract: Heterogeneous Graph Neural Networks (HGNNs) have exhibited remarkable efficacy in modeling complex systems with multiple types of nodes and relations, yet their training on large-scale heterogeneous graphs remains computationally prohibitive.

By Fuyan Ou, Yulin Hu, Ye Yuan

rag benchmarks

arXiv AI

Jun 18

Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design

arXiv:2602. 23092v2 Announce Type: replace Abstract: The Capacitated Vehicle Routing Problem (CVRP), a fundamental combinatorial optimization challenge, focuses on optimizing fleet operations under vehicle capacity constraints.

By Zhuoliang Xie, Fei Liu, Zhenkun Wang, Qingfu Zhang

llms benchmarks

arXiv Machine Learning

Jul 27

Integrated Order Dispatching and Routing for Last-Mile Pickup via Deep Reinforcement Learning

arXiv:2607. 22356v1 Announce Type: new Abstract: In recent years, the growing complexity of last-mile pickup operations has increased the need for fast and accurate decision-making on logistics platforms.

By Yida Xu, Zhaofang Mao, Yuheng Miao, Jiaxin Zhang, Yiting Sun

reinforcement-learning benchmarks

arXiv AI

Jun 3

ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization

arXiv:2501. 17377v4 Announce Type: replace-cross Abstract: Deep Reinforcement Learning (DRL) has emerged as a promising approach for solving Combinatorial Optimization (CO) problems, such as the 3D Bin Packing Problem (3D-BPP), Traveling Salesman Problem (TSP), or Vehicle Routing Problem (VRP), but these neural solvers often exhibit brittleness when facing distribution shifts.

By Han Fang, Paul Weng, Yutong Ban

reinforcement-learning fine-tuning benchmarks

Related stories

Learning to Reduce Search Space for Generalizable Neural Routing Solver

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

Heterogeneous Graph Condensation via Role-Aware Clustering

Enhancing CVRP Solver through LLM-driven Automatic Heuristic Design

Integrated Order Dispatching and Routing for Last-Mile Pickup via Deep Reinforcement Learning

ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization