Uncertain Data Envelopment Analysis

Abstract Data Envelopment Analysis (DEA) is a nonparametric, data driven method to conduct relative performance measurements among a set of decision making units (DMUs). Efficiency scores are computed based on assessing input and output data for each DMU by means of linear programming. Traditionally, these data are assumed to be known precisely. We instead consider the situation in which data is uncertain, and in this case, we demonstrate that efficiency scores increase monotonically with uncertainty. This enables inefficient DMUs to leverage uncertainty to counter their assessment of being inefficient. Using the framework of robust optimization, we propose an uncertain DEA (uDEA) model for which an optimal solution determines (1) the maximum possible efficiency score of a DMU over all permissible uncertainties, and (2) the minimal amount of uncertainty that is required to achieve this efficiency score. We show that the uDEA model is a proper generalization of traditional DEA and provide a first-order algorithm to solve the uDEA model with ellipsoidal uncertainty sets. Finally, we present a case study applying uDEA to the problem of deciding efficiency of radiotherapy treatments.

[1]  P. Keall,et al.  Radiation Oncology Monte Carlo Dose Verification of Prostate Patients Treated with Simultaneous Integrated Boost Intensity Modulated Radiation Therapy , 2022 .

[2]  T. Bortfeld.  IMRT: a review and preview , 2006, Physics in medicine and biology.

[3]  T. Johnson.  Commissioning and Quality Assurance of Computerized Planning Systems for Radiation Treatment of Cancer , 2007 .

[4]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[5]  Francisco Cutanda Henríquez,et al.  A novel method for the evaluation of uncertainty in dose-volume histogram computation. , 2008, International journal of radiation oncology, biology, physics.

[6]  Andreas Behr.  Stochastic Data Envelopment Analysis , 2015 .

[7]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[8]  A. Niemierko.  Reporting and analyzing dose distributions: a concept of equivalent uniform dose. , 1997, Medical physics.

[9]  Dimitris Bertsimas,et al.  Nonconvex Robust Optimization for Problems with Constraints , 2010, INFORMS J. Comput..

[10]  R. Orecchia,et al.  Planning study to compare dynamic and rapid arc techniques for postprostatectomy radiotherapy of prostate cancer , 2014, Strahlentherapie und Onkologie.

[11]  Meng Zhang,et al.  The extension and integration of the inverse DEA method , 2016, J. Oper. Res. Soc..

[12]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[13]  John S. Liu,et al.  A survey of DEA applications , 2013 .

[14]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[15]  James Wheeler,et al.  Variation in external beam treatment plan quality: An inter-institutional study of planners and planning systems. , 2012, Practical radiation oncology.

[16]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[17]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[18]  Matthias Ehrgott,et al.  Quality assessment for VMAT prostate radiotherapy planning based on data envelopment analysis , 2013, Physics in medicine and biology.

[19]  Joseph O Deasy,et al.  CERR: a computational environment for radiotherapy research. , 2003, Medical physics.

[20]  Josef Jablonsky,et al.  A new robust DEA model and super-efficiency measure , 2017 .

[21]  Ali Emrouznejad,et al.  Evaluation of research in efficiency and productivity: A survey and analysis of the first 30 years , 2008 .

[22]  S. Henderson,et al.  Robust optimization for intensity modulated radiation therapy treatment planning under uncertainty , 2005, Physics in medicine and biology.

[23]  John Lygeros,et al.  On the Road Between Robust Optimization and the Scenario Approach for Chance Constrained Optimization Problems , 2014, IEEE Transactions on Automatic Control.

[24]  Indra J Das,et al.  Intensity-modulated radiation therapy dose prescription, recording, and delivery: patterns of variability among institutions and treatment planning systems. , 2008, Journal of the National Cancer Institute.

[25]  Jianzhong Zhang,et al.  An inverse DEA model for inputs/outputs estimate , 2000, Eur. J. Oper. Res..

[26]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[27]  Greg N. Gregoriou,et al.  Quantitative Models for Performance Evaluation and Benchmarking: Data Envelopment Analysis with Spreadsheets , 2008, The Journal of Wealth Management.