HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Lin-Kernighan heuristic
← Back to search

Meaning of Lin-Kernighan heuristic | Babel Free

Noun CEFR B2

Definitions

In combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Lin-t'ung Lin-ts'ang Lin-ying Lin. Lin'an Lina

Learn this word in context

See Lin-Kernighan heuristic used in real conversations inside our free language course.

Start Free Course