Title
An MP-based approximation algorithm on reliability evaluation of multistate flow networks.
Abstract
•An MP-based approximation approach is proposed for reliability evaluation of multistate flow networks.•The proposed approach presets the flow on some minimal paths to be zero turning to reduce the computing cost.•We show that sometimes our algorithm determines the exact solution more than 149 times faster than the existing algorithms.•We show that sometimes our algorithm obtains a great approximate solution hundreds of times faster than the exact algorithms.•We show that from a very good approximation of d-MPs, the system reliability is approximated with a great accuracy.
Year
DOI
Venue
2019
10.1016/j.ress.2019.106566
Reliability Engineering & System Safety
Keywords
Field
DocType
Reliability,Multistate flow network,Approximation approach,Minimal path,d-MP problem
Approximation algorithm,Flow (psychology),Algorithm,Engineering,Reliability engineering
Journal
Volume
ISSN
Citations 
191
0951-8320
1
PageRank 
References 
Authors
0.35
0
3
Name
Order
Citations
PageRank
Majid Forghani-elahabad1213.42
Nelson Kagan2153.47
Nezam Mahdavi-amiri337139.95