数理最適化を練習問題をたくさん解いて身につけよう!

  1. まずは,以下の講義を視聴して基礎を勉強

https://youtu.be/qN8_eGcSZqE

  1. 応用プログラミング演習,データサイエンス演習の復習

PuLPとGurobi/Pythonによる最適化問題のモデリング | analytics

  1. 練習問題をできるだけたくさん解く(以下のファイルを解凍すると3冊の本の練習問題が出てくる)

    datasets.zip

  2. 分からないときにはTAかLLMに聞いてみよう.以下のサイトが役に立つかも

opt300 - LLMで数理最適化のモデリング

  1. ソルバーのインストールは pip install gurobipy (もしくはmypulp) ;大学内だとGurobiのacademic版が無料でインストールできる(手順はちょっと面倒なのでTAに聞く).パズルのような問題の場合は OR-Tools (無料)を使った方が良い場合もある.参考:https://scmopt.github.io/opt300/94sat.html#or-tools-cp-sat

  2. レポートは複数人で協力しても可.その場合には,各自の担当パートと分担率を明記する.提出期限は,3日目の授業の翌週(7/1 正午)まで.

  3. 提出先はTAが黒板にメールアドレスを書くので,メモっておく.