１．序章
- １．１最適化問題
- １．２大域的最適解と局所的最適解
- １．３連続最適化問題と離散最適化問題
- １．４緩和問題
- １．５数理計画問題に対するソフトウェア
２．線形計画問題
- ２．１問題の定義
- ２．２ソフトウェアＧＬＰＫ
- ２．３包絡分析法
- ２．４多目的計画法
- ２．５その他の線形計画問題の応用
３．整数計画問題
- ３．１問題の定義
- ３．２ナップサック問題
- ３．３２次割当問題
- ３．４施設配置問題
- ３．５巡回セールスマン問題
- ３．６集合被覆問題
- ３．７ロットサイズ決定問題
- ３．８制約プログラミングと制約充足問題
４．非線形計画問題
- ４．１微分不可能な目的関数をもつ制約なし最適化問題
- ４．２相補性問題と変分不等式
- ４．３均衡制約付き数理計画問題
- ４．４金融工学と最適化問題
- ４．５錐計画問題
５．半正定値計画問題
- ５．１問題の定義
- ５．２半正定値制約条件の使用法
- ５．３組合せ最適化問題に対する応用
- ５．４グラフ分割問題に対する半正定値計画緩和問題
- ５．５システムと制御分野への半正定値計画問題の応用
- ５．６ロバスト最適化問題
- ５．７多項式最適化問題
- ５．８サポートベクターマシン
- ５．９双線形行列不等式
６．集合被覆問題
- ６．１問題の定式化と応用例
- ６．２緩和問題
- ６．３劣勾配法
- ６．４問題の縮小
- ６．５価格法
- ６．６貪欲法
- ６．７主双対法
- ６．８丸め法
- ６．９ラグランジュヒューリスティックス
- ６．１０数値実験
７．勤務スケジューリング問題
- ７．１乗務員スケジューリング問題
- ７．２看護師スケジューリング問題
８．切出し・詰込み問題
- ８．１ナップサック問題
- ８．２ビンパッキング問題
- ８．３１次元資材切出し問題
- ８．４長方形詰込み問題
- ８．５多角形詰込み問題
９．最適化問題に対する情報技術の適用
- ９．１最近の動向について
- ９．２クラスタおよびグリッド計算について
- ９．３超大規模半正定値計画問題に対する数値実験
- ９．４最適化アプリケーションのグリッド環境での大規模長時間実行