2021年度 春学期 夏期集中
オンライン授業
組合せ最適化とは?
Excel
整数線形最適化モジュールPuLPの簡単な紹介
NEOS Solvers(wine.lp, knap.lp)
線形最適化問題と単体法
用語
線形最適化問題と双対
整数最適化問題
分枝限定法
ナップサック問題に対する分枝限定法(のコード例 by Google colaboratory)
整数最適化問題の困難姓
完全ユニモジュラー行列と最小費用流問題
最大流と最小カット
貪欲解法とマトロイド
近似解法
二次錐最適化とロバスト最適化
Support Vector Machine
ブラックボックス最適化
詳細はそれぞれの講義日の最後に指示する.