Highly Influenced

@article{Sebastio2014FastCO, 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}, year={2014}, volume={238}, pages={810-823} }

- Published 2014 in European Journal of Operational Research
DOI:10.1016/j.ejor.2014.04.035

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