文献

J-GLOBAL ID：201802217844599113   整理番号：18A1592222

多重故障生存可能ネットワーク設計問題のための分枝切断アルゴリズム【JST・京大機械翻訳】

A Branch-and-Cut algorithm for the Capacitated Multi-Failure Survivable Network Design problem

著者 (4件)： Borne S. (Laboratoire LIPN, UMR CNRS 7030, Universit_e Paris 13, Sorbonne Paris Cite, 99 Avenue J-B. Clement, 93430 Villetaneuse, France) ,  Gourdin E. (Orange Labs, 44 avenue de la Republique CS 50010, 92326 Chatillon Cedex France) ,  Klopfenstein O. (EDF - R&D, 1 av. du General de Gaulle, 92141 Clamart, France) ,  Mahjoub A.R. (Universite Paris-Dauphine, PSL Research University, CNRS, UMR [7243], LAMSADE, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 124  ページ： 582-603  発行年： 2018年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 通信ネットワークは,例えば,IP過剰光ネットワークのようないくつかの層の積み重ねとして見ることができる。このインフラストラクチャは,それらのori先ノード間のいくつかの要求をルートするのに十分な能力を持つべきである。本論文において,著者らは,容量化多重故障生存可能ネットワーク設計問題を考察した。この問題の2つの変種を簡単で複数の容量で調べた。この問題の各変種に対する2つの多商品フロー定式化を与え,いくつかの妥当な不等式を記述した。特に,既知のカットセット不等式からChvatal-Gomory手順を用いて得られた妥当な不等式を特性化した。これらの不等式のいくつかはファセット定義であることを示した。すべての有効不等式に対する分離ルーチンを検討した。これらの結果を用いて,各変種に対するBranch-and-CutアルゴリズムとBranch-and-Cut-and-Priceアルゴリズムを開発し,広範な計算結果を提示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 定式化 ,  不等式 ,  *多重化 ,  キャラクタリゼーション ,  *アルゴリズム ,  *故障 ,  通信網 ,  ファセット ,  カットセット ,  インフラストラクチャー
準シソーラス用語： ルーチン ,  有効不等式 ,  光ネットワーク ,  *ネットワーク設計 , 【Automatic Indexing@JST】

著者キーワード (6件)： IPオーバー光ネットワーク ,  生存性 ,  容量 ,  ポリトープ ,  ファセット ,  分岐および切断価格アルゴリズム

分類 (2件)： 数理計画法  (KA03030M) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (6件)： 多重 ,  故障 ,  ネットワーク設計 ,  問題 ,  分枝 ,  アルゴリズム