Constraint Generation for Network Reliability Problems

被引：0
|
作者：
Jack Shaio
机构：
[1] Vivace Networks,
[2] Inc,undefined
来源：
Annals of Operations Research | 2001年 / 106卷
关键词：
network reliability; networks/graphs; multicommodity flows; mathematical programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents a constraint generation approach to the network reliability problem of adding spare capacity at minimum cost that allows the traffic on a failed link to be rerouted to its destination. Any number of non-simultaneous link failures can be part of the requirements on the spare capacity. The key result is a necessary and sufficient condition for a multicommodity flow to exist, which is derived in the appendix. Computational results on large numbers of random networks are presented.
引用
收藏
页码：155 / 180
页数：25
相关论文
共 50 条
  • [31] Reliability considerations for process network synthesis problems
    Holló C.
    Holló, Csaba (chollo@inf.u-szeged.hu), 1600, Springer Science and Business Media Deutschland GmbH (21): : 885 - 897
  • [32] Distribution network reliability considering distribution generation
    Liu, Chuanquan
    Zhang, Yan
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2007, 31 (22): : 46 - 49
  • [33] Renewable Generation and Reliability in the Electric Power Network
    Styczynski, Zbigniew
    Heyde, Chris
    Rudion, Krzysztof
    Rohrig, Kurt
    IT-INFORMATION TECHNOLOGY, 2010, 52 (02): : 90 - 99
  • [34] Influence of dispersed generation on reliability of electric network
    Malogulko, Juliya
    Vyshnevsky, Svyatoslav
    Kotylko, Iryna
    Sobchuk, Natalia
    PRZEGLAD ELEKTROTECHNICZNY, 2020, 96 (10): : 119 - 123
  • [35] Increasing Flectric Network Reliability by Dispersed Generation
    Lezhniuk, Petro
    Kotylko, Iryna
    Kravchuk, Serhii
    2019 IEEE 20TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL PROBLEMS OF ELECTRICAL ENGINEERING (CPEE), 2019, : 133 - 136
  • [36] Reliability evaluation of distribution network with distributed generation
    Han, Fei
    Feng, Guang
    Li, Dao-kuan
    Niu, Yu
    Yang, Xin-Yong
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MECHANICS, MATERIALS AND STRUCTURAL ENGINEERING (ICMMSE 2017), 2017, 102 : 297 - 302
  • [37] Reliability evaluation for an information network with node failure under cost constraint
    Lin, Yi-Kuei
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (02): : 180 - 188
  • [38] Assessing the Reliability of a Multistate Logistics Network under the Transportation Cost Constraint
    Zeng, Qi
    Xu, Xiu-Zhen
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2016, 2016
  • [39] mQUIET: Maximum Quantum Communication Network Transmission under Reliability Constraint
    An, Wei
    Han, Yanni
    Ding, Ying
    Xu, Haiyong
    Wang, Jibin
    Wang, Xin
    An, Bo
    2024 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC 2024, 2024,
  • [40] Method for Reliability Evaluation of Logistics Transportation Network Under Distance Constraint
    Xu, Xiuzhen
    Wu, Guolin
    Niu, Yifeng
    Chen, Siqi
    Computer Engineering and Applications, 2023, 59 (21) : 327 - 333
12345