A Program for Reliability Evaluation of Undirected Networks via Polygon-to-Chain Reductions
- 1 April 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 35 (1) , 24-29
- https://doi.org/10.1109/tr.1986.4335334
Abstract
This paper discusses the design and implementation of PolyChain, a FORTRAN program for reliability evaluation of undirected networks of a special structure via polygon-to-chain reductions. Theoretical results presented by Satyanarayana & Wood are reviewed. The program's design and its implementation in FORTRAN are described. A small problem is tested illustrating the code's output. Several large problems are run to evaluate the code's performance capabilities.Keywords
This publication has 3 references indexed in Scilit:
- A factoring algorithm using polygon‐to‐chain reductions for computing K‐terminal network reliabilityNetworks, 1985
- A Survey of Network Reliability and Domination TheoryOperations Research, 1984
- Network reliability and the factoring theoremNetworks, 1983