文献

J-GLOBAL ID：201702238411195311   整理番号：17A1501036

確率的被覆不等式のリフティング【Powered by NICT】

Lifting of probabilistic cover inequalities

著者 (2件)： Joung Seulgi (Department of Industrial and Systems Engineering, KAIST, 291 Daehak-ro, Yuseong-gu, Daejeon 34141, Republic of Korea) ,  Park Sungsoo (Department of Industrial and Systems Engineering, KAIST, 291 Daehak-ro, Yuseong-gu, Daejeon 34141, Republic of Korea)
資料名： Operations Research Letters  (Operations Research Letters)
巻： 45  号： 5  ページ： 513-518  発行年： 2017年 
JST資料番号： H0832A  ISSN： 0167-6377  CODEN： ORLED5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 項目の重みが独立しており,正規分布が機会制約0-1ナップサック問題を考察した。確率的被覆不等式問題のための定義することができる。確率的被覆不等式のためのリフティング問題はNP困難である。ロバスト最適化アプローチに基づく確率論的被覆不等式のための多項式時間近似吊り上げ法を提案した。多次元機会制約ナップサック問題に関する計算実験を提示した。結果は,著者らの吊り上げ法は計算時間をかなり減少させることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 正規分布 ,  最適化 ,  ナップサック問題 ,  確率論 ,  *被覆 ,  高次元 ,  近似法 ,  *不等式 ,  CPU時間 ,  NP困難
準シソーラス用語： 多項式時間 ,  機会制約 , 【Automatic Indexing@JST】

著者キーワード (4件)： 機会制約付き最適化 ,  ナップサック問題 ,  確率的被覆 ,  リフティング

分類 (3件)： 数理計画法  (KA03030M) ,  数値計算  (JE02000J) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 確率 ,  不等式 ,  リフティング