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
DOI
Type
Journal article
Publication
Mathematical Programming 150:131-151, 2015.