Constrained Optimization Methods in Health Services Research-An Introduction: Report 1 of the ISPOR Optimization Methods Emerging Good Practices Task Force.

Providing health services with the greatest possible value to patients and society given the constraints imposed by patient characteristics, health care system characteristics, budgets, and so forth relies heavily on the design of structures and processes. Such problems are complex and require a rigorous and systematic approach to identify the best solution. Constrained optimization is a set of methods designed to identify efficiently and systematically the best solution (the optimal solution) to a problem characterized by a number of potential solutions in the presence of identified constraints. This report identifies 1) key concepts and the main steps in building an optimization model; 2) the types of problems for which optimal solutions can be determined in real-world health applications; and 3) the appropriate optimization methods for these problems. We first present a simple graphical model based on the treatment of "regular" and "severe" patients, which maximizes the overall health benefit subject to time and budget constraints. We then relate it back to how optimization is relevant in health services research for addressing present day challenges. We also explain how these mathematical optimization methods relate to simulation methods, to standard health economic analysis techniques, and to the emergent fields of analytics and machine learning.

[1]  Stephanie R. Earnshaw,et al.  Integer/linear mathematical programming models , 2012, PharmacoEconomics.

[2]  S. Wilson Methods for the economic evaluation of health care programmes , 1987 .

[3]  Zaid Chalabi,et al.  Uncertainty and value of information when allocating resources within and between healthcare programmes , 2008, Eur. J. Oper. Res..

[4]  Nicholson T. Collier,et al.  Modeling the transmission of community-associated methicillin-resistant Staphylococcus aureus: a dynamic agent-based simulation , 2014, Journal of Translational Medicine.

[5]  Hazel Squires,et al.  Whole disease modeling to inform resource allocation decisions in cancer: a methodological framework. , 2012, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[6]  Dimitris Bertsimas,et al.  Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation , 2013, Oper. Res..

[7]  Kathleen M. Carley,et al.  Simulation modeling in organizational and management research , 2007 .

[8]  Hesham K. Alfares,et al.  Modeling health care facility location for moving population groups , 2008, Comput. Oper. Res..

[9]  Arielle Lasry,et al.  A model for allocating CDC’s HIV prevention resources in the United States , 2011, Health care management science.

[10]  Margaret L Brandeau,et al.  A Little Planning Goes a Long Way: Multilevel Allocation of HIV Prevention Resources , 2007, Medical decision making : an international journal of the Society for Medical Decision Making.

[11]  Wayne L. Winston Operations research: applications and algorithms / Wayne L. Winston , 2004 .

[12]  Alec Morton,et al.  Aversion to health inequalities in healthcare prioritisation: a multicriteria optimisation perspective. , 2014, Journal of health economics.

[13]  Matthew J. Liberatore,et al.  The analytic hierarchy process in medical and health care decision making: A literature review , 2008, Eur. J. Oper. Res..

[14]  Srinivas Bollapragada,et al.  Automated Bed Assignments in a Complex and Dynamic Hospital Environment , 2013, Interfaces.

[15]  Michel Minoux,et al.  Mathematical Programming , 1986 .

[16]  Elisa F. Long,et al.  HIV epidemic control—a model for optimal allocation of prevention and treatment resources , 2014, Health care management science.

[17]  Andrew Lim,et al.  Nurse rostering problems - a bibliographic survey , 2003, Eur. J. Oper. Res..

[18]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[19]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[20]  Philip Troy,et al.  Using simulation to determine the need for ICU beds for surgery patients. , 2009, Surgery.

[21]  Hasan Selim,et al.  A fuzzy multi-objective covering-based vehicle location model for emergency services , 2007, Comput. Oper. Res..

[22]  R. Rosenfeld Patients , 2012, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[23]  Vedat Verter,et al.  Location of Preventive Health Care Facilities , 2002, Ann. Oper. Res..

[24]  Zaid Chalabi,et al.  Budgetary policies and available actions: a generalisation of decision rules for allocation and research decisions. , 2010, Journal of health economics.

[25]  Nathaniel D. Osgood,et al.  Transforming Healthcare Delivery: Integrating Dynamic Simulation Modelling and Big Data in Health Economics and Outcomes Research , 2016, PharmacoEconomics.

[26]  Abdur Rais,et al.  Operations Research in Healthcare: a survey , 2011, Int. Trans. Oper. Res..

