Approximation algorithms for deadline-TSP and vehicle routing with time-windows.

Nikhil Bansal, Avrim Blum, Shuchi Chawla, Adam Meyerson

Browse the full STOC paper archive.