Tag
This paper proposes C2TSP, an end-to-end unsupervised learning method for the Traveling Salesman Problem that learns a tractable distribution over near-tour structures using a connected-by-construction Gibbs family, incorporating implicit differentiation and certificate-guided sharpening to preserve interpretable Hamiltonian structure.