1 組合せ最適化問題とその応用
1.1 最適化手法による問題解決アプローチ
1.2 組合せ最適化問題とその応用例
1.3 組合せ最適化問題の難しさ
1.4 計算困難な組合せ最適化問題に対するアプローチ
2 アルゴリズムの性能と問題の難しさの評価
2.1 アルゴリズムの計算量とその評価
2.2 問題の難しさとNP困難問題
3 近似解法と発見的解法
3.1 近似解法の性能評価
3.2 巡回セールスマン問題に対する精度保証付き近似解法
3.3 巡回セールスマン問題に対する発見的解法
4 局所探索法とメタヒューリスティクス
4.1 局所探索法の概要
4.2 巡回セールスマン問題に対する局所探索法
4.3 メタヒューリスティクスの概要
4.4 反復局所探索法
4.5 遺伝的アルゴリズム
4.6 アニーリング法
4.7 タブー探索法
4.8 誘導局所探索法
5 現実問題に対する組合せ最適化の適用事例の紹介