内容説明
最適化問題とは、「ある場所をスタートし、指定されたすべての場所を通って再び戻る最短時間はどうなるか」といった、いくつかの制約の下である種の目的尺度を最小化（あるいは最大化）する問題である。本書はその最適化問題に関して具体的な例の計算を取り扱いながら、主に線形最適化と組合せ最適化という二つの主題を中心に解説していく。
目次
線形最適化の紹介
線形計画問題の基礎
アルゴリズム
線形計画問題：発展
組合せ最適化と計算量
多項式可解問題
しらみつぶし探索と分枝限定法
板取り問題と列生成
近似アルゴリズム
線形計画問題に対する内点法
フリーソフトウエアを使ってみよう
