A new approximation algorithm for the asymmetric TSP with triangle inequality.

Markus Blser

Browse the full SODA paper archive.