An Improved Integrality Gap for Asymmetric TSP Paths

Zachary Friggstad, Anupam Gupta, Mohit Singh. An Improved Integrality Gap for Asymmetric TSP Paths. In Michel X. Goemans, José R. Correa, editors, Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings. Volume 7801 of Lecture Notes in Computer Science, pages 181-192, Springer, 2013. [doi]

@inproceedings{FriggstadGS13,
  title = {An Improved Integrality Gap for Asymmetric TSP Paths},
  author = {Zachary Friggstad and Anupam Gupta and Mohit Singh},
  year = {2013},
  doi = {10.1007/978-3-642-36694-9_16},
  url = {http://dx.doi.org/10.1007/978-3-642-36694-9_16},
  researchr = {https://researchr.org/publication/FriggstadGS13},
  cites = {0},
  citedby = {0},
  pages = {181-192},
  booktitle = {Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings},
  editor = {Michel X. Goemans and José R. Correa},
  volume = {7801},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-36693-2},
}