On the integrality ratio for the asymmetric traveling salesman problem

On the integrality ratio for the asymmetric traveling salesman problem

0.00 Avg rating0 Votes
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: , ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.