Referenced Items are not available for this document.
A practical, important system performance index for analyzing real world systems is NP-hard multi-state two-terminal reliability. Contributions of this paper are 1) it presents a direct, correct decomposition method for solving NP-hard multi-state two-terminal reliability, and 2) it does not require a priori the multi-state minimal paths/cuts of the system. Because all the exact methods solve the multi-state two-terminal reliability problem in terms of two/three NP-hard problems, excluding the impractical complete enumeration method, and Doulliez & Jamoulle's popular but incorrect decomposition method, development of such an exact, direct, and practical algorithm is thus worthwhile. Computational experiments verify that the proposed method is practical, fast, and efficient in comparison with the complete enumeration method.
Published in:
Reliability, IEEE Transactions on
(Volume:57
,
Issue:
2
)
Date of Publication: June 2008
- Page(s):
- 295 - 302
- ISSN :
- 0018-9529
- INSPEC Accession Number:
- 10050599
- Digital Object Identifier :
- 10.1109/TR.2008.920792
- Product Type:
- Journals & Magazines
- Date of Current Version :
- 06 June 2008
- Issue Date :
- June 2008
- Sponsored by :
- IEEE Reliability Society
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
