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]

Authors

Zachary Friggstad

This author has not been identified. Look up 'Zachary Friggstad' in Google

Anupam Gupta

This author has not been identified. Look up 'Anupam Gupta' in Google

Mohit Singh

This author has not been identified. Look up 'Mohit Singh' in Google