Data envelopment analysis and robust optimization: A review

This paper reviews the milestone approaches for handling uncertainty in data envelopment analysis (DEA). This paper presents the detailed classifications of robust data envelopment analysis (RDEA). RDEA is appropriate for measuring the efficiencies of decision‐making units in the presence of the data and distributional uncertainties. This paper reviews scenario‐based and uncertainty set of DEA models. It covers 73 studies from 2008 to 2019. The paper concludes with suggestions about the guidelines for future researches in the field of RDEA.

[1]  Hashem Omrani,et al.  Designing an efficient supply chain network with uncertain data: a robust optimization—data envelopment analysis approach , 2017, J. Oper. Res. Soc..

[2]  Jafar Razmi,et al.  A P-Robust Stochastic DEA Model for Enterprise Architecture Scenario Selection , 2014 .

[3]  Ashkan Hafezalkotob,et al.  Robust DEA under discrete uncertain data: a case study of Iranian electricity distribution companies , 2015 .

[4]  Pejman Peykani,et al.  Stock Evaluation under Mixed Uncertainties Using Robust DEA Model , 2019 .

[5]  Adel Hatami-Marbini,et al.  A taxonomy and review of the fuzzy data envelopment analysis literature: Two decades in the making , 2011, Eur. J. Oper. Res..

[6]  Adel Hatami-Marbini,et al.  The State of the Art in Fuzzy Data Envelopment Analysis , 2014 .

[7]  Reza Farzipoor Saen,et al.  Evaluating and ranking sustainable suppliers by robust dynamic data envelopment analysis , 2016 .

[8]  Matthias Ehrgott,et al.  Uncertain Data Envelopment Analysis , 2018, Eur. J. Oper. Res..

[9]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[10]  Razmi Jafar,et al.  A ROBUST DATA ENVELOPMENT ANALYSIS METHOD FOR BUSINESS AND IT ALIGNMENT OF ENTERPRISE ARCHITECTURE SCENARIOS , 2013 .

[11]  W. Cooper,et al.  Idea and Ar-Idea: Models for Dealing with Imprecise Data in Dea , 1999 .

[12]  H. Omrani,et al.  Common weights data envelopment analysis with uncertain data: A robust optimization approach , 2013, Comput. Ind. Eng..

[13]  Min-Max Regret Robust Optimization Approach on Interval Data Uncertainty , 2008 .

[14]  Desheng Dash Wu,et al.  Risk-Based Robust Evaluation of Hospital Efficiency , 2019, IEEE Systems Journal.

[15]  A. Charnes,et al.  Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis , 1984 .

[16]  Chao Shang,et al.  Data-driven robust optimization based on kernel learning , 2017, Comput. Chem. Eng..

[17]  Vittaldas V. Prabhu,et al.  Evaluation and monitoring of community youth prevention programs using a robust productivity index , 2019 .

[18]  M. Rostamy-Malkhalifeh,et al.  Estimating Most Productive Scale Size in DEA under Uncertainty , 2019 .

[19]  Mehdi Toloo,et al.  Robust Russell and enhanced Russell measures in DEA , 2018, J. Oper. Res. Soc..

[20]  Adel Hatami-Marbini,et al.  A robust optimization approach for imprecise data envelopment analysis , 2010, Comput. Ind. Eng..

[21]  P. W. Wilson,et al.  Sensitivity Analysis of Efficiency Scores: How to Bootstrap in Nonparametric Frontier Models , 1998 .

[22]  Armin Jabbarzadeh,et al.  Designing a Supply Chain Network under the Risk of Disruptions , 2012 .

[23]  Matteo Fischetti,et al.  Light Robustness , 2009, Robust and Online Large-Scale Optimization.

[24]  Nazila Aghayi,et al.  Efficiency measurement of DMUs with undesirable outputs under uncertainty based on the directional distance function: Application on bank industry , 2016 .

[25]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[26]  Ole Bent Olesen,et al.  Stochastic Data Envelopment Analysis - A review , 2016, Eur. J. Oper. Res..

[27]  Ali Emrouznejad,et al.  Performance Measurement with Fuzzy Data Envelopment Analysis , 2013 .

[28]  Ashkan Hafezalkotob,et al.  Mixed uncertainties in data envelopment analysis: A fuzzy-robust approach , 2018, Expert Syst. Appl..

[29]  Mohammad Ali Raayatpanah,et al.  A robust optimization approach to overall profit efficiency with data uncertainty: application on bank industry , 2019 .

[30]  Christodoulos A. Floudas,et al.  ROBUST COUNTERPART OPTIMIZATION : UNCERTAINTY SETS , FORMULATIONS AND PROBABILISTIC GUARANTEES , 2011 .

[31]  Emad Roghanian,et al.  An empirical study of Iranian regional airports using robust data envelopment analysis , 2010 .

[32]  Mehdi Toloo,et al.  Robust optimization with nonnegative decision variables: A DEA approach , 2019, Comput. Ind. Eng..

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

[34]  Ahmad Makui,et al.  An interactive robust data envelopment analysis model for determining alternative targets in Iranian electricity distribution companies , 2011, Expert Syst. Appl..

