Local search in routing problems with time windows

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

Computer Solutions of the Traveling Salesman Problem

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

Computing, Computer Science, Algorithms +12

A Method for Solving Traveling-Salesman Problems

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

Natural Sciences, Computer Science, Mathematics +10

Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking

I. Or · Medical Entomology and Zoology · 1967 · 418 citations

Medicine, Hematology, Mathematics +13

State‐space relaxation procedures for the computation of bounds to routing problems

Nicos Christofides, Aristide Mingozzi, Paolo Toth · Networks · 1981 · 325 citations

Natural Sciences, Computer Science, Mathematics +17