Ben-Dov, Yosi - In: Management Science 27 (1981) 12, pp. 1410-1420
Consider the problem of minimizing the expected cost of identifying the state of a coherent system (as "functioning" or "failed"). The system is composed of components (that either fail or work), and only individual components can be tested. Efficient algorithms are presented for some special...