Local Search for Vehicle Routing and Scheduling Problems: Review and Conceptual Integration

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan, Shang Min Lin · Bell System Technical Journal · 1970 · 5.2K citations

Cluster Computing, Engineering, Network Analysis +21

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

Computer Solutions of the Traveling Salesman Problem

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

Mathematical Programming, Engineering, Computational Complexity +17

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

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

A Method for Solving Traveling-Salesman Problems

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

Mathematical Programming, Engineering, Computational Complexity +17