計算による最適化入門

福田 公明 著, 田村 明久 著, 高山 信毅 編, 濱田 龍義 編

3,630円（税込）

共立出版

最適化問題とは、「ある場所をスタートし、指定されたすべての場所を通って再び戻る最短時間はどうなるか」といった、いくつかの制約の下である種の目的尺度を最小化（あるいは最大化）する問題である。本書はその最適化問題に関して具体的な例の計算を取り扱いながら、主に線形最適化と組合せ最適化という二つの主題を中心に解説していく。
前半では線形最適化の基本理論を最小限の数学用語を用いて与え、また、十文字法と単体法という線形最適化に対する二つのアルゴリズムを、その有限終了性の議論を含めて与える。後半では、まずクラスP、NP、co-NPおよびNP完全という計算量理論の概念を議論し、それぞれのクラスに属する組合せ最適化問題を扱う。さらに非線形最適化の技法にも触れ、最後には本書の解説でも使用されるフリーソフトウエアLP_solveの利用例にも触れる。最適化を学びたい多くの人にとって大変有用な書籍となろう。