Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces an adaptive cluster-first route-second (CFRS) system for capacitated vehicle routing problems (CVRPs) that leverages a large language model (LLM) to iteratively refine the decomposition of routing instances. By dynamically adjusting clustering and partitioning decisions based on the specific characteristics of each problem, the method demonstrates significant improvements in scalability and routing quality compared to traditional fixed partitioning approaches. Experimental evaluations on instances with up to 500,000 customers show that the LLM-guided system achieves competitive performance on benchmark cases while effectively handling larger, more complex scenarios.
LLM-guided adaptive clustering can revolutionize vehicle routing by dynamically tailoring solutions to the unique demands of each logistics challenge.
Large-scale capacitated vehicle routing problems (CVRPs) are commonly addressed using cluster-first route-second (CFRS) approaches that split a routing instance into smaller, computationally tractable subproblems. Existing splitting methods typically rely on fixed partitioning rules, predefined optimization objectives, or learned policies, which may perform inconsistently across instances exhibiting different spatial, demand, and operational characteristics. In this work, we propose an adaptive CFRS system that formulates a decomposition procedure as an iterative decision-making process. Motivated by the recent success of large language models (LLMs) in reasoning and tool selection, the system employs an LLM as a high-level decision maker that analyzes the evolving decomposition state and selectively applies further clustering, balancing, and refinement operators. The proposed algorithm jointly partitions customers and vehicles, enabling capacity-aware clustering while adapting partitioning decisions to the characteristics of each problem. We evaluate the approach on synthetic and benchmark-derived CVRP instances containing up to 500,000 customers. Experimental results demonstrate competitive performance on benchmark-scale instances while exhibiting improved scalability and robust routing quality on substantially larger problems. These results highlight the potential of adaptive, LLM-guided decision support as a practical approach for industrial-scale vehicle routing and large-scale logistics planning.