文献

J-GLOBAL ID：202202245288039715   整理番号：22A0436871

2段階確率標準二次最適化【JST・京大機械翻訳】

Two-stage stochastic standard quadratic optimization

著者 (4件)： Bomze Immanuel M. (Vienna Center of Operations Research (VCOR), University of Vienna, Oskar-Morgenstern-Platz 1, Vienna 1090, Austria) ,  Gabl Markus (Vienna Center of Operations Research (VCOR), University of Vienna, Oskar-Morgenstern-Platz 1, Vienna 1090, Austria) ,  Maggioni Francesca (Department of Management, Information and Production Engineering, University of Bergamo, Via Marconi n. 5, Dalmine, Bg 24044, Italy) ,  Pflug Georg Ch. (Vienna Center of Operations Research (VCOR), University of Vienna, Oskar-Morgenstern-Platz 1, Vienna 1090, Austria)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 299  号： 1  ページ： 21-34  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 2段階確率的決定問題は,決定の段階1部分が関連するデータが観察される前に作られなければならないという特性によって特性化され,そして,決定の残りは,データが利用可能であるので,段階2で作成できる。一般に,ステージ1におけるデータ欠損は知られていないが,それらの確率分布は知られている。本論文では,目的関数が第1および第2段階決定において二次であり,目標が期待した二次コスト関数を最小化するために,そのような問題の特殊形式を考察した。決定は標準シンプレックスにあるが,不確実な目的の凸性を必要としないと仮定した。そのような二次最適化プログラムはNP完全であり,従って最も複雑な最適化問題に属することはよく知られている。そのような問題を攻撃する実行可能な方法は,より簡単な近似問題を解くことによって,元の複雑な問題に対する限界を見つけることである。そのような近似を記述し,それらの特性を利用することによって,必ずしも最適解が見つからないことを示した。また,高いコヒーレンスを持つコミュニティを生成する目的で,会議のための招待話者の選択のような可能な応用を提示した。最後に,系統的数値結果を提供した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： コヒーレンス ,  *最適化 ,  決定問題 ,  最適化問題 ,  不確実性 ,  確率分布 ,  コミュニティ ,  近似法 ,  費用関数 ,  目的関数 ,  キャラクタリゼーション
準シソーラス用語： 最適解 ,  話者 ,  確率的最適化 ,  *二次最適化 , 【Automatic Indexing@JST】

著者キーワード (4件)： 確率的最適化 ,  標準二次問題 ,  非凸最適化 ,  共ポジティブ最適化

分類 (4件)： 数理計画法  (KA03030M) ,  システム最適化手法  (IA02050Z) ,  ネットワーク法  (KA03040X) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (4件)： 段階 ,  確率 ,  標準 ,  二次最適化