Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem

Samuel C. Gutekunst, David P. Williamson
Traveling Salesman Problem
Preprint DOI
Type
Journal article
Publication
SIAM Journal on Discrete Mathematics 33:2452-2478, 2019