The Integrality Gap of the Traveling Salesman Problem is $\frac{4}{3}$ if the LP Solution Has at Most n + 6 Non-Zero Components.

Tullio Villa, Eleonora Vercesi, Jnos Barta, Monaldo Mastrolilli

Browse the full IPCO paper archive.