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