近年,大規模な最適化問題を高速に解く事が可能となり,実務の様々な場面で,最
適化技術を組込んだシステムが使われている.本講義では最適化問題を解くアルゴ
リズムの理論面に焦点を当て,近年注目を浴びている話題を取り上げ,その詳細に
ついて説明を行う.また,実務への適用についても講義する.
組合せ最適化問題の解法について理解する.
特に分枝限定法については,プログラミングによる実装を行う.
ナップサック問題を解く分枝限定法のプログラムを,4回に分けて実装する.
特になし.
プログラミングの経験を要する.
4回のレポートを持って評価する.