- 運営しているクリエイター
#巡回セールスマン問題
巡回セールスマン問題ソルバー CONCORDE で遊んでみた(子供でも遊べます)
ipad版の巡回セールスマン問題ソルバー CONCORDE の使い方を解説しています. #巡回セールスマン問題 #TSP #concorde #最適化
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
https://youtube.com/@kubomikio
巡回セールスマン問題ソルバー CONCORDE でマッチング問題の説明をしてみた
ipad版の巡回セールスマン問題ソルバー CONCORDE の使い方を解説しています.
今回はMatchingを使ってマッチング問題に対するEdmondsの厳密解法とMoatを使った近似解法の解説をしています. #巡回セールスマン問題 #TSP #マッチング #concorde #最適化
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
https://youtube.com/@k もっとみる
Pythonによる100+の最適化問題(巡回セールスマン問題に対する2つの最強の近似解法 CONCORDEとLKH)
巡回セールスマンの近似解法(オープンソース)のLKHについての解説を追加しました.サポートページはこちらです.
https://scmopt.github.io/opt100/02optimization.html #最適化 #巡回セールスマン問題 #近似解法
@サプライ・チェイン最適化チャンネル(MIKIO KUBO)
賞金収集TSPとオリエンテーリング問題を,手で書きながら丁寧に解説
「Python言語による実務で役に立つ100+の最適化問題」という本を出す予定ですが,見直しついでに手で書きながら丁寧に解説してみました.最初の例は,賞金収集TSPとオリエンテーリング問題です.本のサポートページはこちらです.
https://scmopt.github.io/opt100/
ベンチマーク問題例もあるので,興味のある学生さんは実験的解析をしてみると面白いと思います.
#巡回セー もっとみる
巡回セールスマン問題
昔講演したビデオシリーズに巡回セールスマン問題(TSP)を2本追加した。今思うと、最初にしたのはRAMPシンポジウムで巡回セールスマン問題を話したのが最初のような気がする。当時はOHPで、PCを繋いでデモンストレーションをしてウケていたような気がするが、まあそんな時代だ。
PCでBasicで作ったTSPの近似解法を画面に出したり、フラクタル(空間充填曲線)を描いたりしたのだが、当時では珍しかった
巡回セールスマンに対する量子アニーリング
上のビデオを跳ばし跳ばしみたが,どうやらTSPに対して量子アニーリングを適用するには2次割当問題(QAP)に帰着させて解くようだ.
これは以前(カオス)ニューラルネットでも使われていて,「隣町に行くのにロケットを使おうとしている」と昔解説したのだが,いまだにこんな手法で巧くいくとを信じている人たちがいるのに驚いた.
D-Waveの実機で(現在は同社に所属している)McGeochさん(実験的解析