数理最適化特論／mathematical optimization
2023年度 秋学期 月曜 3時限（13:30〜15:10）
授業形態: 対面授業
登録コードMSIS7210
第1回（10月2日）
第1回（10月2日）
LPファイルの詳しい説明（宮代隆平，整数計画ソルバー入門． オペレーションズ・リサーチ，57-4 (2012)，pp. 183-189. ）
第4回（10月30日）
第4回（10月30日）
前回の続き
第5回（11月6日）
第5回（11月6日）
前回の続き
第6回（11月13日）
第6回（11月13日）
第8回（11月27日）
第8回（11月27日）
TSPと整数最適化，演習問題の解答例
Exponential formulation（Google colabによるコード例）
Potential formulation (by Miller, Tucker and Zemlin)（Google colabによるコード例）
Flow formulation（Google colabによるコード例）
第11回（12月18日）
第11回（12月18日）
第12回（オンデマンド）
第12回（オンデマンド）
最大流と最小カット
NetworkXを用いた最大流問題の解説（Google colabによるコード例）
NetworkXを使わずに最大流問題を解くコード例（Google colabによるコード例）
最大流問題の演習問題（付録）
より高度な内容の記事（加藤直樹. 画像処理における組合せ最適化問題. オペレーションズ・リサーチ, 1995, 40.7: 363-369.）
第13回（1月15日）
第13回（1月15日）
第14回（1月22日）
第14回（1月22日）
付録
付録
貪欲アルゴリズムとマトロイド