411 REFERENCE · Wiktionary
Lin-Kernighan heuristic
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Devised by Shen Lin and Brian Kernighan.
Proper noun
1
en algorithm In combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.
en eponyms