講義・演習‎ > ‎秋・冬学期‎ > ‎

03043103 数理手法III(数理最適化)

  • 2016年度 冬学期 水曜 2時限(10:25〜12:10)
  • 本郷キャンパス 工学部2号館 1階 212号講義室
 日付 内容  備考 
9月28日 ガイダンス数理最適化とは? ExcelソルバーSCIPPython(PuLP)
初回は30分ほど早く終わりますが,次回からはガッツリ行きます.
10月5日 線形最適化と単体法完全版
10月12日 線形最適化問題と双対完全版 すみません.15分ほど遅れました
今日はグラフ理論の部分を除いて説明しました.
グラフ理論の部分は次回改めて扱います.
10月19日 整数最適化完全版
10月26日 分枝限定法 ,クリーク不等式 記号と用語
11月2日 整数最適化問題の困難性
11月9日 完全ユニモジュラー行列と最小費用流(完全版)←ごめんなさい.力尽きました.
11月30日 最大流と最小カット 演習問題の解答例など
12月7日 動的計画法完全版
12月14日 貪欲解法定式化の工夫 第1回レポート課題(提出締切: 2017年1月10日(火)23時55分)
12月21日 近似アルゴリズム
1月11日 二次錐最適化問題とロバスト最適化SVM
1月18日 非線形最適化,ブラックボックス最適化(付録の古い資料 第2回レポート課題(提出締切: 2017年1月31日(火)23時55分)
Nelder-Meadのサンプルコード
1月25日 期末試験(日時は右記で確定です.資料によっては日時が空欄のものもあるようです.) 時間: いつもの時間10:25〜12:10(105分間)
場所: いつもの講義室(2号館1階212講義室)
持ち込み不可