Assessing the Relationship between Computational Speed and Precision

AbstractBackground: Simulation techniques are well suited to modelling diseases yet can be computationally intensive. This study explores the relationship between modelled effect size, statistical precision, and efficiency gains achieved using variance reduction and an executable programming language. Methods: A published simulation model designed to model a population with type 2 diabetes mellitus based on the UKPDS 68 outcomes equations was coded in both Visual Basic for Applications (VBA) and C++. Efficiency gains due to the programming language were evaluated, as was the impact of antithetic variates to reduce variance, using predicted QALYs over a 40-year time horizon. Results: The use of C++ provided a 75- and 90-fold reduction in simulation run time when using mean and sampled input values, respectively. For a series of 50 one-way sensitivity analyses, this would yield a total run time of 2 minutes when using C++, compared with 155 minutes for VBA when using mean input values. The use of antithetic variates typically resulted in a 53% reduction in the number of simulation replications and run time required. When drawing all input values to the model from distributions, the use of C++ and variance reduction resulted in a 246-fold improvement in computation time compared with VBA — for which the evaluation of 50 scenarios would correspondingly require 3.8 hours (C++) and approximately 14.5 days (VBA). Conclusions: The choice of programming language used in an economic model, as well as the methods for improving precision of model output can have profound effects on computation time. When constructing complex models, more computationally efficient approaches such as C++ and variance reduction should be considered; concerns regarding model transparency using compiled languages are best addressed via thorough documentation and model validation.

[1]  A H Briggs,et al.  A Bayesian approach to stochastic cost-effectiveness analysis. , 1999, Health economics.

[2]  R Legood,et al.  The impact of diabetes‐related complications on healthcare costs: results from the United Kingdom Prospective Diabetes Study (UKPDS Study No. 65) , 2003, Diabetic medicine : a journal of the British Diabetic Association.

[3]  Michael Pidd,et al.  Computer Simulation in Management Science (3rd Edition) , 1998 .

[4]  Stirling Bryan,et al.  Modelling in the economic evaluation of health care: selecting the appropriate approach , 2004, Journal of health services research & policy.

[5]  J. Caro,et al.  Pharmacoeconomic analyses using discrete event simulation , 2012, PharmacoEconomics.

[6]  J Jaime Caro,et al.  Regarding probabilistic analysis and computationally expensive models: necessary and required? , 2007, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[7]  Mark S Roberts,et al.  Increasing the Efficiency of Monte Carlo Cohort Simulations with Variance Reduction Techniques , 2006, Medical decision making : an international journal of the Society for Medical Decision Making.

[8]  A López-Quílez,et al.  Bayesian methods in cost-effectiveness studies: objectivity, computation and other relevant aspects. , 2009, Health economics.

[9]  Alan Brennan,et al.  Computer Modeling of Diabetes and Its Complications , 2007, Diabetes Care.

[10]  Karl Claxton,et al.  Decision Models Need to be “Fit for Purpose” for Decision‐Making: Response to Caro et al. , 2007 .

[11]  S. Chick,et al.  A taxonomy of model structures for economic evaluation of health technologies. , 2006, Health economics.

[12]  Simon Dixon,et al.  The routine collation of health outcomes data from hospital treated subjects in the Health Outcomes Data Repository (HODaR): descriptive analysis from the first 20,000 subjects. , 2005, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[13]  Ping Zhang,et al.  Computer modeling of diabetes and its complications: a report on the Fifth Mount Hood challenge meeting. , 2007, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[14]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[15]  G. Nijpels,et al.  Effects of self-monitoring of glucose in non-insulin treated patients with type 2 diabetes: design of the IN CONTROL-trial , 2009, BMC family practice.

[16]  Karl Claxton,et al.  Probabilistic analysis and computationally expensive models: Necessary and required? , 2006, Value in health : the journal of the International Society for Pharmacoeconomics and Outcomes Research.

[17]  J. Peters,et al.  Evaluation of the costs and outcomes from changes in risk factors in type 2 diabetes using the Cardiff stochastic simulation cost-utility model (DiabForecaster) , 2006, Current medical research and opinion.

[18]  R. Holman,et al.  A model to estimate the lifetime health outcomes of patients with Type 2 diabetes: the United Kingdom Prospective Diabetes Study (UKPDS) Outcomes Model (UKPDS no. 68) , 2004, Diabetologia.

[19]  A H Briggs,et al.  A BAYESIAN APPROACH TO STOCHASTIC COST-EFFECTIVENESS ANALYSIS , 2001, International Journal of Technology Assessment in Health Care.

[20]  Alastair Gray,et al.  Estimating Utility Values for Health States of Type 2 Diabetic Patients Using the EQ-5D (UKPDS 62) , 2002, Medical decision making : an international journal of the Society for Medical Decision Making.

[21]  Matt Stevenson,et al.  Monte Carlo probabilistic sensitivity analysis for patient level simulation models: efficient estimation of mean and variance using ANOVA. , 2007, Health economics.

[22]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[23]  J. Hammersley SIMULATION AND THE MONTE CARLO METHOD , 1982 .

[24]  Jonathan Karnon,et al.  Alternative decision modelling techniques for the evaluation of health care technologies: Markov processes versus discrete event simulation. , 2003, Health economics.

[25]  Piotr Spiewanowski,et al.  The cost of renal dialysis in a UK setting--a multicentre study. , 2008, Nephrology, dialysis, transplantation : official publication of the European Dialysis and Transplant Association - European Renal Association.