On the Integrality Gap of the Subtour LP for the 1, 2-TSP.

Jiawei Qian, Frans Schalekamp, David P. Williamson, Anke van Zuylen

Browse the full LATIN paper archive.