On the Approximability of TSP on Local Modifications of Optimally Solved Instances

Hans-Joachim Böckenhauer
Luca Forlizzi
Juraj Hromkovič
Joachim Kneis
Josie Kupke
Guido Proietti
Peter Widmayer
Algorithmic Operations Research, 2/2(2007), pp. 83-93

Abstract