General k-opt submoves for the Lin–Kernighan TSP heuristic

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

Journal of the Operational Research Society · 1986 · 1.7K citations

Natural Sciences, Mathematics, Algorithms +15

An effective implementation of the Lin–Kernighan traveling salesman heuristic

Keld Helsgaun · European Journal of Operational Research · 2000 · 1.6K citations

Computing, Computer Science, Algorithms +12

The Traveling-Salesman Problem and Minimum Spanning Trees

Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations

Natural Sciences, Computer Science, Mathematics +17

The traveling-salesman problem and minimum spanning trees: Part II

Michael Held, Richard M. Karp · Mathematical Programming · 1971 · 1K citations

Natural Sciences, Computer Science, Mathematics +15