Linear and Probabilistic Resource Optimization and Allocation Problems

Part of the SpringerBriefs in Health Care Management and Economics book series (BRIEFSHEALTHCARE)


This chapter includes detailed analysis of five problems using the linear and probabilistic resource optimization and allocation methodology: linear optimization of patient service volumes for different service lines; optimal staffing for 24/7 three-shift operations; physician resident scheduling to meet Institute of Medicine (IOM) new restricted resident work hours for day and night shifts; optimized specimen mass screening testing aimed at reducing the overall number of tests per specimen; and the projection of the expected number of patients discharged from the Emergency Department given the time that a patient has already stayed in ED (the use of the concept of the conditional probability of discharge).


Linear optimization Objective function Constraints Excel solver Total probability Conditional probability Emergency Department Patient discharge Physician resident scheduling Optimal staffing Specimen mass screening 


  1. Armstrong, W., Taege, A., 2007. HIV screening for All: the New Standard of Care. Cleveland Clinic Journal of Medicine. 74 (4), pp. 297–301Google Scholar
  2. Blum, A., Shea, S., Czeisler, C., Landrigan, C., Leape, L., 2011. Implementing the 2009 IOM Recommendations on Resident Physician Work Hours, Supervision and Safety. White Paper. Dovepress. Nature and Science of Sleep, (3): 47–85. 10.2147/NSS.S19649
  3. Bozzette, S., 2005. Routine Screening for HIV infection-timely and cost effective. New England Journal of Medicine, 352, pp. 620–621Google Scholar
  4. CDC report, 2008. HIV Prevalence Estimates-USA, 2006. MMWR weekly, 57(39), pp. 1073–1076.Google Scholar
  5. Fuhs, P., Martin, J., Hancock, W., 1979. The Use of Length of Stay Distributions to predict Hospital Discharges. Medical Care, XV11, 4, p. 355–368Google Scholar
  6. Kall, P., Mayer, J. 2005. Stochastic Linear Programming. Models, Theory and Computation. Springer Science & Business Media, New York, NY, pp. 397.Google Scholar
  7. Littig, S., Isken, M., (2007). Short Term Hospital Occupancy Prediction. Health Care Management Science, 10, p. 47–66Google Scholar
  8. McLaughlin, D., Hays, J., 2008. Healthcare Operations Management. Health Administration Press, Chicago, AUPHA Press, Washington, DC, pp. 466Google Scholar
  9. Ozcan, Y., 2009. Quantitative Methods in Health Care Management. Second Edition. Jossey-Bass. A Wiley Imprint, San Francisco, CA, pp. 438Google Scholar
  10. Prekopa, A., 1995. Stochastic Programming. Kluwer Academic Publisher. The Netherlands.Google Scholar
  11. Saraniti, B., 2006. Optimal Pooled Testing. Health Care Management Science, 9, pp. 143–149Google Scholar
  12. Sen, S., Higle, J., 1999. An Introductory Tutorial on Stochastic Linear Programming Models. Interfaces, 29, 2, pp. 33–61Google Scholar
  13. Ulmer, C., Wolman, D., Johns,M., Eds. 2009. Resident Duty Hours: Enhancing Sleep, Supervision, and Safety. Institute of Medicine. Washington, DC: National Academic Press.
  14. Winston, W. 2004. Microsoft Excel Data and Business Modeling. Microsoft Learning, pp. 624Google Scholar

Copyright information

© Alexander Kolker 2012

Authors and Affiliations

  1. 1.Children’s Hospital and Health SystemMilwaukeeUSA

Personalised recommendations