On the Integrality Ratio for Asymmetric TSP

Moses Charikar, Michel X. Goemans, Howard J. Karloff. On the Integrality Ratio for Asymmetric TSP. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 101-107, IEEE Computer Society, 2004. [doi]

Abstract

Abstract is missing.