2017-07-28 第14回 組み合わせ最適化法 @ 問題解決の数理(’17) Google 数理 , 科学問題解決の数理(’17) シラバス第14回 組み合わせ最適化法組み合わせ最適化問題とは、条件を満たす変数の組み合わせの中で最適なものを求める問題である。組み合わせ最適化問題は実世界にあふれている。その多くは解くための計算量が莫大になり、素朴な探索では解くことができないが、様々な工夫が施され、年々規模の大きな問題を解くことができるようになっている。代表的な組み合わせ最適化問題と解法について解説する。【キーワード】 組み合わせ最適化問題、分枝限定法、欲張り法、動的計画法担当講師:大西 仁(放送大学教授)問題*