Xinwu Qian

Connected by Construction: Learning Tractable Near-Tour Marginals for Traveling Salesman Problems

This study proposes an end-to-end unsupervised learning pipeline called C2TSP, which learns residual edge perturbations from unbiased TSP cost through implicit differentiation and shows that C2TSP yields strong decoding performance while preserving interpretable structural information.