文献

J-GLOBAL ID：202202284268492113   整理番号：22A0623631

分布ロバスト最大確率最短経路問題【JST・京大機械翻訳】

Distributionally robust maximum probability shortest path problem

著者 (4件)： Khanjani-Shiraz Rashed (School of Mathematics, University of Tabriz, Tabriz, Iran) ,  Babapour-Azar Ali (School of Mathematics, University of Tabriz, Tabriz, Iran) ,  Hosseini-Noudeh Zohreh (School of Mathematics, University of Tabriz, Tabriz, Iran) ,  Pardalos Panos M. (Center for Applied Optimization, Industrial and Systems Engineering, University of Florida, Gainesville, FL, USA)
資料名： Journal of Combinatorial Optimization  (Journal of Combinatorial Optimization)
巻： 43  号： 1  ページ： 140-167  発行年： 2022年 
JST資料番号： W1143A  ISSN： 1382-6905  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本研究では,分布的にロバストな結合機会制約付き最適化モデルを議論し,開発して,資源不確実性の下で最短経路問題に適用した。事例では,ロバストな機会制約を凸計画を用いて再定式化できる制約によって近似した。ここで議論された課題はマルチ資源タイプであるので,コストに関連する資源は決定論的である。しかし,共分散と平均が知られている他の資源に対するロバストな集合を考察した。したがって,機会制約問題は円錐制約に関して表現できる。さらに,この問題は共同機会制約最適化であるので,Bonferroni近似を用いて,分布的にロバストな結合機会制約の凸近似を構築するために,問題をL分離問題に分割した。最後に,数値結果を提示し,限界の剛性と分布的にロバストな手法の値を説明した。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *確率 ,  最適化 ,  *最短路問題 ,  凸計画法 ,  不確実性 ,  剛性 ,  円錐 ,  共分散 ,  近似法 ,  凸形 ,  定式化 ,  *ロバスト性
準シソーラス用語： 決定論 ,  *最短経路 ,  機会制約 , 【Automatic Indexing@JST】

著者キーワード (3件)： ロバストな最短経路 ,  ジョイントチャンス制約 ,  Bonferroni近似

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

タイトルに関連する用語 (4件)： 分布 ,  ロバスト ,  確率 ,  最短経路問題