An Efficient Reliability Evaluation Approach for Networks with Simultaneous Multiple-Node-Pair Flow Requirements

This paper proposes an efficient approach for reliability evaluation of multiple‐sources and multiple‐destinations flow networks. The proposed approach evaluates multiple node pair capacity related reliability. The proposed approach is a three‐step approach; in the first step, it enumerates network minimal cut sets. These network minimal cut sets are then used to enumerate subset cuts in the second step. Third step involves the evaluation of multiple node pair capacity related reliability from the enumerated subset cuts using a multi‐variable inversion sum‐of‐disjoint set approach. The proposed approach can be used for optimal network design as it combines multiple performance requirements, that is, flow requirements between multiple node pairs and network reliability, in a single criterion.