Large travelling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

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

Mathematical Programming, Heuristic Search, Effective Heuristic Algorithm +13

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

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

The Traveling-Salesman Problem and Minimum Spanning Trees

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

Mathematical Programming, Branch-and-bound Algorithm, Engineering +18

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

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

Mathematical Programming, Engineering, Graph Theory +8

Optimization of a 532-city symmetric traveling salesman problem by branch and cut

Manfred Padberg, Giovanni Rinaldi · Operations Research Letters · 1987 · 391 citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +11