Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Lin-Kernighan heuristic
Language
Watch
Edit
English
edit
English
Wikipedia
has an article on:
Lin-Kernighan heuristic
Wikipedia
Etymology
edit
Devised by Shen Lin and Brian Kernighan.
Proper noun
edit
the
Lin
-
Kernighan
heuristic
(
computing
theory
)
In
combinatorial
optimization
, a
heuristic
for solving the
symmetric
travelling salesman problem
, involving the
swapping
of pairs of
subtours
to make a new
tour
.
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup