数理最適化法(Mathematical Optimization)

授業概要: 数理最適化法で重要ないくつかのトピックス(線形計画,グラフ理論,組合せ最適化)を取り上げ,代表的な算法や基本的な理論について概説を与える.

後半キーワード:組合せ最適化,グラフ・ネットワーク,最短路問題,ナップサック問題,分枝限定法,動的計画法,近似解法


テキスト

久野,繁野,後藤:「数理最適化」オーム社 (2012) 訂正表(第1刷)


過去の期末試験

2016, 2017, 2018,


return 戻る