Word.ws English Dictionary

Lin-Kernighan heuristic

Lin-Kernighan heuristic proper noun: in combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.

Proper noun

the Lin-Kernighan heuristic

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

Origin of Lin-Kernighan heuristic

Devised by Shen Lin and Brian Kernighan.

Questions about Lin-Kernighan heuristic

What does Lin-Kernighan heuristic mean?
Lin-Kernighan heuristic means in combinatorial optimization, a heuristic for solving the symmetric travelling salesman problem, involving the swapping of pairs of subtours to make a new tour.
What part of speech is Lin-Kernighan heuristic?
Lin-Kernighan heuristic is a proper noun.

Words near Lin-Kernighan heuristic in the dictionary

  1. limy
  2. lin
  3. Lin'an
  4. Lin-fen
  5. Lin-i
  6. Lin-Kernighan heuristic
  7. lin-log
  8. Lin-t'ung
  9. Lin-ts'ang
  10. Lin-ying
  11. lin.

Source and license

Adapted from Wiktionary: Lin-Kernighan heuristic (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Lin-Kernighan heuristic.” Word.ws, https://word.ws/lin-kernighan_heuristic. Based on Wiktionary, CC BY-SA 4.0.