Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-23T10:52:54.506Z Has data issue: false hasContentIssue false
  • English
  • Français

Evaluating Best-Case and Worst-Case Coefficients of Variation when Bounds Are Available

Published online by Cambridge University Press:  27 July 2009

George S. Fishman  and
David S. Rubin
George S. Fishman
Affiliation:
Department of Operations ReserchUniversity fo North Carolina Chapel Hill, North Carolina 27599
David S. Rubin
Affiliation:
Department of Operations ReserchUniversity fo North Carolina Chapel Hill, North Carolina 27599
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper describes a procedure for computing tightest possible best-case and worst-case bounds on the coefficient of variation of a discrete, bounded random variable when lower and upper bounds are available for its unknown probability mass function. An example from the application of the Monte Carlo method to the estimation of network reliability illustrates the procedure and, in particular, reveals considerable tightening in the worst-case bound when compared to the trivial worst-case bound based exclusively on range.

Type
Articles
Information
Probability in the Engineering and Informational Sciences , Volume 6 , Issue 3 , July 1992 , pp. 309 - 322
Copyright
Copyright © Cambridge University Press 1992

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Ball, M.O. & Nemhauser, G.L. (1979). Matroids and a reliability analysis problem. Mathematics of Operations Research 4: 132–143.CrossRefGoogle Scholar
Ball, M.O. & Provan, J.S. (1983). Calculating bounds on reachability and connectedness in stochastic networks. Networks 13: 253–278.CrossRefGoogle Scholar
Fishman, G.S. (1987). A Monte Carlo sampling plan for estimating reliability parameters and related functions. Networks 17: 169–186.Google Scholar
Fishman, G.S., Granovsky, B., & Rubin, D.S. (1992). Evaluating best-case and worst-case variances when bounds are available. SLAM Journal of Scientific Statistical Computing, 13 (to appear).Google Scholar
Miller, R.G. Jr, (1981). Simultaneous statistical inference, 2nd ed.New York: McGraw-Hill.Google Scholar
Murty, K.G. (1983). Linear programming. New York: John Wiley and Sons.Google Scholar
Nel, L. David & Colbourn, C.J. (1990). Combining Monte Carlo estimates and bounds for network reliability. Networks 20: 277–298.Google Scholar