Jump to Content

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, vol. 2/2 (2007), pp. 83-93

Abstract