Fast computation of bounds for two-terminal network reliability

  title={Fast computation of bounds for two-terminal network reliability},
  author={Stefano Sebastio and Kishor S. Trivedi and Dazhi Wang and Xiaoyan Yin},
  journal={European Journal of Operational Research},
In this paper, an algorithm for the fast computation of network reliability bounds is proposed. The evaluation of the network reliability is an intractable problem for very large networks, and hence approximate solutions based on reliability bounds have assumed importance. The proposed bounds computation algorithm is based on an efficient BDD representation of the reliability graph model and a novel search technique to find important minpaths/mincuts to quickly reduce the gap between the… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS