文献

J-GLOBAL ID：201902274359073518   整理番号：19A0859753

ロバストな多重選択多次元ナップサック問題【JST・京大機械翻訳】

The robust multiple-choice multidimensional knapsack problem

著者 (3件)： Caserta Marco (IE University, Maria de Molina 31B, Madrid 28006, Spain) ,  Voss Stefan (Institute of Information Systems, University of Hamburg, Von-Melle-Park 5, Hamburg D-20146, Germany) ,  Voss Stefan (Escuela de Ingeniera Industrial, Pontificia Universidad Catolica de Valparaiso, Valparaiso, Chile)
資料名： OMEGA  (OMEGA)
巻： 86  ページ： 16-27  発行年： 2019年 
JST資料番号： H0485B  ISSN： 0305-0483  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多重選択多次元ナップサック問題(MMKP)は,相互排他的アイテムから成るn集合を仮定する。目標は,集合当たりの正確に1つのアイテムを選択することであり,ナップサック制約の家族を違反することなく,全体的効用を最大化することである。複雑なシステム信頼性とサービス管理問題の品質に対するMMKPの最近の応用に動機付けられて,著者らはロバストバージョンを提案した。より具体的には,著者らは,問題パラメータがあらかじめ特定された不確実性集合に対するそれらの値を制限することによって決定的に知られているという仮定を再検討した。不確実性をモデル化するために用いた分散共分散行列の構造に依存して,4つの異なる事例を同定し,二次円錐プログラムにより特徴付けられるロバストな定式化を導いた。これらのプログラムの各々が等価線形プログラムに変換されることを示し,MMKPに対するロバストな定式化の使用が余分な計算複雑性を持たないことを意味した。最後に,MMKPのために設計された新しい方法論を用いて,「ロバスト性の価格」間のトレードオフ,すなわち,ロバスト解の目的関数値が決定論的なものと比較し,ロバスト解が不確実なパラメータの任意の実現のための実行可能なシナリオに導く確率を明らかにした。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 定式化 ,  *ロバスト性 ,  線形性 ,  モデリング ,  目的関数 ,  混合整数計画法 ,  *高次元 ,  品質 ,  円錐 ,  計算量 ,  *ナップサック問題 ,  不確実性 ,  *多重化
準シソーラス用語： 不確実パラメータ ,  決定論 , 【Automatic Indexing@JST】

著者キーワード (3件)： ロバスト最適化 ,  ナップサック問題 ,  混合整数計画法

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： ロバスト ,  多重 ,  多次元 ,  ナップサック問題