組み合わせ最適化特論

  • 2019年度 春学期 夏期集中
  • 第二校舎6号館5階 6517教室

線形最適化問題と双対

  • これは,2日目にお話します.

レポート課題

  • 単体法(Simplex method)の演習問題の解答を提出
  • 双対(Dual)問題の導出の演習問題の解答を提出
  • 身近な問題,あるいは自らが興味ある問題を組合せ最適化問題としてモデル化せよ.(あるいは二次錐最適化問題などでも良い.)可能 ならば具体的な数値例を挙げ,更に可能ならば PuLPなどを用いて最 適解を見つけよ.自分が解きたい問題の最適解は 1 時間以内に見つかるだろうか?1 時間程度ならばどの程度の良さの解が見つかるだ ろうか? オリジナリティ溢れる問題(のモデル化)を期待します.
  • フォーマットは自由
  • PDFファイルをメールに添付して提出
  • 宛先はstaff あっと miyamotolab.org
  • 提出締切:8月26日(月)24時