[35]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[36]  Arkadi Nemirovski,et al.  Robust Truss Topology Design via Semidefinite Programming , 1997, SIAM J. Optim..

[37]  Madjid Tavana,et al.  Robust efficiency measurement with common set of weights under varying degrees of conservatism and data uncertainty , 2016 .

[38]  Joe Zhu,et al.  Imprecise DEA via Standard Linear DEA Models with a Revisit to a Korean Mobile Telecommunication Company , 2004, Oper. Res..

[39]  Mohsen Rostamy-Malkhalifeh,et al.  A novel fuzzy data envelopment analysis based on robust possibilistic programming: possibility, necessity and credibility-based approaches , 2018, RAIRO Oper. Res..

[40]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[41]  Ashkan Hafezalkotob,et al.  Robust two-stage DEA models under discrete uncertain data , 2017 .

[42]  Adel Hatami-Marbini,et al.  Consistent and robust ranking in imprecise data envelopment analysis under perturbations of random subsets of data , 2014, OR Spectr..

[43]  Paulo Novais,et al.  How cognitive and affective aspects can influence the outcome of the group decision‐making process , 2019, Expert Syst. J. Knowl. Eng..

[44]  Dexiang Wu,et al.  Robust DEA to assess the reliability of methyl methacrylate-hardened hybrid poplar wood , 2017, Ann. Oper. Res..

[45]  Josef Jablonsky,et al.  A robust data envelopment analysis model with different scenarios , 2017 .

[46]  Mohsen Gharakhani,et al.  A robust DEA model for measuring the relative efficiency of Iranian high schools , 2011 .

[47]  Chao Lu,et al.  A second-order cone programming based robust data envelopment analysis model for the new-energy vehicle industry , 2020, Ann. Oper. Res..

[48]  Vishal Gupta,et al.  Data-driven robust optimization , 2013, Math. Program..

[49]  Seyed Gholamreza Jalali Naini,et al.  A Two-Stage DEA to Analyze the Effect of Entrance Deregulation on Iranian Insurers: A Robust Approach , 2012 .

[50]  M. Farrell.  The Measurement of Productive Efficiency , 1957 .

[51]  M. Tarokh,et al.  Robust Optimization and Confidence Interval DEA for Efficiency Evaluation with Intervals Case Study: Evaluating CRM Units in a Call Center in Tehran , 2017 .

[52]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[53]  Hashem Omrani,et al.  Designing a robust supply chain management based on distributers’ efficiency measurement , 2015 .

[54]  Ashkan Hafezalkotob,et al.  Robust approach to DEA technique for supplier selection problem: A case study at Supplying Automative Parts Company (SAPCO) , 2014 .

[55]  Christodoulos A Floudas,et al.  A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: II. Probabilistic Guarantees on Constraint Satisfaction. , 2012, Industrial & engineering chemistry research.

[56]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[57]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[58]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .

[59]  Emmanuel Kwasi Mensah.  Robust optimization in data envelopment analysis: extended theory and applications. , 2019 .

[60]  Seyed Jafar Sadjadi,et al.  Robust network data envelopment analysis approach to evaluate the efficiency of regional electricity power networks under uncertainty , 2017, PloS one.

[61]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[62]  Mostafa Mardani,et al.  Linear robust data envelopment analysis: CCR model with uncertain data , 2017 .

[63]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[64]  Alvaro Lorca,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2014, IEEE Transactions on Power Systems.

[65]  Rahmad Wisnu Wardana,et al.  Selection of Welding Process for Repairing Shredder Hammer by Integrated Data Envelopment Analysis (DEA) and P-robust Technique , 2019, MATEC Web of Conferences.

[66]  Ali Bozorgi-Amiri,et al.  Estimation of efficiency scores with perturbation in data: an application for provincial gas companies in Iran , 2017 .

[67]  Mohammad Bagher Fakhrzad,et al.  A Robust Two-stage Data Envelopment Analysis Model for Measuring Efficiency: Considering Iranian Electricity Power Production and Distribution Processes , 2016 .

[68]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..

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

[70]  William W. Cooper,et al.  Chapter 13 Satisficing DEA models under chance constraints , 1996, Ann. Oper. Res..

[71]  M. Rabbani,et al.  A Bootstrap Interval Robust Data Envelopment Analysis for Estimate Efficiency and Ranking Hospitals , 2016 .

[72]  Dimitris K. Despotis,et al.  Data envelopment analysis with imprecise data , 2002, Eur. J. Oper. Res..

[73]  Christodoulos A. Floudas,et al.  A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: III. Improving the Quality of Robust Solutions , 2014, Industrial & engineering chemistry research.

[74]  Masoud Rabbani,et al.  Using Robust-DEA optimization approach to analyze performance and efficiency of a mine in north of Iran , 2017 .

[75]  Mark S. Daskin,et al.  Stochastic p-robust location problems , 2006 .

[76]  Leâ Opold Simar,et al.  A general methodology for bootstrapping in non-parametric frontier models , 2000 .

[77]  S. J. Sadjadi,et al.  A robust super-efficiency data envelopment analysis model for ranking of provincial gas companies in Iran , 2011, Expert Syst. Appl..

