産業や学術の幅広い分野における現実問題の多くが組合せ最適化問題にモデル化できることが再認識されるようになりました。特に、人工知能 (AI) により解決したと報道される問題の中には、それが実は組合せ最適化問題であったというものが少なくありません。最近でも、宅配便の配送、インターネット広告配信、住宅における電力運用など、多くの現実問題に組合せ最適化が応用されています。
組合せ最適化は、さまざまな数学をバックグラウンドに持つため、その最先端の技術を使いこなすことは容易ではありませんが、本講義では、組合せ最適化入門ということで、組合せ最適化の代表的な手法とその応用例を紹介します。
- 組合せ最適化問題とその応用
- 最適化手法による問題解決アプローチ
- 組合せ最適化問題とその応用
- 組合せ最適化問題の難しさ
- 組合せ最適化問題に対する代表的なアプローチ
- 整数計画ソルバーの利用法とモデル化
- 線形計画問題と整数計画問題
- 整数計画ソルバーの現状と利用法
- 線形計画問題のモデル化
- 整数計画問題のモデル化
- 近似解法と発見的解法
- 近似解法の性能評価
- 巡回セールスマン問題に対する性能保証付き近似解法
- 巡回セールスマン問題に対する発見的解法
- 巡回セールスマン問題に対する局所探索法
- メタヒューリスティクスとその実装
- メタヒューリスティクスの戦略
- 巡回セールスマン問題に対するメタヒューリスティクスとその実装