POPMUSIC for the travelling salesman problem

Multidimensional binary search trees used for associative searching

Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text

Computing, Computer Science, Algorithms +16

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

The Traveling salesman problem: a computational study

Choice Reviews Online · 2007 · 1.8K citations

Computing, Computer Science, Mathematics +8

Parallel iterative search methods for vehicle routing problems

Éric D. Taillard · Networks · 1993 · 593 citations

Computing, Computer Science, Algorithms +16

General k-opt submoves for the Lin–Kernighan TSP heuristic

Keld Helsgaun · Mathematical Programming Computation · 2009 · 410 citations

Natural Sciences, Computer Science, Algorithms +13