数理最適化特論/mathematical optimization

  • 2019年度 秋学期 水曜 4時限(15:15〜16:45)
  • 2号館 404号講義室(暫定的措置,再び変更の可能性あり)
  • 登録コードMSIS7210

1st lecture (Oct. 2)

3rd lecture (Oct. 16)

6th lecture (Nov. 6)

7th lecture (Nov. 13)

  • Quiz02(出題範囲は5th lectureのexercise,出題例
    • Quiz02終了後に指摘を受けて気がついたのですが,出題にミスが有りました.よってQuiz02は無効としたいと思います.受験者の皆さんごめんなさい.
  • 今回はbranch and boundの「一般のナップサック問題に対する分枝限定法」と「TSPに対する分枝限定法」から説明します.

9th lecture (Nov. 27)

  • Maximum flow and minimum cut

10th lecture (Dec. 4)

  • Quiz03(出題は?th lectureの??ページのExercise,定義と定理は予め問題用紙に書いておきます)
  • Dynamic Programming

11th lecture (Dec. 11)

  • Quiz04(出題は8th lectureのExerciseと同等の問題とします.)
  • Greedy algorithm
  • Approximation algorithm

12th lecture (Dec. 18)

  • Assignment 2
  • Second-Order Cone Optimization and Robust Optimization

13th lecture (Jan. 8)

  • Quiz05(出題は11th lectureのExercise(そのもの)です.)
  • Support Vector Machine

14th lecture (Jan. 15)

  • Blackbox optimization

Appendix

  • Final assignment