arxivcs.AI2026-07-13
Connected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems
Ke Sun, Xinyuan Zhang, Xinwu Qian
Learning-based methods for the traveling salesman problem (TSP) are often evaluated through the tours produced after decoding or search, but the learned object itself frequently lives in a surrogate space such as heatmaps, assignments, construction policies, or search-guidance sc…