[78]  Ali Emrouznejad,et al.  A survey and analysis of the first 40 years of scholarly literature in DEA: 1978–2016 , 2018 .

[79]  C. Floudas,et al.  A Comparative Theoretical and Computational Study on Robust Counterpart Optimization: I. Robust Linear Optimization and Robust Mixed Integer Linear Optimization. , 2011, Industrial & engineering chemistry research.

[80]  Mehdi Abbasi,et al.  A Robust Data Envelopment Analysis Method with Bounded Data for Ranking Operations Strategies , 2015, Int. J. Strateg. Decis. Sci..

[81]  Seyed Jafar Sadjadi,et al.  A bootstrapped robust data envelopment analysis model for efficiency estimating of telecommunication companies in Iran , 2010 .

[82]  Ali Bonyadi Naeini,et al.  A robust hybrid artificial neural network double frontier data envelopment analysis approach for assessing sustainability of power plants under uncertainty , 2019, Expert Syst. J. Knowl. Eng..

[83]  I-Hsuan Hong,et al.  Scenario relaxation algorithm for finite scenario-based min-max regret and min-max relative regret robust optimization , 2008, Comput. Oper. Res..

[84]  Masoud Sanei,et al.  Evaluation of the suggestions system performance using robust DEA model: The case of National Iranian Gas Company , 2017 .

[85]  El Houssaine Aghezzaf,et al.  Models for robust tactical planning in multi-stage production systems with uncertain demands , 2010, Comput. Oper. Res..

[86]  Chung-Cheng Lu.  Robust data envelopment analysis approaches for evaluating algorithmic performance , 2015, Comput. Ind. Eng..

[87]  Madjid Tavana,et al.  A Malmquist Productivity Index with Directional Distance Function and Uncertain Data , 2018, Scientia Iranica.

[88]  Reza Farzipoor Saen,et al.  Future planning for benchmarking and ranking sustainable suppliers using goal programming and robust double frontiers DEA , 2017 .

[89]  Hashem Omrani,et al.  Robust data envelopment analysis model with fuzzy perturbation in inputs and outputs , 2013 .

[90]  Mohsen Rostamy-Malkhalifeh,et al.  Fuzzy data envelopment analysis: An adjustable approach , 2019, Expert Syst. Appl..

[91]  Babak Mirbaha,et al.  Prioritising highway safety improvement projects: a robust data envelopment analysis approach , 2018, Proceedings of the Institution of Civil Engineers - Transport.

[92]  Maziar Salahi,et al.  An optimistic robust optimization approach to common set of weights in DEA , 2016 .

[93]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[94]  Hashem Omrani,et al.  An integrated multi response Taguchi- neural network- robust data envelopment analysis model for CO2 laser cutting , 2019, Measurement.

[95]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[96]  Seyed Jafar Sadjadi,et al.  Data envelopment analysis under uncertainty: A case study from public healthcare , 2012 .

[97]  Mostafa Mardani,et al.  Measuring technical efficiency of potato production in Iran using robust data envelopment analysis , 2015 .

[98]  Peykani Pejman,et al.  Utilizing Robust Data Envelopment Analysis Model for Measuring Efficiency of Stock, A case study: Tehran Stock Exchange , 2016 .

[99]  Seyed Jafar Sadjadi,et al.  Data envelopment analysis with uncertain data: An application for Iranian electricity distribution companies , 2008 .

[100]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

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

[102]  Kazim Baris Atici,et al.  Robust DEA Approaches to Performance Evaluation of Olive Oil Production Under Uncertainty , 2016 .

[103]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

[104]  A. Hatami-Marbini,et al.  Performance evaluation in education under uncertainty: A robust optimization approach , 2019 .

[105]  Ke Wang,et al.  ROBUST DATA ENVELOPMENT ANALYSIS BASED MCDM WITH THE CONSIDERATION OF UNCERTAIN DATA , 2010 .

[106]  Mohsen Rostamy-Malkhalifeh,et al.  A New Robust Dynamic Data Envelopment Analysis Approach for Sustainable Supplier Evaluation , 2018, Adv. Oper. Res..

[107]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[108]  Alireza Arshadi Khamseh,et al.  Supply chain performance evaluation using robust data envelopment analysis , 2015 .

[109]  J. B. Lathrop,et al.  Principles of operations research , 1954, Electrical Engineering.

[110]  A. Shokouhi,et al.  An Integrated Model with Conservative Levels to Evaluate the DMUs Efficiencies for Uncertain Data , 2014 .

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

[112]  Masoud Rabbani,et al.  Robust data envelopment analysis with uncertain date: An analysis to measure hotel efficiency in Crete , 2017 .

[113]  Arash Alizadeh,et al.  HSE risk prioritization using robust DEA-FMEA approach with undesirable outputs: A study of automotive parts industry in Iran , 2018 .

[114]  Mohammad Javad Esfahani,et al.  A robust AHP-DEA method for measuring the relative efficiency: An application of airport industry , 2012 .

[115]  Sohrab Kordrostami,et al.  Stochastic p-robust approach to two-stage network DEA model , 2019 .

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