メタヒューリスティクスによる汎用ソルバーの構築(<特集>最適化技術の深化と広がり)
スポンサーリンク
概要
- 論文の詳細を見る
組合せ最適化問題に対する汎用ソルバーの実現を目指し,著者らが開発してきた制約充足問題に対するメタヒューリスティック・アルゴリズムの紹介を行う.このソルバーはこれまでに数多くの組合せ最適化問題に適用されており,最適化エンジンとして商用の数理計画パッケージにも組み込まれている.本稿では,ソルバーの概要について述べた後,汎用ソルバーを用いたアプローチの有効性を示すために参加した国際コンペティションの結果を報告する.さらに,利便性を高めるために行ったソルバーのExcelアドイン化についても述べる.
- 2011-05-01
著者
関連論文
- 2-B-1 ユーザ定義制約の追加を考慮したメタヒューリスティクスに基づく制約最適化ソルバー(スケジューリング)
- A Set Covering Approach for the Pickup and Delivery Problem with Additional Constraints (Numerical Optimization methods, theory and applications)
- 多制約配送計画問題に対する集合被覆アプローチ
- 2-A-3 MAX-2-SATに対する分枝限定法の改良(離散最適化(3))
- 1-A-5 矩形パッキング問題に対する厳密解法(離散最適化(2))
- 第18回RAMPシンポジウムルポ(情報の窓)
- General Purpose Heuristic Algorithms for Combinatorial Problems via CSP (Constraint Satisfaction Problem)
- 1-E-6 タンク繰りスケジューリング問題に対する混合整数計画アプローチ(スケジューリング)
- メタヒューリスティクスによる汎用ソルバーの構築(最適化技術の深化と広がり)
- 汎用ソルバーによる研究集会開催日程スケジューリングの自動化(論文・事例研究)
- 2-A-5 最適化アルゴリズムを実装する際の留意点について : 組合せ最適化問題に対するメタヒューリスティクスの場合を中心として(特別セッション 最適化の実装技術)
- 入門タブー探索法(はじめようメタヒューリスティクス)