Premium
Enumeration of Minimal Cutsets for Directed Networks with Comparative Reliability Study for Paths or Cuts
Author(s) -
Mishra R.,
Saifi M. A.,
Chaturvedi S. K.
Publication year - 2016
Publication title -
quality and reliability engineering international
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.913
H-Index - 62
eISSN - 1099-1638
pISSN - 0748-8017
DOI - 10.1002/qre.1772
Subject(s) - reliability (semiconductor) , enumeration , field (mathematics) , computer science , reliability engineering , mathematical optimization , mathematics , engineering , discrete mathematics , power (physics) , physics , quantum mechanics , pure mathematics
An active research field is the evaluation of the reliability of a complex network. The most popular methods for such evaluation often use Minimal Paths (MP) or Minimal Cuts (MC) of the network. This paper proposes an algorithmic approach to enumerate MC of the directed network's reliability measures. Another attempt has been made in this paper to provide an answer to the question as to when MP or MC are suitable for evaluating reliability measures. An exhaustive study has been conducted to provide some guidelines in this respect. Copyright © 2015 John Wiley & Sons, Ltd.