情報数理科学特別講義C


担当: 柳浦睦憲(名古屋大学大学院情報科学研究科)
対象: 理学系研究科 情報数理科学専攻 博士前期課程
2008年8月18日(月),19日(火)

本講義では,組合せ最適化問題に対する種々の手法の中でも,とく に実践的解法を中心に解説する.まず組合せ最適化の定義と代表的 な組合せ最適化問題を紹介する.次に厳密解法の基本戦略である動 的計画法と分枝限定法を紹介する.近似解法としては,まず基本戦 略として欲張り法や局所探索法を解説したのち,時間があれば その発展形であるメタ戦略にもふれる.


柳浦のホームページ