Back to Search
Start Over
Bounding the probability of the union of events by aggregation and disaggregation in linear programs
- Source :
-
Discrete Applied Mathematics . Jan2005, Vol. 145 Issue 3, p444-454. 11p. - Publication Year :
- 2005
-
Abstract
- Given a sequence of <f>n</f> arbitrary events in a probability space, we assume that the individual probabilities as well as some or all joint probabilities of up to <f>m</f> events are known, where <f>m<n</f>. Using this information we give lower and upper bounds for the probability of the union. The bounds are obtained as optimum values of linear programming problems or objective function values corresponding to feasible solutions of the dual problems. If all joint probabilities of the <f>k</f>-tuples of events are known, for <f>k</f> not exceeding <f>m</f>, then the LP is the large-scale Boolean probability bounding problem. Another type of LP is the binomial moment problem, where we assume the knowledge of some of the binomial moments of the number of events which occur. The two LPs can be obtained from each other by aggregation/disaggregation procedures. In this paper, we define LPs which are obtained by partial aggregation/disaggregation from these two LPs. This way we can keep the size of the problem low but can produce very good bounds in many cases. The obtained lower bounds generalize the bounds of de Caen (Discrete Math. 169 (1997) 217) and Kuai, Alajaji and Takahara (Discrete Appl. Math. 215 (2000) 147). Practical applications are mentioned and numerical examples are presented. [Copyright &y& Elsevier]
- Subjects :
- *DISCRETE mathematics
*DYNAMIC programming
*NONLINEAR programming
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 145
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 19274595
- Full Text :
- https://doi.org/10.1016/j.dam.2004.03.003