On the Integrality Ratio for the Asymmetric Traveling Salesman Problem

Moses Charikar, Michel X. Goemans, Howard J. Karloff. On the Integrality Ratio for the Asymmetric Traveling Salesman Problem. Math. Oper. Res., 31(2):245-252, 2006. [doi]

Abstract

Abstract is missing.