(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.
Lin-Kernighan heuristic
初期の巡回経路に対して、部分巡回路の対を入れ替えて新しい巡回路を作る、リンとカーニガンが考案した対称巡回セールスマン問題向けのヒューリスティックを適用してルートを改善しました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
