arXiv AI
Oct 16

Self-Guided LLM Reasoning for Error Diagnosis in Vehicle Routing Problems

The paper introduces a self‑guided reasoning framework that enables large language models (LLMs) to detect and correct errors in Vehicle Routing Problem (VRP) instances. By autonomously generating code that offers structured insights, the approach addresses limitations of existing methods, especially for complex instances or errors that increase reasoning load. Experiments across various problem settings and LLMs show that this framework markedly improves error detection, achieving near‑perfect accuracy.

By Ni Zhang, Jianan Zhou, Yue-Jiao Gong, Zhiguang Cao
arXiv AI
Oct 21

VRPAgent: LLM-Driven Discovery of Heuristic Operators for Vehicle Routing Problems

arXiv:2510.07073v2 Announce Type: replace Abstract: Designing high-performing heuristics for vehicle routing problems (VRPs) is a complex task that requires both intuition and deep domain knowledge....

By Andr\'e Hottung, Federico Berto, Chuanbo Hua, Nayeli Gast Zepeda, Daniel Wetzel, Michael R\"omer, Haoran Ye, Davide Zago, Michael Poli, Stefano Massaroli, Jinkyoo Park, Kevin Tierney
arXiv AI
Aug 25

AdaR: A Framework for Equipping LLMs with Adaptive Reasoning

AdaR is a framework designed to enhance large language models (LLMs) with adaptive reasoning for mathematical tasks. It identifies and mitigates spurious reasoning—where models rely on superficial correlations—by generating logically equivalent queries and training with Reinforcement Learning with Verifiable Rewards (RLVR) to penalize incorrect logic and promote adaptive logic. The approach includes extracting problem‑solving logic, executing code to verify answers, and applying sanity checks, resulting in significant gains in mathematical reasoning performance and improved data efficiency.

By Zhejian Lai, Xiang Geng, Zhijun Wang, Yang Bai, Jiahuan Li, Rongxiang Weng, Jingang Wang, Xuezhi Cao, Xunliang Cai, Shujian Huang