講義・演習‎ > ‎春・夏学期‎ > ‎

組み合わせ最適化特論

  • 2018年度 春学期 夏期集中
  • 第二校舎6号館5階 6517教室
 日付内容 備考 
2018年8月8日01 組合せ最適化とは?Excel,  SCIPPython(PuLP)

02 線形最適化問題と単体法用語

03 線形最適化問題と双対双対は触りだけお話して終わりにします.
2018年8月9日04 整数最適化問題双対の続きから話します.

05 整数最適化問題の困難性



第1回レポート課題
「線形最適化問題と単体法」,「線形最適化問題と双対」の演習問題を解き,提出する.
提出日時は8月20日の2時限目
2018年8月20日06 分枝限定法

07 完全ユニモジュラー行列と最小費用流問題

08 最大流と最小カット

09 貪欲解法とマトロイド,10 発見的解法,
時間の都合上「発見的解法」は軽く触れる程度にします.
第1.5回レポート課題
「最大流と最小カット」の演習問題を解き,提出する.
提出日時は8月21日の2時限目
2018年8月21日11 近似解法

12 二次錐最適化とロバスト最適化 

13 Support Vector Machine第2回レポート課題
提出期限は2018年8月23日(木)23時59分

14 ブラックボックス最適化Nelder-Meadのサンプルコード