ＦＯＲＴＲＡＮ７７最適化プログラミング

岩波コンピュータサイエンス　

岩波書店
茨木俊秀　福島雅夫　

• 価格: 5,126円（本体4,660円＋税）
• 発行年月: 1991年04月
• 判型: Ａ５
• ISBN: 9784000077002

内容情報

[BOOKデータベースより]

典型的な最適化問題の代表的アルゴリズムについて考え方と具体的な計算法を解説するとともに汎用性の高い最新のプログラムを提供。

１　最適化とその基礎
２　線形計画問題に対するシンプレックス法
３　線形相補性問題に対するレムケ法
４　２次計画問題に対する双対法
５　１次元最適化問題に対する黄金分割法
６　制約なし最適化問題に対する準ニュートン法
７　非線形計画問題に対する逐次２次計画法
８　線形計画問題に対する内点法
９　最短路問題に対するダイクストラ法
１０　最小木問題に対するプリム法
１１　最小費用流問題に対するシンプレックス法
１２　プロジェクトの日程計画に対するＣＰＭ法
１３　ナップサック問題に対する分枝限定法
１４　混合０‐１計画問題に対する分枝限定法