最近の混合整数計画ソルバーの進展について(<特集>最適化技術の深化と広がり)
スポンサーリンク
概要
- 論文の詳細を見る
アルゴリズムの進歩によって混合整数計画ソルバー(MIPソルバー)の性能が向上を続けており,計算機能力向上との相乗効果によって解決可能な問題の規模が拡大し続けている.本稿では,MIPソルバーの進歩について概説し,また,MIPソルバーの利用方法について紹介する.次に,MIPソルバーの利用例として,pythonによる巡回セールスマン問題を解くプログラムとその実行結果を示す.
- 2011-05-01
著者
関連論文
- 混合整数計画ソルバーの並列化(パラレルコンピューティングの応用)
- 2次割当て問題への適用におけるIntegral Basis Methodの改良の提案
- 2-F-10 Integral Basis Methodにおける変数選択規則と緩和問題(数理計画(2))
- 2次割当問題への適用によるIntegral Basis Methodの改良の提案(セッション3)
- 総所要時間最小制約二機械フローショップ問題に対する分枝限定法の改善
- 総完了時刻最小化二機械フローショップ問題に対する優越条件(組合せ最適化)
- A Branch-and-Bound Algorithm for a Class of Three-machine Flowshop Problems (Essays in Commemoration of the Fortieth Anniversary of Department of Management Science)
- A Branch-and-Bound Algorithm for a Class of Three-machine Flowshop Problems (〔神戸商科大学〕管理科学科創立40周年記念号)
- 総滞留時間最小化1機械スケジューリング問題に対する優越テストについて(スケジューリング)
- 小売業におけるサービスタイム開始の判断基準に関する一考察(在庫管理)
- 階層的3機械フローショップ問題(スケジューリング)
- 2次錐計画法によるディジタルフィルタの設計法
- 2次割当問題に対するIntegral Basis Method(離散最適化)
- 整数計画問題に対する分枝カット法とカットの理論(OR研究の最前線)
- 半正定値計画とその応用 : 第3回半正定値計画による緩和(2)
- 半正定値計画とその応用 : 第2回半正定植計画による緩和(1)
- 最近の混合整数計画ソルバーの進展について(最適化技術の深化と広がり)
- 平成23年秋季研究発表会ルポ(情報の窓)
- 整数計画法による定式化入門(はじめよう整数計画)