On the complexity of local search for the traveling salesman problem (1977)

by Christos H Papadimitriou, Kenneth Steiglitz
Venue:SIAM J. Comput