The Two-Stripe Symmetric Circulant TSP is in P.

Samuel C. Gutekunst, Billy Jin, David P. Williamson

Browse the full IPCO paper archive.