2000 | OriginalPaper | Buchkapitel
Sequential Testing of Series-Parallel Systems of Small Depth
verfasst von : Endre Boros, Tonguc Unluyurt
Erschienen in: Computing Tools for Modeling, Optimization and Simulation
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We consider the problem of testing sequentially the components of a multi-component system, when testing the components is costly. We consider a polynomial time testing policy for series-parallel systems, and prove, generalising earlier results that it is cost-minimal in the average case sense, for two sub-families of series-parallel systems. We also demonstrate via examples that neither this algorithm nor some of its improved versions are optimal for general series-parallel systems, disproving some published claims.