文献

J-GLOBAL ID：201902276882058927   整理番号：19A2820800

リレーを持つ有向ネットワーク設計問題のための厳密なアプローチ【JST・京大機械翻訳】

Exact approaches for the directed network design problem with relays

著者 (4件)： Leitner Markus (University of Vienna, Department of Statistics and Operations Research, Vienna, Austria) ,  Ljubic Ivana (ESSEC Business School of Paris, Cergy-Pontoise, France) ,  Riedler Martin (Institute of Logic and Computation, TU Wien, Vienna, Austria) ,  Ruthmair Mario (University of Vienna, Department of Statistics and Operations Research, Vienna, Austria)
資料名： OMEGA  (OMEGA)
巻： 91  ページ： Null  発行年： 2020年 
JST資料番号： H0485B  ISSN： 0305-0483  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,与えられた一組のオリジン-宛先ペアの通信を可能にする最小コストネットワークを構築することを目的としたリレー(DNDPR)による指向ネットワーク設計問題を研究した。それにより,高価な信号再生デバイスが,あらかじめ定義された閾値を超える通信距離をカバーするために配置される必要がある。DNDPRの応用は,通信と輸送において生じる。DNDPRのための2つの新しい整数計画法を提案した。最初のものは,変数と制約の擬多項式数を有するフローベースの定式化であり,2番目は,制約の指数関数的数を有するカットベースの定式化である。分数距離値は,非実行可能な経路制約の指数的に大きい集合により,両モデルを拡張することにより効率的に処理される。分枝限定アルゴリズムを開発し,得られた二重限界を強化し,収束をスピードアップするための妥当な不等式を考察した。ベンチマーク事例の多様な集合に関する著者らの広範な計算研究の結果は,著者らのアルゴリズムがカラム生成に基づく以前の最先端の方法より優れていることを示した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 不等式 ,  ベンチマーク ,  多項式 ,  通信 ,  アルゴリズム ,  分枝限定法 ,  指数関数 ,  定式化 ,  *ネットワーク ,  整数計画法
準シソーラス用語： *継電器 ,  *ネットワーク設計 , 【Automatic Indexing@JST】

著者キーワード (4件)： 整数計画法 ,  ネットワーク ,  層状グラフ ,  電気通信

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

タイトルに関連する用語 (3件)： リレー ,  ネットワーク設計 ,  問題