Lin–Kernighan heuristic
Related papers: 6
Top Researchers
Top Cited Papers
The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman Problem
Christos H. Papadimitriou
Citations: 93 • 1992
New parallel randomized algorithms for the traveling salesman problem
Leyuan Shi, Sigurður Ólafsson, Ning Sun
Citations: 69 • 1999
Multi-goal path planning based on the generalized Traveling Salesman Problem with neighborhoods
Kevin Vicencio, Brian Davis, Iacopo Gentilini
Citations: 36 • 2014
Review of Traveling Salesman Problem Solution Methods
Longrui Yang, Xiyuan Wang, Zhaoqi He, Sicong Wang, Jie Lin
Citations: 9 • 2024
Solving the Traveling Salesman Problem Using the IDINFO Algorithm
Yichun Su, Yunfei Zhang, Xue Yang
Citations: 4 • 2025
A methodology for solving problems in artificial intelligence (automated reasoning, heuristics, a-star algorithm, model problem)
Suk I. Yoo
Citations: 2 • 1985