Skip to main content

OR Applications in Disease Screening

  • Chapter
  • First Online:
Operations Research Applications in Health Care Management

Abstract

This chapter presents an overview of disease screening problems and operations research applications on different aspects of the problem. We first discuss operations research applications in evaluation and optimization of screening policies. Cost-effectiveness analysis and personalized medical decision making approaches for screening problems are be discussed here. The methodologies discussed include microsimulation models, compartmental models, general stochastic models and Partially Observed Markov Decision Processes. Then, organization of screening services for reaching out to the population and improving the effectiveness of screening, is discussed. Main topics included are location and resource allocation problems. We conclude with a brief discussion of future research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  • Akhundov N (2015) Optimal location, patient routing, and capacity decisions for endoscopy clinical network in western ontario: a simulation-based optimization approach. MS Thesis, University of Waterloo

    Google Scholar 

  • Alagöz O (2014) Chapter 6: Optimizing cancer screening using partially observable Markov decision processes. INFORMS, Catonsville, pp 75–89

    Google Scholar 

  • Alagöz O, Ayer T, Erenay FS (2011) Operations research models for cancer screening. In: Cochran JJ, Cox LA Jr, Keskinocak P, Kharoufeh JP, Smith JC (eds) Wiley encyclopedia of operations research and management science. Wiley, Hoboken

    Google Scholar 

  • Alistar S.S., Long EF, Brandeau ML, Beck EJ (2013) Hiv epidemic control—a model for optimal allocation of prevention and treatment resources. Health Care Manag Sci 17(2):162–181

    Article  Google Scholar 

  • American Cancer Society (2016) Colorectal cancer early detection: acs recommendations. http://www.cancer.org/cancer/colonandrectumcancer/

  • Andermann A, Blancquaert I, Beauchamp S (2008) Revisiting wilson and jungner in the genomic age: a review of screening criteria over the past 40 years. Bull World Health Organ 86:317–319

    Article  Google Scholar 

  • Ayer T (2015) Inverse optimization for assessing emerging technologies in breast cancer screening. Ann Oper Res 230:57–85

    Article  Google Scholar 

  • Ayer T, Alagöz O, Stout NK (2012) Or forum: a pomdp approach to personalize mammography screening decisions. Oper Res 60(5):1019–1034

    Article  Google Scholar 

  • Ayer T, Alagöz O, Stout NK, Burnside ES (2016) Heterogeneity in womens adherence and its role in optimal breast cancer screening policies. Management Science 62(5):1339–1362

    Article  Google Scholar 

  • Ayvacı MUS, Alagöz O, Burnside ES (2012) The effect of budgetary restrictions on breast cancer diagnostic decisions. Manuf Serv Oper Manag 14(4):600–617

    Article  Google Scholar 

  • Baker RD (1998) Use of a mathematical model to evaluate breast cancer screening policy. Health Care Manag Sci 1(2):103–113

    Article  Google Scholar 

  • Brailsford SC, Davies R, Canning C, Roderick PJ (1998) Evaluating screening policies for the early detection of retinopathy in patients with noninsulin dependent diabetes. Health Care Manag Sci 1(2):115–124

    Article  Google Scholar 

  • Brailsford SC, Gutjahr WJ, Rauner MS, Zeppelzauer W (2006) Combined discrete-event simulation and ant colony optimisation approach for selecting optimal screening policies for diabetic retinopathy. Comput Manag Sci 4(1):59–83

    Article  Google Scholar 

  • Brailsford S, Harper P, Sykes J (2012) Incorporating human behaviour in simulation models of screening for breast cancer. Eur J Oper Res 219:491–507

    Article  Google Scholar 

  • Brandeau ML (2013) OR in public health: a little help can go a long way. In: Operations research and health care policy. Springer International Publishing, New York

    Google Scholar 

  • Brandeau ML, Zaric GS (2009) Optimal investment in hiv prevention programs: more is not always better. Health Care Manag Sci 12(2):27–37

    Article  Google Scholar 

  • Brandeau ML, Owens DK, Sox CH, Wachter RM (1993) Screening women of childbearing age for human immunodeficiency virus: a model-based policy analysis. Manag Sci 39(1):72–92

    Article  Google Scholar 

  • Chen Q, Ayer T, Chhatwal J (2016) Optimal liver cancer surveillance in hepatitis C-infected population (working paper)

    Google Scholar 

  • Chhatwal J, Alagoz O, Burnside ES (2010) Optimal breast biopsy decision-making based on mammographic features and demographic factors. Oper Res 58(6):1577–1591

    Article  Google Scholar 

  • CISNET (2016) Cisnet model registry. https://resources.cisnet.cancer.gov/registry/packages/

  • Davari S, Kılıç K, Naderi S (2016) A heuristic approach to solve the preventive health care problem with budget and congestion constraints. Appl Math Comput 276:442–453

    Google Scholar 

  • de Kok IMCM, van Rosmalen J, Dillner J, Arbyn M, Sasieni P, Iftner T, van Ballegooijen M (2012) Primary screening for human papillomavirus compared with cytology screening for cervical cancer in european settings: cost effectiveness analysis based on a dutch microsimulation model. BMJ 344:e670

    Article  Google Scholar 

  • Eagle JN (1984) The optimal search for a moving target when the search path is constrained. Oper Res 32(5):1107–1115

    Article  Google Scholar 

  • Eddy DM (1980) Screening for cancer: theory analysis and design. Prentice-Hall, Inc., Englewood Cliffs

    Google Scholar 

  • Eddy DM (1983) Optimal incentives for allocating hiv/aids prevention resources among multiple populations. Med Decis Mak 3(1):45–62

    Article  Google Scholar 

  • Eddy DM (1990) Screening for colorectal cancer. Ann Intern Med 113(5):373–384

    Article  Google Scholar 

  • Erenay FS, Alagoz O, Said A (2014) Optimizing colonoscopy screening for colorectal cancer prevention and surveillance. Manuf Serv Oper Manag 16(3):381–400

    Article  Google Scholar 

  • Erenay FS, Alagoz O, Banerjee R, Said A, Cima RR (2016) Cost-effectiveness of alternative colonoscopy surveillance strategies to mitigate metachronous colorectal cancer incidence. Cancer 122(16):2560–2570

    Article  Google Scholar 

  • Food and Drug Administration (2011) Compliance guidance: the mammography quality standards act final regulations: preparing for mqsa inspections; final. http://www.fda.gov/RegulatoryInformation/Guidances/ucm094420.htm

  • Frazier A, Colditz G, Fuchs C, Kuntz K (2000) Cost-effectiveness of screening for colorectal cancer in the general population. JAMA 284(15):1954–1961

    Article  Google Scholar 

  • Grosse SD (2008) Assessing cost-effectiveness in healthcare: history of the $50,000 per qaly threshold. Expert Rev Pharmacoecon Outcomes Res 8(2):165–178

    Article  Google Scholar 

  • Gu W, Wang X, McGregor SE (2010) Optimization of preventive health care facility locations. Int J Health Geogr 9(1):1–16

    Article  Google Scholar 

  • Gulati R, Gore JL, Etzioni R (2013) Comparative effectiveness of alternative prostate-specific antigen-based prostate cancer screening strategies model: estimates of potential benefits and harms. Ann Intern Med 158(3):145–153

    Article  Google Scholar 

  • Güneş ED, Nickel S (2015) Location problems in healthcare. In: Location science. Springer International Publishing, Cham, pp 555–579

    Google Scholar 

  • Güneş ED, Chick SE, Akşin OZ (2004) Breast cancer screening services: trade-offs in quality, capacity, outreach, and centralization. Health Care Manag Sci 7(4):291–303

    Article  Google Scholar 

  • Güneş ED, Örmeci EL, Kunduzcu D (2015) Preventing and diagnosing colorectal cancer with a limited colonoscopy resource. Prod Oper Manag 24(1):1–20

    Article  Google Scholar 

  • Habbema J, van Oortmarssen G, Lubbe J, van der Maas P (1985) The miscan simulation program for the evaluation of screening for disease. Comput Methods Prog Biomed 20(1):79–93

    Article  Google Scholar 

  • Harper P, Jones S (2005) Mathematical models for the early detection and treatment of colorectal cancer. Health Care Manag Sci 8:101–109

    Article  Google Scholar 

  • Heidenberger K (1996) Strategic investment in preventive health care: quantitative modeling for programme selection and resource allocation. OR Spektr 18:1–14

    Article  Google Scholar 

  • Ivy JS (2009) Can we do better? Optimization models for breast cancer screening. In: Handbook of optimization in medicine. Springer US, Boston, pp 1–28

    Google Scholar 

  • Jones AP, Homer JB, Murphy DL, Essien JDK, Milstein B, Seville DA (2006) Understanding diabetes population dynamics through simulation modeling and experimentation. Am J Public Health 96(3):488–494

    Article  Google Scholar 

  • Karanfil, Ö (2016) Why clinical practice guidelines shift over time: a dynamic model with application to prostate cancer screening. PhD Thesis, Massachusetts Institute of Technology

    Google Scholar 

  • Kirkizlar E, Faissol DM, Griffin PM, Swann JL (2010) Timing of testing and treatment for asymptomatic diseases. Math. Biosci. 26(1):28–37

    Article  Google Scholar 

  • Lee HL, Pierskalla WP (1988), Mass screening models for contagious diseases with no latent period. Oper Res 36(6):917–928

    Article  Google Scholar 

  • Lee E, Lavieri MS, Volk ML, Xu Y (2015) Applying reinforcement learning techniques to detect hepatocellular carcinoma under limited screening capacity. Health Care Manag Sci 18:363–375

    Article  Google Scholar 

  • Leshno M, Halpern Z, Arber N (2003) Cost effectiveness of colorectal cancer screening in the average risk population. Health Care Manag Sci 6(3):165–174

    Article  Google Scholar 

  • Li Y, Zhu M, Klein R, Kong N (2014) Using a partially observable Markov chain model to assess colonoscopy screening strategies–a cohort study. Eur J Oper Res 238(1):313–326

    Article  Google Scholar 

  • Li J, Dong M, Ren Y, Yin K (2015) How patient compliance impacts the recommendations for colorectal cancer screening. J Comb Optim 30:920–937

    Article  Google Scholar 

  • Lincoln T, Weiss GH (1964) A statistical evaluation of recurrent medical examinations. Oper Res 12(2):187–205

    Article  Google Scholar 

  • Loeve F, Boer R, van Oortmarssen GJ, van Ballegooijen M, Habbema JDF (1999) The miscan-colon simulation model for the evaluation of colorectal cancer screening. Comput Biomed Res 32:13–33

    Article  Google Scholar 

  • Lovejoy WS (1991) A survey of algorithmic methods for partially observed markov decision processes. Ann Oper Res 28(1):47–65

    Article  Google Scholar 

  • Macafee D, Waller M, Whynes D, Moss S, Scholefield J (2008) Population screening for colorectal cancer: the implications of an ageing population. Br J Cancer 99:1991–2000

    Article  Google Scholar 

  • Madadi M, Zhang S, Henderson LM (2015) Evaluation of breast cancer mammography screening policies considering adherence behavior. Eur J Oper Res 247:630–640

    Article  Google Scholar 

  • Maillart LM, Ivy JS, Ransom S, Diehl K (2008) Assessing dynamic breast cancer screening policies. Oper Res 56(6):1411–1427

    Article  Google Scholar 

  • Malvankar-Mehta MS, Xie B (2012) Optimal incentives for allocating hiv/aids prevention resources among multiple populations. Health Care Manag Sci 15(4):327–338

    Article  Google Scholar 

  • McLay LA, Foufoulides C, Merrick JRW (2010) Using simulation-optimization to construct screening strategies for cervical cancer. Health Care Manag Sci 13(4):294–318

    Article  Google Scholar 

  • McMahon PM, Kong CY, Bouzan C, Weinstein MC, Cipriano LE, Tramontano AC, Johnson BE, Weeks JC, Gazelle GS (2011) Cost-effectiveness of computed tomography screening for lung cancer in the united states. J Thorac Oncol 6(11):1841 – 1848

    Article  Google Scholar 

  • Monahan GE (1982) A survey of partially observable markov decision processes: theory, models, and algorithms. Manag Sci 28(1):1–16

    Article  Google Scholar 

  • Önen Z, Sayın S, Gurvit IH (2016) Optimal population screening policies for alzheimer’s disease. Working Paper, Koç University

    Google Scholar 

  • Örmeci EL, Güneş ED, Kunduzcu D (2015) A modeling framework for control of preventive services. Manuf Serv Oper Manag 18(2):227–244

    Article  Google Scholar 

  • Özekici S, Pliska SR (1991) Optimal scheduling of inspections: a delayed markov model with false positives and negatives. Oper Res 39(2):261–273

    Article  Google Scholar 

  • Parmigiani G (1996) Optimal scheduling of fallible inspections. Oper Res 44(2):360–367

    Article  Google Scholar 

  • Price, S, Golden B, Wasil E, Denton BT (2016) Operations research models and methods in the screening, detection, and treatment of prostate cancer: a categorized, annotated review. Manuf Serv Oper Manag 8:9–21

    Google Scholar 

  • Rauner M, Gutjahr W, Heidenberger K, Wagner J, Pasia J (2010) Dynamic policy modeling for chronic diseases: metaheuristic-based identification of pareto-optimal screening strategies. Oper Res 58(5):1269–1286

    Article  Google Scholar 

  • Rutter CM, Zaslavsky A, Feuer E (2011) Dynamic microsimulation models for health outcomes: a review. Med Decis Mak 31(1):10–18

    Article  Google Scholar 

  • Shwartz M (1978) A mathematical model used to analyze breast cancer screening strategies. Oper Res 26(6):937–955

    Article  Google Scholar 

  • Siebert U, Sroczynski G, Hillemanns P, Engel J, Stabenow R, Stegmaier C, Voigt K, Gibis B, Hölzel D, Goldie SJ (2006) The german cervical cancer screening model: development and validation of a decision-analytic model for cervical cancer screening in germany. Eur J Pub Health 16(2):185–192

    Article  Google Scholar 

  • Siebert U, Alagoz O, Bayoumi AM, Jahn B, Owens DK, Cohen DJ, Kuntz KM (2012) State-transition modeling: a report of the ispor-smdm modeling good research practices task force-3. Value Health 15(6):812–820

    Article  Google Scholar 

  • Smallwood RD, Sondik EJ (1973) The optimal control of partially observable markov processes over a finite horizon. Oper Res 21(5):1071–1088

    Article  Google Scholar 

  • Steimle LN, Denton BT (2017) Markov decision processes for screening and treatment of chronic diseases. In Markov Decision Processes in Practice (pp. 189–222). Springer International Publishing.

    Google Scholar 

  • Szeto KL, Devlin NJ (1996) The cost-effectiveness of mammography screening: evidence from a microsimulation model for New Zealand. Health Policy 38(2):101–115

    Article  Google Scholar 

  • Tejada JJ, Ivy JS, King RE, Wilson JR, Ballan MJ, Kay MG, Diehl KM, Yankaskas BC (2014) Combined des/sd model of breast cancer screening for older women, ii: screening-and-treatment simulation. IIE Trans 46(7):707–727

    Article  Google Scholar 

  • van Ballegooijen M, Habbema JD, van Oortmarssen GJ, Koopmanschap MA, Lubbe JT, van Agt HM (1992) Preventive pap-smears: balancing costs, risks and benefits. Br J Cancer 65(6): 930–933

    Article  Google Scholar 

  • Verter V, Lapierre S (2002) Location of preventive health care facilities. Ann Oper Res 110(1):123–132

    Article  Google Scholar 

  • Verter V, Zhang Y (2015) Location models for preventive care. In: Applications of location analysis. Springer International Publishing, Cham, pp 223–241

    Chapter  Google Scholar 

  • Vieira IT, de Senna V, Harper PR, Shahani AK (2011) Tumour doubling times and the length bias in breast cancer screening programmes. Health Care Manag Sci 14(2):203–211

    Article  Google Scholar 

  • Voelker JA, Pierskalla WP (1980) Test selection for a mass screeening program. Nav Res Logist 27:43–55

    Article  Google Scholar 

  • Waugh N, Scotland G, McNamee P, Gillett M, Brennan A (2007) Screening for type 2 diabetes: literature review and economic modelling. Health Technol Assess 11(17):144

    Article  Google Scholar 

  • Wilson JMG, Jungner G (1968) Principles and practice of screening for disease. World Health Organization, Geneva

    Google Scholar 

  • Wilson R, Liston J (2011) Quality assurance guidelines for breast cancer screening radiology, Volume NHSBSP Publication No 59. NHS Cancer Screening Programmes

    Google Scholar 

  • Yang Y, Goldhaber-Fiebert JD, Wein LM (2013) Analyzing screening policies for childhood obesity. Manag Sci 59(4):782–795

    Article  Google Scholar 

  • Zauber AG, Lansdorp-Vogelaar I, Knudsen AB, Wilschut J, van Ballegooijen M, Kuntz KM (2008) Evaluating test strategies for colorectal cancer screening: a decision analysis for the U.S. preventive services task force. Ann Intern Med 149(9):659–669

    Article  Google Scholar 

  • Zelen M, Feinleib M (1969) On the theory of screening for chronic diseases. Biometrika 56(3):601–614

    Article  Google Scholar 

  • Zhang Y, Berman O, Verter V (2009) Incorporating congestion in preventive healthcare facility network design. Eur J Oper Res 198(3):922–935

    Article  Google Scholar 

  • Zhang Y, Berman O, Marcotte P, Verter V (2010) A bilevel model for preventive healthcare facility network design with congestion. IIE Trans 42(12):865–880

    Article  Google Scholar 

  • Zhang Y, Berman O, Verter V (2012) The impact of client choice on preventive healthcare facility network design. OR Spectr 34(2):349–370

    Article  Google Scholar 

  • Zhang J, Denton BT, Balasubramanian H, Shah ND, Inman BA (2012a) Optimization of prostate biopsy referral decisions. Manuf Serv Oper Manag 14(4):529–547

    Article  Google Scholar 

  • Zhang J, Denton BT, Balasubramanian H, Shah ND, Inman BA (2012b) Optimization of psa screening policies: a comparison of the patient and societal perspectives. Med Decis Mak 32(2):337–349

    Article  Google Scholar 

  • Zhang Y, Denton BT, Nielsen ME (2013) Comparison of surveillance strategies for low-risk bladder cancer patients. Med Dec Mak 33(2):198–214

    Article  Google Scholar 

  • Zhang J, Mason JE, Denton BT, Pierskalla WP (2013) Disease prevention, detection, and treatment. In: Cochran JJ, Cox LA Jr, Keskinocak P, Kharoufeh JP, Smith JC (eds) Encyclopedia of operations research and management science. Springer US, New York, pp 437–447.

    Chapter  Google Scholar 

  • Zimmerman S (1997) Factors influencing hispanic participation in prostate cancer screening. Oncol Nurs Forum 24:499–504

    Google Scholar 

Download references

Acknowledgements

The authors gratefully acknowledge the feedback they received from Oguzhan Alagoz, Turgay Ayer, Brian Denton, Fatih Safa Erenay, Paul Harper, Evin Uzun Jacobson, Ozge Karanfil, and two anonymous reviewers, which helped improve the chapter significantly.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Evrim Didem Güneş .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Güneş, E.D., Örmeci, E.L. (2018). OR Applications in Disease Screening. In: Kahraman, C., Topcu, Y. (eds) Operations Research Applications in Health Care Management. International Series in Operations Research & Management Science, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-319-65455-3_12

Download citation

Publish with us

Policies and ethics