エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Watsonで巡回セールスマン問題を解く - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Watsonで巡回セールスマン問題を解く - Qiita
はじめに Watsonで数独を解く! Decision Optimizerを使ってみたに引き続きDecision Optimizerシリーズ第... はじめに Watsonで数独を解く! Decision Optimizerを使ってみたに引き続きDecision Optimizerシリーズ第二段です。 今回はあまりにも有名な問題「巡回セールスマン問題」にチャレンジしてみます。 [2020-03-16 githubのリポジトリ移動] 巡回セールスマン問題とは 一人のセールスマンが、N箇所の場所を一筆書きで回りたい。この場合に最短時間で回れるコースをどうやってみつけるか? という問題です。 数学的には「NP困難」と呼ばれる領域の問題で、少しNが大きくなると、調べるべき組み合わせの数が爆発的に増大し、完全解を求められないことがわかっています。より詳しい話は、下記のWikipediaの記事を参照してください。 巡回セールスマン問題 CPLEXの2つのライブラリ これから、この問題をCPLEXを使って解いていくのですが、その前にCPLEXの2種類