A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs
A Dynamic Programming Approach to Sequencing Problems