このページでは, 水野先生が作成された最適化,線形計画法,内点法,数理計画法などの分野に関する学習用テキストをまとめています.
水野先生の資料はこれまで水野研究室のホームページで公開されていましたが, 2022 年 3 月に水野先生がご退職なさったことに伴い, 資料のアーカイブを兼ねて中田研究室のホームページで引き継いで公開することとしました.
テキストの特徴として
| (1) | 線形計画問題 | テキスト |
| (2) | 双対問題と双対定理 | テキスト |
| (2A) | 強相補解 | テキスト |
| (3) | シンプレックス法 | テキスト |
| (3A) | シンプレックス法の巡回とその回避 | テキスト |
| (1) | 二次計画問題 | テキスト |
| (2) | 線形相補性問題 | テキスト |
| (3) | 非線形計画問題 | テキスト |
| (1) | OR概説と線形計画問題 | テキスト |
| (2) | シンプレックス法 | テキスト |
| (3) | ２次計画問題 | テキスト |
| (4) | 非線形計画問題 | テキスト |
| (5) | ネットワーク計画法 | テキスト |
| (6) | 組合せ最適化 | テキスト |
| (7) | AHP（階層分析法） | テキスト |
| (8) | DEA（包絡分析法） | テキスト |
| (1) | 内点法概論 | テキスト |
| (1A) | 解析的中心と中心パス | テキスト |
| (1B) | LPの大きさと内点法の反復回数 | テキスト |
| (2) | 主内点法のアルゴリズム | テキスト |
| (2A) | 主アフィンスケーリング法 | テキスト |
| (2B) | KARMARKAR法 | テキスト |
| (2C) | 主パス追跡法 | テキスト |
| (2D) | 主ポテンシャル減少法 | テキスト |
| (3) | 主双対内点法のアルゴリズム | テキスト |
| (3A) | 主双対パス追跡法 | テキスト |
| (3B) | 主双対ポテンシャル減少法 | テキスト |
| (3C) | 主双対アフィンスケーリング法 | テキスト |
| (4) | インフィージブル内点法 | テキスト |
| (4A) | パス追跡インフィージブル内点 | テキスト |
| (5) | 自己双対線形計画問題と内点法 | テキスト |