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]

Authors

Moses Charikar

This author has not been identified. Look up 'Moses Charikar' in Google

Michel X. Goemans

This author has not been identified. Look up 'Michel X. Goemans' in Google

Howard J. Karloff

This author has not been identified. Look up 'Howard J. Karloff' in Google