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 条
  • [1] Constraint generation for network reliability problems
    Shaio, J
    ANNALS OF OPERATIONS RESEARCH, 2001, 106 (1-4) : 155 - 180
  • [2] Topological optimization with a network reliability constraint
    Koide, T
    Shinmori, S
    Ishii, H
    DISCRETE APPLIED MATHEMATICS, 2001, 115 (1-3) : 135 - 149
  • [3] Design of Utility Network Subject to Reliability Constraint
    Toktoshov, Guljigit
    Yurgenson, Anastasiya
    Migov, Denis
    2017 INTERNATIONAL MULTI-CONFERENCE ON ENGINEERING, COMPUTER AND INFORMATION SCIENCES (SIBIRCON), 2017, : 172 - 175
  • [4] EVALUATION OF NETWORK RELIABILITY FOR A COMPUTER NETWORK SUBJECT TO A BUDGET CONSTRAINT
    Lin, Yi-Kuei
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (06): : 4205 - 4217
  • [5] Robustness, stability, recoverability, and reliability in constraint satisfaction problems
    Barber, Federico
    Salido, Miguel A.
    KNOWLEDGE AND INFORMATION SYSTEMS, 2015, 44 (03) : 719 - 734
  • [6] Robustness, stability, recoverability, and reliability in constraint satisfaction problems
    Federico Barber
    Miguel A. Salido
    Knowledge and Information Systems, 2015, 44 : 719 - 734
  • [7] COMMUNICATIONS NETWORK RELIABILITY PROBLEMS
    ROGINSKI.VN
    TELECOMMUNICATIONS AND RADIO ENGINEER-USSR, 1970, (09): : 66 - &
  • [8] Automatic Generation of Heuristics for Constraint Satisfaction Problems
    Ortiz-Bayliss, Jose Carlos
    Humberto Moreno-Scott, Jorge
    Terashima-Marin, Hugo
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2013), 2014, 512 : 315 - +
  • [9] COLUMN CONSTRAINT GENERATION FOR QUADRATIC ASSIGNMENT PROBLEMS
    HOLM, S
    WALUKIEWICZ, S
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 113 : 287 - 298
  • [10] Cumulative Updating of Network Reliability with Diameter Constraint and Network Topology Optimization
    Migov, Denis A.
    Nechunaeva, Kseniya A.
    Nesterov, Sergei N.
    Rodionov, Alexey S.
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 141 - 152
12345