Approximation Algorithms for TSP with Deadlines Adam Meyerson UCLA.
Traveling Salesman with Deadlines