An effective implementation of the Lin–Kernighan traveling salesman heuristic

Shortest Connection Networks And Some Generalizations

R. C. Prim · Bell System Technical Journal · 1957 · 4.5K citations

Mathematical Programming, Directed Graph, Engineering +20

Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

Graham Clarke, J. W. Wright · Operations Research · 1964 · 3.8K citations

Engineering, Transport Logistic, Delivery Points +18

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

TSPLIB—A Traveling Salesman Problem Library

Gerhard Reinelt · INFORMS Journal on Computing · 1991 · 2.5K citations

Mathematical Programming, Test Problems, Salesman Problem Library +15

Computer Solutions of the Traveling Salesman Problem

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

Mathematical Programming, Engineering, Computational Complexity +17