The determination of the reliability value for technical systems whose components are subjected to random failure is known as an NP-hard problem. Hence, efforts to conceive efficient solutions on restricted classes of networks have been pursued since the 1960s. In this thesis, substantial contributions are made to improve the current state-of-the-art in exact terminal reliability. Moreover, the proposed model extensions additionally allow for considering dependent component failures.
Translated abstract:
Die Bestimmung der Zuverlässigkeit technischer Systeme, bestehend aus ausfallbehafteten Komponenten, stellt ein NP-schweres Problem dar. Bereits seit Anfang der 60er gab es daher zahlreiche Bestrebungen effiziente Lösungen daür zu konzipieren. Diese Arbeit leistet bedeutende Beiträge zur Verbesserung der derzeit effizientesten exakten Verfahren. Darüber hinaus ist es mit den vorgeschlagenen Modellerweiterungen zusätzlich möglich abhängige Komponentenausfälle zu berücksichtigen.