The complexity of the Lin-Kernighan heuristic for the traveling salesman problem (1992)

by C H Papadimitriou
Venue:SIAM J. on Computing