Mathematical Programming · 1971 · 1K citations · 12 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsOptimizationBranch And BoundCombinatorial OptimizationInteger ProgrammingNetwork OptimizationShortest Path AlgorithmsMinimum Spanning Tree AlgorithmsMinimum Spanning Tree ProblemShortest Path ProblemsSpanning Tree OptimizationSteiner Tree ProblemTraveling Salesman ProblemTraveling Salesperson Problem
12
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Computer Solutions of the Traveling Salesman Problem
Shen Lin · Bell System Technical Journal · 1965 · 2K citations
A Method for Solving Traveling-Salesman Problems
G. A. Croes · Operations Research · 1958 · 1.5K citations
The Traveling-Salesman Problem and Minimum Spanning Trees
Michael Held, Richard M. Karp · Operations Research · 1970 · 1.4K citations