目次
第1章 組合せ最適化の基礎(最適化・組合せ最適化とは
組合せ最適化問題への接近
組合せ最適化に必要な基本概念
組合せ最適化問題の複雑さ・難しさ)
第2章 組合せ最適化問題の体系(組合せ最適化を俯瞰する
組合せ最適化の類型:標準問題)
第3章 組合せ最適化のアルゴリズム(グラフ・ネットワーク問題のアルゴリズム
マッチング問題のアルゴリズム
線形最適化
混合整数最適化
厳密解法
近似解法)
第4章 実問題に臨む考え方(最適化による問題解決の心得
実例と標準問題とアルゴリズム
数理モデルの記述)