The hamiltonian p-median problem

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 generalized assignment heuristic for vehicle routing

Marshall L. Fisher, Ramchandran Jaikumar · Networks · 1981 · 1.1K citations

Business, Industrial Engineering, Operations Management +17

An Algorithm for the Vehicle-dispatching Problem

N.D. Christofides, Samuel Eilon · Journal of the Operational Research Society · 1969 · 699 citations

Business, Industrial Engineering, Operations Management +12

Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane

Richard M. Karp · Mathematics of Operations Research · 1977 · 443 citations

Computing, Computer Science, Mathematics +15