articleTop 1% cited
An effective implementation of the Lin–Kernighan traveling salesman heuristic
European Journal of Operational Research · 2000 · Vol. 126(1) · pp. 106–130
Keld Helsgaun✉(Roskilde University)
Vehicle Routing Optimization MethodsTransportation and Mobility InnovationsTransportation Planning and OptimizationTravelling salesman problemHeuristicMathematical optimizationComputer scienceTraveling purchaser problemLin–Kernighan heuristic2-optBottleneck traveling salesman problemLook-aheadMathematics
Citations
1,583
FWCI
31.60
field-weighted impact
References
56
Percentile
100%
vs. same field & year
Citations per year
References
The traveling salesman problem: An overview of exact and approximate algorithms
European Journal of Operational Research · 1992 · 948 citations
The Traveling-Salesman Problem and Minimum Spanning Trees
Operations Research · 1970 · 1,429 citations
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
Operations Research · 1973 · 3,765 citations
Scheduling of Vehicles from a Central Depot to a Number of Delivery Points
Operations Research · 1964 · 3,810 citations
An Algorithm for the Traveling Salesman Problem
Operations Research · 1963 · 1,041 citations
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
Journal of the Operational Research Society · 1986 · 1,702 citations
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization.
Journal of the Operational Research Society · 1986 · 756 citations
Citation Network
How this paper connects to the literature. Drag to explore, click any node to open that paper.