- 使用教室
- 月3-4(W935)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 67073
- シラバス更新日
- 2015年2月12日
- 講義資料更新日
- 2015年2月12日
- 学期
- 前期
講義概要
近年、実務上現れるような大規模な数理計画問題を解くことが不可能ではなくなってきた。これには大きく分けて２つの理由がある．１つは計算機性能の向上であり，もう１つはアルゴリズムの進歩である．
本講義では、数理計画問題を解くアルゴリズムについて講義を行う。
講義の目的
本講義ではアルゴリズムの理論面に焦点を当て、近年注目を浴びているトピックを取り上げ、その詳細について説明を行う。また、現実問題への適用法についても講義する。
講義計画
前半
担当：中田
内容：配送計画問題
後半
担当：水野
内容：内点法
教科書・参考書等
内点法、小島・土谷・水野・矢部著，朝倉書店，2001年刊行
関連科目・履修の条件等
なし
成績評価
レポート，小テスト、出席による総合評価
