works on
combinatorial optimization 1graphical models 1tour decoding 1traveling salesman problem 1unsupervised learning 1

From the 1 of 2 linked papers with an AI index.

collaborators
Showing cs.AIShow all

1 paper · 1 filter

cs.AI2026

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

Ke Sun, Xinyuan Zhang, Xinwu Qian

The paper introduces C2TSP, an unsupervised learning framework that directly models near‑tour edge marginals for the traveling salesman problem using a connected‑by‑construction 1‑…