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-elahabad | 1 | 21 | 3.42 |
Nelson Kagan | 2 | 15 | 3.47 |
Nezam Mahdavi-amiri | 3 | 371 | 39.95 |