近年、実務上現れるような大規模な数理計画問題を解くことが不可能ではなくなってきた。これには大きく分けて2つの理由がある.1つは計算機性能の向上であり,もう1つはアルゴリズムの進歩である.
本講義では、数理計画問題を解くアルゴリズムについて講義を行う。
本講義ではアルゴリズムの理論面に焦点を当て、近年注目を浴びているトピックを取り上げ、その詳細について説明を行う。また、現実問題への適用法についても講義する。
前半
担当:中田
内容:配送計画問題
後半
担当:水野
内容:内点法
内点法、小島・土谷・水野・矢部著,朝倉書店,2001年刊行
なし
レポート,小テスト、出席による総合評価