多制約分離形離散最適化問題のための近似解法
スポンサーリンク
概要
- 論文の詳細を見る
代理双対ギャップをもつ大規模な多制約分離形離散最適化問題(多次元非線形ナップザック問題)を厳密かつ効率良く解く改良代理制約法(ISC法)が提案された.本論文ではISC法を近似解法として利用する.その有効性を示すためにChuとBeasleyのテスト問題を用いて計算機実験を行う.難しい問題として知られている5制約条件で500変数のO-1ナップザック問題30問を解いた結果は,平均13.6秒の計算時間の場合正答率は80%,平均計算時間55.8秒の場合正答率は更に向上し100%となったことを報告する.
- 社団法人電子情報通信学会の論文
- 2004-05-01
著者
関連論文
- L-041 超増加性を持たない非線形ナップザック暗号(L分野:ネットワーク・セキュリティ)
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- 改良代理制約法の金融工学への応用
- ポートフォリオ最適化問題の改良代理制約法による対話型解法 (不確実性と意思決定の数理)
- 改良代理制約法による並列化計算(研究速報)
- 非線形混合整数計画問題である信頼性最適化問題の多次元非線形ナップザック問題化による厳密解法(研究速報)
- 2-D-3 Entropy of Problem Difficulty and Improved Surrogate Constraint method for Multidimensional Nonlinear Knapsack Problems
- インデックスファンド問題の対話型解法
- 紙面別接触状況を考慮した新聞広告最適出稿計画問題
- 多次元非線形ナップザック問題のための分枝困難度法
- 改良代理制約法を用いた冗長システムの信頼性最適化問題
- 改良代理制約法を用いた冗長システムの信頼性最適化問題
- 改良代理制約法の非分離形非凸計画問題への応用
- 代理制約法における代理乗数決定のための改良Dyerアルゴリズムの特性評価
- エリアカバレッジを考慮した新聞の販売部数最大化問題の厳密解法(マーケティングほか)
- 出稿スペースを考慮した新聞広告最適化問題 (不確実で動的なシステムへの最適化理論とその展開)
- 多制約分離形離散最適化問題のための近似解法
- 新聞の販売部数最大化問題における広告費の影響度 (不確実性と意思決定数理の諸問題)
- 情報技術と最適化アルゴリズム
- 離散最適化用改良代理制約法のインデックス・ファンド問題への適用(金融工学(2))
- 二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム
- ソフトウェア開発における外注管理支援モデル
- 多目的離散最適化アルゴリズムの評価(連続と離散の最適化数理)
- 多目的離散最適化問題を解くためのアルゴリズム
- Enumerations Methods for Repeatedly Solving Multidimensional Knapsack Sub-Problems
- 新聞の広告出稿問題に対する厳密解法(数理計画)
- 多目的離散最適化問題のための対話型意思決定アルゴリズム
- 多目的離散最適化問題のための対話型意思決定アルゴリズム
- 多目的離散最適化問題に対する代理目的の導入(離散数理と連続数理における最適化理論)
- 多目的離散最適化問題を解くためのアルゴリズム(数理システムにおける最適化理論とその応用)
- An Application of Modular approach to Separable Nonlinear Programming Problem(Mathematical Structure of Optimization Theory)
- モジュラ法の非線形計画問題への適用
- 多重選択ナップザック問題の高速厳密解法
- 凸性及び微分可能性を必要としない非線形計画問題の一解法
- モジュラ法の非線形計画問題への適用(数理計画)
- 代理双対問題を解くためのアルゴリズム
- 作業領域を縮小した改訂番地計算分類法(技術談話室)
- 多次元ナップザック問題の解法
- 代理双対問題を解くためのアルゴリズム
- 改訂番地計算分類法
- 多制約分離形離散最適化問題のための近似解法(数理計画)
- 多次元非線形0-1ナップザック問題のためのエントロピーを用いた問題困難度推定法
- 代理制約法における最適代理乗数の決定法(数値計算,数理計画法)
- 標的アプローチによるソフトウェア開発信頼性管理支援モデル(信頼性,保全性,安全性)
- 改良代理制約法を用いたシステム信頼性最適化問題
- 離散最適化アルゴリズムの2次計画問題への応用(最適化(1))
- 標的問題を用いた暗号技術の研究(組合せ(2))
- 標的アプローチにおける多様なパレート最適解の探索方法(組合せ(2))
- 代理制約法における最適代理乗数の決定法について(組合せ(1))
- 情報技術と最適化アルゴリズム (先端科学技術推進機構研究グループ)
- 非線形ナップザック問題における新上界値計算法(数値計算,数理計画法)
- 離散最適化アルゴリズムの2次計画問題への応用
- 多目的離散最適化法を用いた投資信託最適組み合わせ問題(組合せ(3))
- 多目的ナップサック問題を解くための標的アプローチ(組合せ(3))
- 変数分離可能な多次元非線形ナップザック問題の解法と2次形式ナップザック問題への適用 (あいまいさと不確実性を含む状況の数理的意思決定)
- 代理制約法における最適代理乗数の決定法 (あいまいさと不確実性を含む状況の数理的意思決定)
- 非線形ナップサック型問題を解くための標的アプローチ (あいまいさと不確実性を含む状況の数理的意思決定)
- 複数の窓口を持つ需要処理配分問題 (数理最適化の理論とアルゴリズム)
- 多目的離散最適化法を用いた商品製造管理問題(数理計画(2))
- 多目的離散最適化法の代理乗数決定方法(AHP(3))
- 多目的離散最適化法を用いた投資信託最適組み合わせ問題(組合せ最適化(2))
- 代理制約法における最適代理乗数の決定法(組合せ最適化(2))
- 変数分離可能な多次元非線形ナップザック問題の解法(組合せ最適化(2))
- 不確実性下における需要処理配分問題 (不確実なモデルによる動的計画理論の課題とその展望)
- 非線形ナップザック問題における上界値の改良 (不確実性の下での数理モデルの構築と最適化)
- 多次元非線形ナップザック問題のGA解の評価 (不確実性の下での数理モデルの構築と最適化)
- ソフトウェア開発プロジェクトの最適な計画立案方法 (不確実性の下での数理モデルの構築と最適化)
- 多重選択ナップザック問題の上界値計算
- 離散最適化のポートフォリオ選択問題への適用(金融(4))
- 代理制約法における代理乗数の決定法について(組み合わせ最適化(2))
- 離散最適化問題の新上限値計算(組み合わせ最適化(2))
- ソフトウェア開発計画立案支援モデル(数理計画(6))
- 大規模な離散最適化問題の解法アルゴリズム(数理計画(6))
- 3-5企業における情報ネットワークの現状と評価 : イントラネットの効果に関する実証的研究(第28回年次大会)
- A REINFORCED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING
- 非線形整数計画問題の近似解法
- 多重選択ナップザック問題の限界値計算方法(連続と離散の最適化数理)
- 多重選択ナップザック問題における計算量$O(n)$の検討(最適化の数理における離散と連続構造)
- 代理制約法の多次元非線形ナップザック問題への適用
- 多次元非線形ナップザック問題のヒューリスティック解法(ナップサック問題)
- 代理制約法の多次元非線形ナップザック問題への適用(ナップサック問題)
- 多次元非線形ナップザック問題に対するスマートグリーディ法の適用(数理システムにおける最適化理論とその応用)
- 複数制約非線形ナップザック問題に対するスマートグリーディ法
- 代理制約法を応用した多次元ナップザック問題のヒューリスティック解法
- 非線形ナップザック問題に対するスマートグリーディ法(組合せ理論)
- 試験問題を構成する問題(組合せ理論)
- 離散最適化解法の金融工学への応用--年金等の長期運用に役立つ最適化技術の開発を目指して (特集 最適化技術の深化と広がり)
- 二目的多次元ナップザック問題の全有効解列挙のための標的解法
- 二目的多制約非線形ナップザック問題のための対話型改良代理制約アルゴリズム
- 離散最適化解法の金融工学への応用 : 年金等の長期運用に役立つ最適化技術の開発を目指して(最適化技術の深化と広がり)
- 二目的多次元ナップザック問題の全有効解列挙のための標的解法(グラフとネットワーク)
- 大規模マルチコンポーネント混合選択問題に対する厳密解法のGPUによる高速化(研究速報)
- 1-G-1 拡張一次近似二次モーメント法を適用したインフォメーションレシオの考察(ポートフォリオ)
- 非線形ナップザック型信頼性最適化問題に対するグリ-ディ法の改良
- 2-F-5 多次元多重選択ナップザック問題に対するエントロピーを用いたコア構築法とそれを用いた厳密解法(離散最適化(5))