数理最適化法(Mathematical Optimization)
授業概要: 数理最適化法で重要ないくつかのトピックス(線形計画,グラフ理論,組合せ最適化)を取り上げ,代表的な算法や基本的な理論について概説を与える.
後半キーワード:組合せ最適化,グラフ・ネットワーク,最短路問題,ナップサック問題,分枝限定法,動的計画法,近似解法
テキスト
過去の期末試験
return 戻る