Toolpath optimization for minimizing airtime during machining

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44K citations

Numerical Analysis, Large-scale Global Optimization, Computational Science +15

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

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

Journal of the Operational Research Society · 1986 · 1.7K citations

An effective implementation of the Lin–Kernighan traveling salesman heuristic

Keld Helsgaun · European Journal of Operational Research · 2000 · 1.6K citations

Effective Implementation, Engineering, Heuristic (Computer Science) +6