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]

@inproceedings{KohneTV19,
  title = {The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio},
  author = {Anna Köhne and Vera Traub and Jens Vygen},
  year = {2019},
  doi = {10.1007/978-3-030-17953-3_22},
  url = {https://doi.org/10.1007/978-3-030-17953-3_22},
  researchr = {https://researchr.org/publication/KohneTV19},
  cites = {0},
  citedby = {0},
  pages = {288-298},
  booktitle = {Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings},
  editor = {Andrea Lodi 0001 and Viswanath Nagarajan},
  volume = {11480},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-17953-3},
}