Sharp Bounds for the Probability of the Union of Events Under Unimodality Condition

Authors

  • Andra's Pre'kopa
  • Mine Subasi
  • Ersoy Subasi

Keywords:

Binomial moment problem, linear programming, bounding probabilities, discrete unimodality, reliability

Abstract

Linear programming problem is formulated for bounding the probability of the union of events, where the probability distribution of the occurrences is supposed to be unimodal with
known mode and some of the binomial moments of the events are also known. Using a theorem on combinatorial determinants the dual feasible bases of a relaxed problem are fully described. The bounds for the probability of the union are presented in the form of formulas as well as the results of customized algorithmic solution of the LPs involved.

Author Biographies

  • Andra's Pre'kopa
    RUTCOR, Rutgers Center for Operations Research, 640 Bartholomew Road Piscataway, NJ 08854-8003, USA
  • Mine Subasi
    RUTCOR, Rutgers Center for Operations Research, 640 Bartholomew Road Piscataway, NJ 08854-8003, USA
  • Ersoy Subasi
    RUTCOR, Rutgers Center for Operations Research, 640 Bartholomew Road Piscataway, NJ 08854-8003, USA

Downloads

Issue

Section

Mathematical Analysis

How to Cite

Sharp Bounds for the Probability of the Union of Events Under Unimodality Condition. (2007). European Journal of Pure and Applied Mathematics, 1(1), 60-81. https://www.ejpam.com/index.php/ejpam/article/view/87