A Practical Algorithm for Computing Multi-State Two-Terminal Reliability

A practical, important system performance index for analyzing real world systems is NP-hard multi-state two-terminal reliability. Contributions of this paper are 1) it presents a direct, correct decomposition method for solving NP-hard multi-state two-terminal reliability, and 2) it does not require...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on reliability 2008-06, Vol.57 (2), p.295-302
Hauptverfasser:	Jane, Chin-Chia, Laih, Yih-Wenn
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Approximation algorithms Capacity planning Computation Computer network reliability Decomposition Decomposition algorithm Enumeration Information management Labeling maximum flow multi-state network NP-hard problem Performance analysis System performance Telecommunication network reliability Transportation two-terminal reliability
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!