Approximation Hardness of Deadline-TSP Reoptimization

Hans-Joachim Böckenhauer
Joachim Kneis
Josie Kupke
Theory of Computing Systems, 410 (2009), pp. 2241-2249

Abstract