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

MSIS7210 数理最適化特論/mathematical optimization

  • 2017年度 秋学期 水曜 4時限(15:15〜16:45)
  • 市ヶ谷キャンパス 本館 201号講義室
 日付内容 備考 
Sep. 2700 Guidance, 01 What is mathematical optimization?Excel,  SCIPPython(PuLP)
Oct. 402 Linear optimization and simplex method(filled in version)Symbols, Terms
Oct. 1103 Linear optimization and dual(filled in version)
Oct. 1804 Integer optimization今回は,ちょっと時間が足りなかったので,s-t shortest pathまで説明しました.
次回は,小テストの後で,MAX SATから説明します.
Nov. 8Quiz 1, 05 NP-completenessここで小テストを行います.
試験範囲は02, 03です.
Nov. 1506 Branch and Bound
Nov. 2207 Totally Unimodular Matrix and Minimum Cost Flow ProblemReport1
Nov. 2908 Maximum Flow and Minimum Cut演習問題の解答例演習問題の解答例を含むコード例
Dec. 6Quiz2, 09 Dynamic Programming今回の小テストの試験範囲は07です.
Dec. 13Quiz3, 10 Greedy Algorithm今回の小テストの試験範囲は08です.
Dec. 2011 Approximation Algorithms今回は,前回話せなかった遅延最小化スケジューリングから話します.
Jan. 10Quiz4, 12 Second-Order Cone Optimization and Robust Optimization今回の小テストは11の演習問題をそのまま出します.
Jan. 15Quiz5, 13 SVM今回の小テストは12の演習問題をそのまま出します.
Make upReport2,
14 Non-linear optimization, black box optimization (←別の講義の資料で恐縮ですが,参考までに挙げておきます.)
Nelder-Meadのサンプルコード
 授業時間外の学修課題