Id: arxiv/2607.00604 Url: https://arxiv.org/abs/2607.00604 Tags: math.OC Score: 0 Title: Vehicle Routing Problem Meets Large Language Models: An Overview and Perspectives Domain: math.OC Source: arxiv Authors: Xianchao Xiu, Chong Shen, Yanjiao Zhu, Wanquan Liu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.00604 The vehicle routing problem (VRP) is a central optimization problem in artificial intelligence, logistics automation, transportation scheduling, and industrial decision-making. VRP and its variants are NP-hard, and practical routing tasks often combine time windows, vehicle capacities, pickup-and-delivery relations, dynamic requests, and other operational constraints, making both modeling and solving difficult. Large language models (LLMs) provide a flexible interface for routing optimization by processing natural-language requirements, generating code, reasoning over constraints, and…