数理最適化特論／mathematical optimization
2021年度 秋学期 月曜 3時限（13:30〜15:10）
授業形態: 第5回までは完全オンライン，第6回からは基本対面
登録コードMSIS7210
第1回（9月27日）
第1回（9月27日）
Excel solverの例はMoodleで公開中
LPファイルの詳しい説明（宮代隆平，整数計画ソルバー入門． オペレーションズ・リサーチ，57-4 (2012)，pp. 183-189. ）
第4回（10月18日）
第4回（10月18日）
前回の続き
第5回（10月25日）
第5回（10月25日）
第6回（11月8日）
第6回（11月8日）
前回の続き
第7回（11月15日）
第7回（11月15日）
整数最適化問題のNP-困難性
整数最適化問題に対する分枝限定法
第8回（11月22日）
第8回（11月22日）
完全ユニモジュラ行列と最小費用流問題
第9回（11月29日）
第9回（11月29日）
最大流問題と最小カット定理
第10回（12月6日）
第10回（12月6日）
動的計画法（解答例なし，解答例あり）
第11回（12月13日）
第11回（12月13日）
貪欲アルゴリズムとマトロイド
第12回（12月20日）
第12回（12月20日）
近似アルゴリズム
第13回（12月22日）
第13回（12月22日）
Second-Order Cone Optimization and Robust Optimization
第14回（1月17日）
第14回（1月17日）
Support Vector Machine
Blackbox optimization