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 条
  • [41] The Reliability Optimization and Algorithm in Network with Expected- Path Length Constraint
    Lin, Wei
    Zhang, Zuyuan
    Shao, Fangming
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 1440 - 1444
  • [42] Calculation Method of Network reliability with Multi-constraint Qulity of Service
    Bao, Xuecai
    PROCEEDINGS OF THE 2016 IEEE 11TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2016, : 2086 - 2091
  • [43] Reliability analysis of common channel signaling network under delay constraint
    Feng, Hai-Lin
    Liu, San-Yang
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2002, 30 (08): : 1142 - 1144
  • [44] NETWORK-BASED HEURISTICS FOR CONSTRAINT-SATISFACTION PROBLEMS
    DECHTER, R
    PEARL, J
    ARTIFICIAL INTELLIGENCE, 1987, 34 (01) : 1 - 38
  • [45] Application of transiently chaotic network in nonlinear constraint optimization problems
    Kang Bo
    Li Xin-yu
    Li Yun-xia
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 1181 - 1184
  • [46] A feedback neural network for solving convex constraint optimization problems
    Yang, Yongqing
    Cao, Jinde
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 340 - 350
  • [47] A constraint programming based column generation approach to nurse rostering problems
    He, Fang
    Qu, Rong
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3331 - 3343
  • [48] Empirical orthogonal constraint generation for Multidimensional 0/1 Knapsack Problems
    Setzer, Thomas
    Blanc, Sebastian M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (01) : 58 - 70
  • [49] Automatic generation of dominance breaking nogoods for a class of constraint optimization problems
    Lee, Jimmy H. M.
    Zhong, Allen Z.
    ARTIFICIAL INTELLIGENCE, 2023, 323
  • [50] Impact of Network Reliability on Network Costs in Next Generation Access Networks
    Huelsermann, Ralf
    Breuer, Dirk
    Lange, Christoph
    2010 12TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
12345