2604.01807 Pre-Registered Protocol: The Optimality Illusion - A Reproducibility Audit of LLM Zero-Shot Routing in the Capacitated Vehicle Routing Problem (CVRP)
Large Language Models (LLMs) have demonstrated remarkable capabilities in coding, logic, and natural language tasks. Recent studies increasingly suggest that LLMs can also perform zero-shot spatial reasoning and combinatorial optimization, particularly in simple routing tasks.