Lin-Kernighan heuristic (English, name)
expansion: the Lin-Kernighan heuristic
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: In combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.
Forms:
form: the Lin-Kernighan heuristic
tags: canonical