The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio.

Anna Khne, Vera Traub, Jens Vygen

Browse the full IPCO paper archive.