第I部：組合せ最適化の基礎（組合せ最適化／線形最適化の基礎／組合せ最適化モデル）／第II部：効率的に解ける組合せ最適化問題（二部グラフのマッチング／二部グラフの最小コストの完全マッチング／整数多面体と完全単模行列／完全単模行列の組合せ最適化への応用／完全双対整数性と一般のグラフのマッチング／全域木とマトロイド／最小カットと対称劣モジュラ関数／線形代数を利用したアルゴリズム）／第III部：解きにくい組合せ最適化問題に対するアプローチ（近似アルゴリズム／集合被覆問題に対する近似アルゴリズム／固定パラメータアルゴリズム／オンラインマッチング）／付録A：アルゴリズムの基礎／文献ノート