Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 132-136 |
Number of pages | 5 |
Journal | Operations Research Letters |
Volume | 43 |
Issue number | 2 |
DOIs | |
State | Published - Mar 2015 |
Keywords
- Common-cause failure
- Dependent failure
- Reliable network design
- Sample average approximation