TY - JOUR
T1 - Topological optimization of reliable networks under dependent failures
AU - Barrera, Javiera
AU - Cancela, Héctor
AU - Moreno, Eduardo
N1 - Publisher Copyright:
© 2014 Elsevier B.V.
PY - 2015/3
Y1 - 2015/3
N2 - We address the design problem of a reliable network. Previous work assumes that link failures are independent. We discuss the impact of dropping this assumption. We show that under a common-cause failure model, dependencies between failures can affect the optimal design. We also provide an integer-programming formulation to solve this problem. Furthermore, we discuss how the dependence between the links that participate in the solution and those that do not can be handled. Other dependency models are discussed as well.
AB - We address the design problem of a reliable network. Previous work assumes that link failures are independent. We discuss the impact of dropping this assumption. We show that under a common-cause failure model, dependencies between failures can affect the optimal design. We also provide an integer-programming formulation to solve this problem. Furthermore, we discuss how the dependence between the links that participate in the solution and those that do not can be handled. Other dependency models are discussed as well.
KW - Common-cause failure
KW - Dependent failure
KW - Reliable network design
KW - Sample average approximation
UR - http://www.scopus.com/inward/record.url?scp=84921383976&partnerID=8YFLogxK
U2 - 10.1016/j.orl.2014.12.014
DO - 10.1016/j.orl.2014.12.014
M3 - Article
AN - SCOPUS:84921383976
SN - 0167-6377
VL - 43
SP - 132
EP - 136
JO - Operations Research Letters
JF - Operations Research Letters
IS - 2
ER -