The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio

Anna Köhne, Vera Traub, Jens Vygen. The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio. In Andrea Lodi 0001, Viswanath Nagarajan, editors, Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings. Volume 11480 of Lecture Notes in Computer Science, pages 288-298, Springer, 2019. [doi]

Authors

Anna Köhne

This author has not been identified. Look up 'Anna Köhne' in Google

Vera Traub

This author has not been identified. Look up 'Vera Traub' in Google

Jens Vygen

This author has not been identified. Look up 'Jens Vygen' in Google