Branch and Fathom: A Technique for Computing Functions on the Power of a Set of a Set
Article Abstract:
Tree trasversal algorthms are frequently used for ordering operations on sets. A tree structure and transversal scheme which is applied to the computation of a reliability measure is described. The key to this variation is a particular labeling of the enumeration tree which locates supersets of set S in one subtree of the node labeled with S. Exact computation by simple techniques is considerably more time-consuming than the branch and fathom technique, which may also be useful in computing other functions on the power set of a set.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
Effects of False and Incomplete Identification of Defective Items on the Reliability of Acceptance Sampling
Article Abstract:
The consequences of classifying items as defective on the properties of two-stage acceptance sampling procedures are studied. Sensitivity to inspection error is included. Extra costs for better inspection techniques when initial grading is inconclusive are studied. Tables of numerical acceptance probabilities are included.
Publication Name: Operations Research
Subject: Petroleum, energy and mining industries
ISSN: 0030-364X
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: The global warming game - simulations of a CO2-reduction agreement. Optimal climate policy under the possibility of a catastrophe
- Abstracts: Tossing and turning. Improving efficiency in the workplace. Coping with a key employee departure
- Abstracts: Fuel, crop, and water substitution in irrigated agriculture. Land use with endogenous environmental degradation and conservation
- Abstracts: System Balance for Extended Logistic Systems. On the Reliability of Repairable Systems. Series Systems and Reliability Demonstration Tests
- Abstracts: Randomization Procedures in the Computation of Cumulative-Time Distributions Over Discrete Stare Markov Process