最適化の数学 茨木俊秀　著 共立出版 （共立講座　21世紀の数学　第13巻） 2011年6月 ( まえがき　pdf )

目次

1. 最適化問題と最適性条件　
   　　最適化問題、制約なし問題の最適性条件、
   　　等式制約問題の最適性条件、不等式制約問題の最適性条件、　
   　　凸計画問題、凸集合の分離定理、
   　　演習問題
2. 最適化問題の双対性　
   　　ラグランジュ双対問題、凸計画問題の双対定理、
   　　線形計画問題の双対定理、整数計画問題のラグランジュ緩和、
   　　演習問題
3. 非線形計画問題のアルゴリズム　
   　　制約なし問題のアルゴリズム（最急降下法、ニュートン法、準ニュートン法）、
   　　アルゴリズムの収束性（大域収束性、局所収束性）、
   　　制約つき問題のアルゴリズム（ペナルティ関数法、内点法、逐次2次計画法）、
   　　演習問題
4. 線形計画問題のアルゴリズム　
   　　凸多面体とその性質、シンプレックス法、
   　　線形計画問題の内点法、内点法の時間量解析、
   　　演習問題
5. 整数計画問題のアルゴリズム　
   　　整数多面体の理論、分枝限定法と分枝カット法、
   　　巡回セールスマン問題、NP困難性の理論、
   　　演習問題　
   

   演習問題：ヒントと略解　
   文献　
   索引　
   

茨木研究室ホームページへ