On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy

Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou, Sahil Singla. On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy. In Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, editors, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I. Volume 7965 of Lecture Notes in Computer Science, pages 340-351, Springer, 2013. [doi]

Authors

Joseph Cheriyan

This author has not been identified. Look up 'Joseph Cheriyan' in Google

Zhihan Gao

This author has not been identified. Look up 'Zhihan Gao' in Google

Konstantinos Georgiou

This author has not been identified. Look up 'Konstantinos Georgiou' in Google

Sahil Singla

This author has not been identified. Look up 'Sahil Singla' in Google