ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems

Zhuoli Yin, Yi Ding, Reem Khir +1

Solving the Traveling Salesman Problem (TSP) is NP-hard yet fundamental for a wide range of real-world applications. Classical exact methods face challenges in scaling, and heurist…