| Title: |
DISJOINT PRODUCTS AND EFFICIENT COMPUTATION OF RELIABILITY. |
| Authors: |
Ball, Michael O.1; Provan, J. Scott2 |
| Source: |
Operations Research. Sep/Oct1988, Vol. 36 Issue 5, p703. 13p. 1 Diagram, 1 Chart, 1 Graph. |
| Subject Terms: |
*Probability theory; *Problem solving; *Industrial management; *Operations research; *Systems theory; *Industrial engineering; Mathematical variables; Reliability (Personality trait); Algebraic logic |
| Abstract: |
In this paper, we analyze the problem of computing the probability of the union of a set of events, where each event is given as the product of a set of Boolean variables. Each Boolean variable represents the operation or failure of a particular component. The problem has direct applications to the reliability analysis of complex systems as well as more general applications. After showing that the problem is NP-hard in general, we define simple, computationally efficient procedures for generating upper and lower bounds on the required probability. We show that these procedures produce the exact answer, i.e., the upper bound equals the lower bounds, for two classes of systems, matroids and threshold systems. These results draw on the relationship between this problem and the notion of shellability studied in the context of simplicial polytopes. Shellability is shown to have a very interesting and useful interpretation in this problem setting. [ABSTRACT FROM AUTHOR] |
| : |
Copyright of Operations Research is the property of INFORMS: Institute for Operations Research & the Management Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Business Source Premier |