On the integrality gap of the Subtour LP for the 1,2-TSP

Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen
Traveling Salesman Problem
Preprint DOI
Type
Conference paper
Publication
In David Fernández-Baca, editor, Lecture Notes in Computer Science, vol. 7256, LATIN 2012: Theoretical Informatics, pages 606-617, 2012.