文献

J-GLOBAL ID：202202262519279124   整理番号：22A1157841

凸2段コスト不確実性の下でのロバストな2段階組合せ最適化問題【JST・京大機械翻訳】

Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty

著者 (3件)： Goerigk Marc (Network and Data Science Management, University of Siegen, Siegen, Germany) ,  Kasperski Adam (Wroclaw University of Science and Technology, Wroclaw, Poland) ,  Zielinski Pawel (Wroclaw University of Science and Technology, Wroclaw, Poland)
資料名： Journal of Combinatorial Optimization  (Journal of Combinatorial Optimization)
巻： 43  号： 3  ページ： 497-527  発行年： 2022年 
JST資料番号： W1143A  ISSN： 1382-6905  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ロバストな2段階組合せ最適化問題のクラスを考察した。不確かな第二段コストが凸不確実性集合,特に多面体または楕円の形式で規定されると仮定した。基本的なネットワーク最適化と選択問題のロバストな2段階バージョンは,非常に限定された場合でさえNP困難であることを示した。一般的問題のためのいくつかの正確な近似アルゴリズムを構築した。選択と最短経路問題のような基本的問題のロバスト2段階バージョンのための多項式と近似アルゴリズムも提供した。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  多項式 ,  最短路問題 ,  通信網 ,  *不確実性 ,  選択問題 ,  集合 ,  凸形 ,  NP困難 ,  *ロバスト性 ,  *組合せ最適化問題
準シソーラス用語： 近似アルゴリズム ,  *組合せ最適化 ,  ネットワーク最適化 , 【Automatic Indexing@JST】

著者キーワード (4件)： ロバスト最適化 ,  組合せ最適化 ,  2段階最適化 ,  凸不確実性

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 凸 ,  不確実性 ,  ロバスト ,  段階 ,  組合せ最適化問題