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

by C H Papadimitriou, K Steiglitz
Venue:SIAM J. Comput