Article ID: | iaor1992265 |
Country: | Netherlands |
Volume: | 10 |
Issue: | 5 |
Start Page Number: | 291 |
End Page Number: | 295 |
Publication Date: | Jul 1991 |
Journal: | Operations Research Letters |
Authors: | Hoogeveen J.A. |
For the traveling salesman problem in which the distances satisfy the triangle inequality, Christofides' heuristic produces a tour whose length is guaranteed to be less than