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 li…