Lin-Kernighan heuristic
Within a subspecies.
A surname.
(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.
(computing) Geographically remote; taking place over a significant physical distance.
初期の巡回経路に対して、部分巡回路の対を入れ替えて新しい巡回路を作る、リンとカーニガンが考案した対称巡回セールスマン問題向けのヒューリスティックを適用してルートを改善しました。
Don't have an account? Sign up
Do you have an account? Login
DiQt
Free
★★★★★★★★★★
