English Dictionary

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.

日本語の意味

組合せ最適化において、対称巡回セールスマン問題を解くために、部分の経路（サブツアー）のペアを交換して新たな経路を生成するヒューリスティック手法

We improved the route by applying the Lin-Kernighan heuristic to the initial tour.

初期の巡回経路に対して、部分巡回路の対を入れ替えて新しい巡回路を作る、リンとカーニガンが考案した対称巡回セールスマン問題向けのヒューリスティックを適用してルートを改善しました。

意味（1）

(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.

the Lin-Kernighan heuristic （ canonical ）