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

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.5K citations

Mathematical Programming, Graph Minor, Engineering +7

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5K citations · Full text

Mathematical Programming, Abstract Algebra, Engineering +21

Computer Solutions of the Traveling Salesman Problem

Shen Lin · Bell System Technical Journal · 1965 · 2K citations

Mathematical Programming, Engineering, Computational Complexity +17

A Method for Solving Traveling-Salesman Problems

G. A. Croes · Operations Research · 1958 · 1.5K citations

Mathematical Programming, Engineering, Computational Complexity +17

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