A new efficient algorithm for finding all d-minimal cuts in multi-state networks

Yi Feng Niu, Zi You Gao, Hing Keung William Lam

Research output: Journal article publicationJournal articleAcademic researchpeer-review

20 Citations (Scopus)


One of the common methods for reliability evaluation is using d-minimal cuts (d-MCs). This paper proposes a new method to solve the d-MC problem. Specifically, several efforts have been devoted to searching for all d-MCs from two aspects: (i) A new technique is developed to calculate lower capacity bounds of edges which are appropriately used to determine some real d-MCs without any verification, and further to reduce the number of d-MC candidates; (ii) A new approach is put forward to correctly and effectively detect duplicate d-MCs, and the approach brings important insights into the underlying reason why a d-MC derived from one MC can be generated from another MC once again. A simple example and a real case study of the LCD monitor delivery are provided to illustrate the solution procedure, and the utility of the proposed algorithm, respectively. In addition, numerical experiments conducted on four benchmark networks show that the proposed algorithm outperforms a newly developed method in the literature.
Original languageEnglish
Pages (from-to)151-163
Number of pages13
JournalReliability Engineering and System Safety
Publication statusPublished - 1 Oct 2017


  • d-MC
  • MC
  • Multi-state network
  • Reliability

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Industrial and Manufacturing Engineering

Cite this