巡回セールスマン問題ソルバー CONCORDE でマッチング問題の説明をしてみた

ipad版の巡回セールスマン問題ソルバー CONCORDE の使い方を解説しています.
今回はMatchingを使ってマッチング問題に対するEdmondsの厳密解法とMoatを使った近似解法の解説をしています. #巡回セールスマン問題 #TSP #マッチング #concorde #最適化
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
https://youtube.com/@kubomikio

いいなと思ったら応援しよう!