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]

Abstract

Abstract is missing.