| 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.