- 担当教員
- 松井 知己
- 使用教室
- 火1-2(W935)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 68072
- シラバス更新日
- 2013年7月12日
- 講義資料更新日
- 2013年3月21日
- 学期
- 前期
講義概要
近年，大規模な最適化問題を高速に解く事が可能となり，実務の様々な場面で，最
適化技術を組込んだシステムが使われている．本講義では最適化問題を解くアルゴ
リズムの理論面に焦点を当て，近年注目を浴びている話題を取り上げ，その詳細に
ついて説明を行う．また，実務への適用についても講義する．
講義の目的
組合せ最適化問題の解法について理解する．
特に分枝限定法については，プログラミングによる実装を行う．
講義計画
ナップサック問題を解く分枝限定法のプログラムを，４回に分けて実装する．
教科書・参考書等
特になし．
関連科目・履修の条件等
プログラミングの経験を要する．
成績評価
４回のレポートを持って評価する．
