By Topic

A Fast Algorithm for Searching All Multi-State Minimal Cuts

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Wei-Chang Yeh ; Dept. of Ind. Eng. & Eng. Manage., Nat. Tsing Hua Univ., Hsinchu

Evaluating network reliability is an important topic in planning, designing, and control of systems. Many real-world systems are limited-flow (multi-state) networks composed of multi-state components, and their reliabilities can be computed in terms of minimal cut (MC) vectors to level d (named d-MC). A straightforward exact algorithm is presented here. The idea is to find all d-MC prior to calculating the limited-flow network reliability between the source, and the sink nodes (i.e. the one-to-one reliability), under the condition that all MC are known in advance. The proposed method is more efficient and effective compared to the existing algorithms in deleting the duplicate d -MC, verifying d -MC candidates, and finding the lower bounds of edge capacities in d-MC. The concepts of the proposed algorithm are novel, and first developed, followed by the analysis of associated computational complexities. Further, an example is provided to illustrate the generation of all d-MC, and verify that the obtained d-MC are not duplicated.

Published in:

Reliability, IEEE Transactions on  (Volume:57 ,  Issue: 4 )