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

組み合わせ最適化特論

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

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

03 線形最適化問題と双対初日は講義時間を15分ほど延長しました.
2017年8月8日04 整数最適化問題

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


06 分枝限定法今日は予定通りの講義時間でした.
2017年8月9日07 完全ユニモジュラー行列と最小費用流問題今日は「分枝限定法」から説明します.

08 最大流と最小カット

09 貪欲解法とマトロイド第1回レポート課題
「線形最適化問題と単体法」,「線形最適化問題と双対」,「最大流と最小カット」の演習問題を解き,提出する.
提出日時は8月17日の2時限目

10 発見的解法時間の都合上「発見的解法」は軽く触れる程度にします.
2017年8月17日11 近似解法

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

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

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