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