| Article ID: | iaor2006619 |
| Country: | Netherlands |
| Volume: | 50 |
| Issue: | 1 |
| Start Page Number: | 23 |
| End Page Number: | 48 |
| Publication Date: | Jan 2004 |
| Journal: | Journal of Algorithms |
| Authors: | Blaser M. |
We present a polynomial time approximation algorithm for the asymmetric maximum traveling salesperson problem that achieves performance ratio 8/13(1 – 1/