On the Traveling Salesman Problem with Simple Temporal Constraints
Approximation algorithms for deadline-TSP and vehicle routing with time-windows