出版社内容情報
線形計画問題,非線形計画問題,ネットワーク計画問題,整数計画問題などに対する代表的で汎用性の高いアルゴリズムの考え方と具体的な計算法を説明.高性能の実用プログラムを示す.
内容説明
典型的な最適化問題の代表的アルゴリズムについて考え方と具体的な計算法を解説するとともに汎用性の高い最新のプログラムを提供。
目次
1 最適化とその基礎
2 線形計画問題に対するシンプレックス法
3 線形相補性問題に対するレムケ法
4 2次計画問題に対する双対法
5 1次元最適化問題に対する黄金分割法
6 制約なし最適化問題に対する準ニュートン法
7 非線形計画問題に対する逐次2次計画法
8 線形計画問題に対する内点法
9 最短路問題に対するダイクストラ法
10 最小木問題に対するプリム法
11 最小費用流問題に対するシンプレックス法
12 プロジェクトの日程計画に対するCPM法
13 ナップサック問題に対する分枝限定法
14 混合0‐1計画問題に対する分枝限定法