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