Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03770799n
Noun Concept
Categories: Combinatorial optimization, Heuristic algorithms, Combinatorial algorithms, Travelling salesman problem
EN
Lin–Kernighan heuristic  Lin-Kernighan  Lin-Kernighan algorithm  Lin-Kernighan heuristic  Lin–Kernighan
EN
In combinatorial optimization, Lin–Kernighan is one of the best heuristics for solving the symmetric travelling salesman problem. Wikipedia
Definitions
Relations
Sources
EN
In combinatorial optimization, Lin–Kernighan is one of the best heuristics for solving the symmetric travelling salesman problem. Wikipedia
IS A
heuristic
NAMED AFTER
Brian Kernighan
SOLVES
travelling salesman problem
Wikipedia
EN
Lin–Kernighan heuristic
Wikidata
EN
Lin–Kernighan heuristic
Wikipedia Redirections
EN
Lin-Kernighan, Lin-Kernighan algorithm, Lin-Kernighan heuristic, Lin–Kernighan, Lin–Kernighan algorithm

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License