Article ID: | iaor200934347 |
Country: | United States |
Volume: | 31 |
Issue: | 2 |
Start Page Number: | 245 |
End Page Number: | 252 |
Publication Date: | May 2006 |
Journal: | Mathematics of Operations Research |
Authors: | Karloff Howard, Charikar Moses, Goemans Michel X |
We improve the lower bound on the integrality ratio of the Held–Karp bound for asymmetric TSP with triangle inequality from 4/3 to 2.