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 条
  • [21] TOPOLOGICAL OPTIMIZATION OF A COMMUNICATION-NETWORK SUBJECT TO A RELIABILITY CONSTRAINT
    JAN, RH
    HWANG, FJ
    CHENG, ST
    IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (01) : 63 - 70
  • [22] Bi-Objective Network Topology Design with Reliability Constraint
    Elshqeirat, Basima
    Soh, Sieteng
    Chin, Kwan-Wu
    2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2015, : 234 - 239
  • [23] Optimizing the Wireless Sensor Network Lifetime under Reliability Constraint
    Esseghir, Moez
    Perros, Harry
    2008 1ST IFIP WIRELESS DAYS (WD), 2008, : 285 - 289
  • [24] Topology Design with Minimal Cost Subject to Network Reliability Constraint
    Elshqeirat, Basima
    Soh, Sieteng
    Rai, Suresh
    Lazarescu, Mihai
    IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (01) : 118 - 131
  • [25] Decision network semantics of branching constraint satisfaction problems
    Brown, K
    Lucas, P
    Fowler, D
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDING, 2003, 2711 : 230 - 242
  • [26] The system reliability optimization problems by using an improved surrogate constraint method
    Kimura, S
    James, RJW
    Ohnishi, J
    Nakagawa, Y
    Advanced Reliability Modeling, 2004, : 261 - 268
  • [27] Automatic Generation of Redundant Models for Permutation Constraint Satisfaction Problems
    Yat Chiu Law
    Jimmy H. M. Lee
    Barbara M. Smith
    Constraints, 2007, 12 : 469 - 505
  • [28] Automatic generation of redundant models for permutation constraint satisfaction problems
    Law, Yat Chiu
    Lee, Jimmy H. M.
    Smith, Barbara M.
    CONSTRAINTS, 2007, 12 (04) : 469 - 505
  • [29] ALGEBRAIC METHODS APPLIED TO NETWORK RELIABILITY PROBLEMS
    SHIER, DR
    WHITED, DE
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (02): : 251 - 262
  • [30] RELIABILITY PRESERVING NETWORK TRANSFORMATION APPLICATIONS AND PROBLEMS
    Beichelt, Frank
    INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2007, 14 (03): : 189 - 199
12345