A program for reliability evaluation of undirected networks via polygon-to-chain reductions

Mauricio G. C. Resende

IEEE Transactions on Reliability, vol. R-35, pp. 24-29, 1986.


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.  Theorectical results presented in 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.

PDF file of full paper *

DjVu file of full paper *

Go back

Mauricio G.C. Resende's Home Page

Last modified: 02 November 2003

Copyright Notice

* This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.