文献

J-GLOBAL ID：201802227619322344   整理番号：18A0263742

ミニマックスは投資を用いた後悔で組合せ最適化問題【Powered by NICT】

Minmax regret combinatorial optimization problems with investments

著者 (2件)： Conde Eduardo (Department of Statistics and Operations Research, Faculty of Mathematics. Campus Reina Mercedes, 41011.University of Seville. Seville, Spain) ,  Leal Marina (Department of Statistics and Operations Research, Faculty of Mathematics. Campus Reina Mercedes, 41011.University of Seville. Seville, Spain)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 85  ページ： 1-11  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 不確定パラメータを持つ系における新しいミニマックス後悔最適化モデルを提案した。このモデルではミニマックス後悔解は源または既存の不確実性の性質を改質するために実装した前に投資することを可能にした。システムの基本コスト構造を変化させ,ロバストな解を見つけるため,修正システムの利点を取るために資源を費やすことが許される。このモデルのいくつかの性質は標準最適化パッケージにより解くことができる適切な数学的プログラミング定式化を備えていることを可能にした。実用化としては,システムに投資することによりアークコストの不確実性間隔を変化させることができるネットワークにおける最短経路問題を考察した。も近似アルゴリズムを与え,一定因子近似にいくつかの既存の結果を一般化した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 計算機プログラミング ,  モデル ,  ロバスト性 ,  *組合せ最適化問題 ,  ネットワーク ,  定式化 ,  *最適化 ,  最短路問題 ,  不確実性 ,  近似法
準シソーラス用語： 近似アルゴリズム ,  最適化モデル ,  *後悔 , 【Automatic Indexing@JST】

著者キーワード (3件)： ミニマックスは・リグレットモデル ,  ロバスト性と感度解析 ,  最短路問題

分類 (2件)： 経営工学一般  (KA01010C) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 投資 ,  後悔 ,  組合せ最適化問題