数理最適化特論/mathematical optimization

  • 2018年度 秋学期 水曜 4時限(15:15〜16:45)
  • 市ヶ谷キャンパス 本館 102号講義室
  • 登録コードMSIS7210

10月10日は休講です.

代わりのレポート課題をいつか出します.

4th lecture (Oct. 31)

5th lecture (Nov. 7)

  • quiz01(出題範囲は2nd lectureと3rd lectureのexercise)
  • 今回は,「Integer optimization」の「Directed graph and shortest s-t-path problem」から話します.
  • NP-completeness

6th lecture (Nov. 14)

8th lecture (Nov. 28)

  • Maximum flow and minimum cut
    • 今回は「Totally unimodular matrix and minimum cost flow」の「Integer flow and airline scheduling」を振り返るところから話します.

9th lecture (Dec. 5)

  • quiz02(出題は7th lectureの12ページのExercise,定義と定理は予め問題用紙に書いておきます)
  • Dynamic Programming
    • 今回は「Maximum flow and minimum cut」の「最大流と最小カット」から話します.

10th lecture (Dec. 12)

  • Greedy algorithm
    • 今回はナップサック問題の最適解の最適性原理から再び話します.
  • Assignment 2

11th lecture (Dec. 19)

  • Quiz03(出題は8th lectureのExerciseと同等の問題とします.)
  • Approximation algorithm
    • 今回は「Greedy algorithm」の7ページから話します.

12th lecture (Jan. 9)

  • Second-Order Cone Optimization and Robust Optimization

13th lecture (Jan. 16)

  • Support Vector Machine

14th lecture

  • Blackbox optimization

15th lecture

  • Final assignment