- 担当教員
- 中田 和秀
- 使用教室
- 月3-4(W9-201)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 67073
- シラバス更新日
- 2010年10月4日
- 講義資料更新日
- 2010年9月20日
- 学期
- 後期
講義の目的
近年、実務上現れるような大規模な数理計画問題を解くことが不可能ではなくなってきた。これには大きく分けて２つの理由がある．１つは計算機性能の向上であり，もう１つはアルゴリズムの進歩である．
本講義ではアルゴリズムの理論面に焦点を当て、近年注目を浴びているトピックを取り上げ、その詳細について説明を行う。また、現実問題への適用法についても積極的に講義する。
講義計画
１．基礎知識
２．Euclid的Jordan代数
３．対称錐計画問題
４．主双対内点法
教科書・参考書等
必要に応じてプリントを配布する
関連科目・履修の条件等
特に無し
成績評価
レポート(80%)と出席(20%)
