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

Samuel C. Gutekunst, David P. Williamson. Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem. SIAM J. Discrete Math., 33(4):2452-2478, 2019. [doi]

No reviews for this publication, yet.