文献

J-GLOBAL ID：201802267920313348   整理番号：18A0331812

確率的オリエンテーリング問題【Powered by NICT】

The probabilistic orienteering problem

著者 (4件)： Angelelli Enrico (Department of Economics and Management, University of Brescia, Contrada S. Chiara 50, 25122 Brescia, Italy) ,  Archetti Claudia (Department of Economics and Management, University of Brescia, Contrada S. Chiara 50, 25122 Brescia, Italy) ,  Filippi Carlo (Department of Economics and Management, University of Brescia, Contrada S. Chiara 50, 25122 Brescia, Italy) ,  Vindigni Michele (Department of Economics and Management, University of Brescia, Contrada S. Chiara 50, 25122 Brescia, Italy)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 81  ページ： 269-281  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 確率的オリエンテーリング問題(POP)はコストは,各アークと関連する有向グラフ上で定義され,その賞は,各ノードと関連している。さらに,各ノードが一定確率で訪問のに有益である。サーバは固定起源から始まり,ノードのサブセットを訪問する与えられた予算を持ち,固定目的地で終わる。第一段階では,ノードサブセットを選択し,対応する事前経路はサーバはサブセットにおけるすべてのノードを訪問と収支を越えずに目的地に達することができるように決定されていない。サブセットで利用可能なノードのリストを明らかにした。第二段階では,サーバは存在しないノードをスキッピングによる先験的経路に従った。POPは第二段階経路の期待利益を最大化する第一段階溶液を決定することである,期待される利益を期待総賞と期待総費用の間の差である。問題の関連性を検討し,線形整数確率問題としてそれを定式化した。POPといくつかの数理計画法メタヒューリスティクス(matheuristic)法のための分枝切除アプローチを開発し,厳密な方法の探索空間を低減する様々な戦略に相当した。最大100ノードを持つ場合についての広範な計算的テストは,正確な方法の有効性と数分で高品質な解を見つけることにmatheuristicsの効率性を示した。さらに,問題の定式化における確率的情報を明示的にモデル化の価値を示すために例の部分集合に拡張した解析を行った。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 有向グラフ ,  モデリング ,  数理計画法 ,  線形性 ,  総原価 ,  *部分集合 ,  定式化 ,  アーク放電
準シソーラス用語： 高品質 ,  探索空間 ,  メタヒューリスティクス ,  目的地 , 【Automatic Indexing@JST】

著者キーワード (5件)： 確率的ルーティング ,  オリエンテーリング問題 ,  確率的T SP ,  L形法 ,  マスヒューリスティクス

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (1件)： 確率