The Two-Stripe Symmetric Circulant TSP is in P

Samuel C. Gutekunst, Billy Jin, David P. Williamson
Traveling Salesman Problem
Preprint DOI
Type
Preprint
Publication
In Karen Aardal and Laura Sanita, editors, Lecture Notes in Computer Science volume 13265, Integer Programming and Combinatorial Optimization (IPCO 2022), 319-332, 2022.