今日から使える!組合せ最適化 離散問題ガイドブック
離散問題を実用レベルで分類・整理し、実際に解決するための道を示す。最適化やアルゴリズムの基本も、実践に必要な範囲に絞って解説。現実に解きたい人のための本。
【本書「はじめに」より】
本書では、組合せ最適化を使いこなすために拠り所となる土台を提供することを目的とする。すなわち、最適化を使う立場で知っておくべき組合せ最適化の理論およびアルゴリズムに関する必要最低限の内容を厳選し、それらを体系的に整理して示すことに配慮した。
これにより、実問題を組合せ最適化問題として定式化し、適切なアルゴリズムを選択し課題を解決する道筋がつくことを期待している。
【Pythonのサンプルプログラム】(Python3.4)
https://www.kspub.co.jp/download/1565449.html
【主な内容】
第1章 組合せ最適化の基礎
1.1 最適化・組合せ最適化とは
1.2 組合せ最適化問題への接近
1.3 組合せ最適化に必要な基本概念
1.4 組合せ最適化問題の複雑さ・難しさ
第2章 組合せ最適化問題の体系
2.1 組合せ最適化を俯瞰する
2.2 組合せ最適化の類型: 標準問題
第3章 組合せ最適化のアルゴリズム
3.1 グラフ・ネットワーク問題のアルゴリズム
3.2 マッチング問題のアルゴリズム
3.3 線形最適化
3.4 混合整数最適化
3.5 厳密解法
3.6 近似解法
第4章 実問題に臨む考え方
4.1 最適化による問題解決の心得
4.2 実例と標準問題とアルゴリズム
4.3 数理モデルの記述