[27]  Jack Homer,et al.  Why behavioral and environmental interventions are needed to improve health at lower cost. , 2011, Health affairs.

[28]  William H Crown,et al.  Potential application of machine learning in health outcomes research and some statistical cautions. , 2015, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[29]  Michael L Madigan,et al.  Effects of trunk exertion force and direction on postural control of the trunk during unstable sitting. , 2008, Clinical biomechanics.

[30]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .

[31]  Anke Richter,et al.  Optimal Allocation of Resources across Four Interventions for Type 2 Diabetes , 2002, Medical decision making : an international journal of the Society for Medical Decision Making.

[32]  Steffen Bayer,et al.  Business dynamics: Systems thinking and modeling for a complex world , 2004 .

[33]  Franziska Wulf,et al.  Methods For The Economic Evaluation Of Health Care Programmes , 2016 .

[34]  Mustafa Y. Sir,et al.  Nurse-patient assignment models considering patient acuity metrics and nurses' perceived workload , 2015, J. Biomed. Informatics.

[35]  G. Dantzig,et al.  Programming of Interdependent Activities: I General Discussion , 1949 .

[36]  Domenico Conforti,et al.  A new organ transplantation location–allocation policy: a case study of Italy , 2006, Health care management science.

[37]  Michael W. Carter,et al.  Modelling the complete continuum of care using system dynamics: the case of osteoarthritis in Alberta , 2015, J. Simulation.

[38]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[39]  Alec Morton,et al.  Decision rules for allocation of finances to health systems strengthening , 2016, Journal of health economics.

[40]  Nathaniel D Osgood,et al.  Selecting a dynamic simulation modeling method for health care delivery research-part 2: report of the ISPOR Dynamic Simulation Modeling Emerging Good Practices Task Force. , 2015, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[41]  Willem H Woertman,et al.  A model to correct for short-run inefficiencies in economic evaluations in healthcare. , 2012, Health economics.

[42]  Eva K. Lee,et al.  Disease Diagnosis: Optimization-Based Methods , 2009, Encyclopedia of Optimization.

[43]  Mustafa Y. Sir,et al.  Optimal nurse scheduling based on quantitative models of work-related fatigue , 2013 .

[44]  J. Banks,et al.  Handbook of Simulation , 1998 .

[45]  John A. Sokolowski,et al.  Principles of Modeling and Simulation: A Multidisciplinary Approach , 2009 .

[46]  Horst W. Hamacher,et al.  Mathematical optimization in intensity modulated radiation therapy , 2010, Ann. Oper. Res..

[47]  A A Stinnett,et al.  Mathematical programming for the efficient allocation of health care resources. , 1996, Journal of health economics.

[48]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[49]  Zaid Chalabi,et al.  Efficiency, Equity, and Budgetary Policies , 2007, Medical decision making : an international journal of the Society for Medical Decision Making.

[50]  M. Kirby,et al.  Operational Research in War and Peace : The British Experience from the 1930s to 1970 , 2003 .

[51]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[52]  Beate Jahn,et al.  Resource Modelling: The Missing Piece of the HTA Jigsaw? , 2014, PharmacoEconomics.

[53]  Maarten J. IJzerman,et al.  Applying dynamic simulation modeling methods in health care delivery research-the SIMULATE checklist: report of the ISPOR simulation modeling emerging good practices task force. , 2015, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[54]  Mustafa Y. Sir,et al.  Multi-objective simulation optimization using data envelopment analysis and genetic algorithm: Specific application to determining optimal resource levels in surgical services , 2013 .

[55]  G. Dantzig Programming of Interdependent Activities: II Mathematical Model , 1949 .

[56]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[57]  J. Lagrange Théorie des fonctions analytiques , 1967 .

[58]  Saul I. Gass,et al.  AN ANNOTATED TIMELINE OF OPERATIONS RESEARCH: AN INFORMAL HISTORY , 2006, Volume 31, Number 6, December 2004.

[59]  Sanja Petrovic,et al.  METAHEURISTICS FOR HANDLING TIME INTERVAL COVERAGE CONSTRAINTS IN NURSE SCHEDULING , 2006, Appl. Artif. Intell..

[60]  M. Kubát An Introduction to Machine Learning , 2017, Springer International Publishing.