A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs
Dynamic Programming Treatment of the Travelling Salesman Problem