Connected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems
arXiv:2607.12127v1 Announce Type: new Abstract: Learning-based methods for the traveling salesman problem (TSP) are often evaluated through the tours produced after decoding or search, but the…