文献

J-GLOBAL ID：201802257213847237   整理番号：18A0429610

強化を伴うハブ禁止メディアン問題のための陰的列挙アルゴリズム【Powered by NICT】

An implicit enumeration algorithm for the hub interdiction median problem with fortification

著者 (2件)： Ghaffarinasab Nader (Department of Industrial Engineering, University of Tabriz, Tabriz, Iran) ,  Atayi Reza (Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 267  号： 1  ページ： 23-39  発行年： 2018年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： ハブは,輸送と通信システムの効率的機能において重要な役割を果たしていることを中間施設である。他サービスインフラストラクチャのように,ハブ施設は設置後の天然または人工ディスラプションを受ける可能性がある。本論文において,筆者らはサービスシステムに対する意図的走向によって生じた損傷が最小化される集合p既存ハブ施設の間の防御資源割り当ての問題を扱うように。Stackelbergゲームとして問題を鋳造,走向の影響を最小にするために,リーダー(すなわち,ネットワーク保護または防御)はp運転ハブのqを強化する,フォロワ(すなわち,攻撃者)は,それらの損失は多くのネットワーク性能を低減させるp-q保護されていないハブのrを同定し,阻止しようとしている。問題をモデル化するために提案した2レベル計画法定式化とミニマックスアプローチを用いてモデルは単一レベル混合整数計画法(MIP)モデルに還元される。さらに,陰的列挙に基づく効率的な厳密解アルゴリズムは,この問題を解くために提案した。大量の計算実験は,短い計算時間で最適解を得るために提案アルゴリズムの能力を示した。も得られた数値結果に基づいて導出したいくつかの経営上の洞察。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 厳密解 ,  ネットワーク ,  資源割付 ,  モデリング ,  混合整数計画法 ,  通信方式 ,  *中央値 ,  *アルゴリズム ,  CPU時間
準シソーラス用語： 最適解 ,  ネットワーク性能 ,  攻撃者 ,  Stackelbergゲーム ,  防衛 ,  サービスシステム , 【Automatic Indexing@JST】

著者キーワード (5件)： 輸送 ,  ハブ禁止問題 ,  強化 ,  2レベルプログラミング ,  陰的数え上げ

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

タイトルに関連する用語 (6件)： 強化 ,  ハブ ,  禁止 ,  メディアン ,  問題 ,  アルゴリズム