IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v12y2010i1d10.1007_s11009-008-9097-z.html
   My bibliography  Save this article

Computing Bounds on the Expected Maximum of Correlated Normal Variables

Author

Listed:
  • Andrew M. Ross

    (Eastern Michigan University)

Abstract

We compute upper and lower bounds on the expected maximum of correlated normal variables (up to a few hundred in number) with arbitrary means, variances, and correlations. Two types of bounding processes are used: perfectly dependent normal variables, and independent normal variables, both with arbitrary mean values. The expected maximum for the perfectly dependent variables can be evaluated in closed form; for the independent variables, a single numerical integration is required. Higher moments are also available. We use mathematical programming to find parameters for the processes, so they will give bounds on the expected maximum, rather than approximations of unknown accuracy. Our original application is to the maximum number of people on-line simultaneously during the day in an infinite-server queue with a time-varying arrival rate. The upper and lower bounds are tighter than previous bounds, and in many of our examples are within 5% or 10% of each other. We also demonstrate the bounds’ performance on some PERT models, AR/MA time series, Brownian motion, and product-form correlation matrices.

Suggested Citation

  • Andrew M. Ross, 2010. "Computing Bounds on the Expected Maximum of Correlated Normal Variables," Methodology and Computing in Applied Probability, Springer, vol. 12(1), pages 111-138, March.
    • Handle: RePEc:spr:metcap:v:12:y:2010:i:1:d:10.1007_s11009-008-9097-z
    DOI: 10.1007/s11009-008-9097-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-008-9097-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-008-9097-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bert Chen & Shane Henderson, 2001. "Two Issues in Setting Call Centre Staffing Levels," Annals of Operations Research, Springer, vol. 108(1), pages 175-192, November.
    2. Linda Green & Peter Kolesar & Anthony Svoronos, 1991. "Some Effects of Nonstationarity on Multiserver Markovian Queueing Systems," Operations Research, INFORMS, vol. 39(3), pages 502-511, June.
    3. Christine Cierco-Ayrolles & Alain Croquette & Céline Delmas, 2003. "Computing the Distribution of the Maximum of Gaussian Random Processes," Methodology and Computing in Applied Probability, Springer, vol. 5(4), pages 427-438, December.
    4. Charles E. Clark, 1961. "The Greatest of a Finite Set of Random Variables," Operations Research, INFORMS, vol. 9(2), pages 145-162, April.
    5. D. G. Malcolm & J. H. Roseboom & C. E. Clark & W. Fazar, 1959. "Application of a Technique for Research and Development Program Evaluation," Operations Research, INFORMS, vol. 7(5), pages 646-669, October.
    6. Lawrence Brown & Noah Gans & Avishai Mandelbaum & Anat Sakov & Haipeng Shen & Sergey Zeltyn & Linda Zhao, 2005. "Statistical Analysis of a Telephone Call Center: A Queueing-Science Perspective," Journal of the American Statistical Association, American Statistical Association, vol. 100, pages 36-50, March.
    7. Per A. Brodtkorb, 2006. "Evaluating Nearly Singular Multinormal Expectations with Application to Wave Distributions," Methodology and Computing in Applied Probability, Springer, vol. 8(1), pages 65-91, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qian, Hang, 2012. "Essays on statistical inference with imperfectly observed data," ISU General Staff Papers 201201010800003618, Iowa State University, Department of Economics.
    2. Qian, Hang, 2011. "Sampling Variation, Monotone Instrumental Variables and the Bootstrap Bias Correction," MPRA Paper 32634, University Library of Munich, Germany.
    3. Qian, Hang, 2011. "Bayesian inference with monotone instrumental variables," MPRA Paper 32672, University Library of Munich, Germany.
    4. Vardar-Acar, Ceren & Bulut, Hatice, 2015. "Bounds on the expected value of maximum loss of fractional Brownian motion," Statistics & Probability Letters, Elsevier, vol. 104(C), pages 117-122.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Defraeye, Mieke & Van Nieuwenhuyse, Inneke, 2016. "Staffing and scheduling under nonstationary demand for service: A literature review," Omega, Elsevier, vol. 58(C), pages 4-25.
    2. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    3. Robbins, Thomas R. & Harrison, Terry P., 2010. "A stochastic programming model for scheduling call centers with global Service Level Agreements," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1608-1619, December.
    4. Opher Baron & Joseph Milner, 2009. "Staffing to Maximize Profit for Call Centers with Alternate Service-Level Agreements," Operations Research, INFORMS, vol. 57(3), pages 685-700, June.
    5. Trietsch, Dan & Mazmanyan, Lilit & Gevorgyan, Lilit & Baker, Kenneth R., 2012. "Modeling activity times by the Parkinson distribution with a lognormal core: Theory and validation," European Journal of Operational Research, Elsevier, vol. 216(2), pages 386-396.
    6. Eugene Furman & Adam Diamant & Murat Kristal, 2021. "Customer Acquisition and Retention: A Fluid Approach for Staffing," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4236-4257, November.
    7. Hajdu M. & Isaac S., 2016. "Sixty years of project planning: history and future," Organization, Technology and Management in Construction, Sciendo, vol. 8(1), pages 1499-1510, December.
    8. Vardar-Acar, Ceren & Bulut, Hatice, 2015. "Bounds on the expected value of maximum loss of fractional Brownian motion," Statistics & Probability Letters, Elsevier, vol. 104(C), pages 117-122.
    9. Noah Gans & Haipeng Shen & Yong-Pin Zhou & Nikolay Korolev & Alan McCord & Herbert Ristock, 2015. "Parametric Forecasting and Stochastic Programming Models for Call-Center Workforce Scheduling," Manufacturing & Service Operations Management, INFORMS, vol. 17(4), pages 571-588, October.
    10. Heemskerk, M. & Mandjes, M. & Mathijsen, B., 2022. "Staffing for many-server systems facing non-standard arrival processes," European Journal of Operational Research, Elsevier, vol. 296(3), pages 900-913.
    11. Achal Bassamboo & Ramandeep S. Randhawa & Assaf Zeevi, 2010. "Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited," Management Science, INFORMS, vol. 56(10), pages 1668-1686, October.
    12. Izady, N. & Worthington, D., 2011. "Approximate analysis of non-stationary loss queues and networks of loss queues with general service time distributions," European Journal of Operational Research, Elsevier, vol. 213(3), pages 498-508, September.
    13. De Munck, Thomas & Chevalier, Philippe & Tancrez, Jean-Sébastien, 2023. "Managing priorities on on-demand service platforms with waiting time differentiation," International Journal of Production Economics, Elsevier, vol. 266(C).
    14. Avishai Mandelbaum & Petar Momčilović, 2017. "Personalized queues: the customer view, via a fluid model of serving least-patient first," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 23-53, October.
    15. Barrow, Devon & Kourentzes, Nikolaos, 2018. "The impact of special days in call arrivals forecasting: A neural network approach to modelling special days," European Journal of Operational Research, Elsevier, vol. 264(3), pages 967-977.
    16. Rouba Ibrahim & Pierre L'Ecuyer, 2013. "Forecasting Call Center Arrivals: Fixed-Effects, Mixed-Effects, and Bivariate Models," Manufacturing & Service Operations Management, INFORMS, vol. 15(1), pages 72-85, May.
    17. Nabil Channouf & Pierre L’Ecuyer & Armann Ingolfsson & Athanassios Avramidis, 2007. "The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta," Health Care Management Science, Springer, vol. 10(1), pages 25-45, February.
    18. Kamburowski, J., 1997. "New validations of PERT times," Omega, Elsevier, vol. 25(3), pages 323-328, June.
    19. Xiong, Jian & Leus, Roel & Yang, Zhenyu & Abbass, Hussein A., 2016. "Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project," European Journal of Operational Research, Elsevier, vol. 251(2), pages 662-675.
    20. Ward Whitt, 2007. "What you should know about queueing models to set staffing requirements in service systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(5), pages 476-484, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:metcap:v:12:y:2010:i:1:d:10.1007_s11009-008-9097-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.