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

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 Theorem
Dec. 609 Dynamic Programming
Dec. 1310 Greedy Algorithm
Dec. 2011 Approximation Algorithm
Jan. 1012 Advanced Formulation and Modelings 
Jan. 1513 Second-Order Cone Optimization and Robust Optimization, 14 SVM
Make up15 Non-linear optimization, black box optimizationNelder-Meadのサンプルコード
 授業時間外の学修課題