Data Envelopment Analysis under Uncertainty and Risk

Authors: P. Beraldi, M. E. Bruni

Abstract:

Data Envelopment Analysis (DEA) is one of the most widely used technique for evaluating the relative efficiency of a set of homogeneous decision making units. Traditionally, it assumes that input and output variables are known in advance, ignoring the critical issue of data uncertainty. In this paper, we deal with the problem of efficiency evaluation under uncertain conditions by adopting the general framework of the stochastic programming. We assume that output parameters are represented by discretely distributed random variables and we propose two different models defined according to a neutral and risk-averse perspective. The models have been validated by considering a real case study concerning the evaluation of the technical efficiency of a sample of individual firms operating in the Italian leather manufacturing industry. Our findings show the validity of the proposed approach as ex-ante evaluation technique by providing the decision maker with useful insights depending on his risk aversion degree.

Keywords: DEA, Stochastic Programming, Ex-ante evaluation technique, Conditional Value at Risk.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1077898

References:

[1] Charnes A, Cooper W W, Rhodes, E. Measuring the efficiency of decision making units. European Journal of Operational Research 1978; 6: 429-444.
[2] Paradi J C, Asmild M, Simak P. Using Dea and worst practice DEA in credit risk evaluation. Journal of Productivity Analysis 2004; 21: 153- 165.
[3] Premachandra I M, Chen Y, Watson J. Dea as a tool for predicting corporate failure and success: A case of bankruptcy assessment. Omega 2011; 39: 620-626.
[4] Charnes A, Cooper W W. Chance constrained programming. Management Science 1959; 5(1): 73-79.
[5] Land K C, Lovell C A K, Thore S. Chance-constrained Data Envelopment Analysis. Managerial and Decision Economics 1993; 14: 541-554.
[6] Olesen O B, Petersen N C. Chance constrained efficiency evaluation. Management Science 1995; 41: 442-457.
[7] Olesen O B. Comparing and combining two approaches for chance constrained DEA. Journal of Productivity Analysis 2006; 26(2): 103- 119.
[8] Sengupta J K. Data Envelopment Analysis for efficiency measurement in the stochastic case. Computers and Operations Research 1987; 14: 117-129.
[9] Sengupta J K. Efficiency measurement in stochastic input-output systems. International Journal of Systems Science 1982; 13: 273-287.
[10] Sueyoshi T. Stochastic DEA for restructure strategy: an application to a Japanese petroleum company. Omega 2000; 28: 385-398.
[11] Bruni M E, Beraldi P, Conforti D, Tundis E. Probabilistically constrained models for efficiency and dominance in DEA. International Journal of Production Economics 2009; 117(1): 219-228.
[12] Ruszczy'nski A, Shapiro A. Stochastic Programming, Handbook in Operations Research and Management Science. Elsevier Science, Amsterdam, 2003.
[13] Ogryczak W, Ruszczy'nski A. Dual stochastic dominance and related mean-risk models. SIAM Journal on Optimization 2002; 13:60-78.
[14] Markowitz H M. Portfolio selection. Journal of Finance 1952; 7: 77-91.
[15] Rocafellar R, Uryasev V. Conditional value at risk for general loss distributions. Journal of Banking and Finance 2000; 26:1443-1471.
[16] Artzner P, Delbaen F, Eber J M, Heath D. Coherent measures of risk. Mathematical Finance 1999; 9(3): 203-228.
[17] Shabbir A, Convexity and decomposition of mean-risk stochastic programs. Mathematical Programming 2006; 106(3): 433-446.
[18] Notyan N, Ruszczy'nski A. Valid inequalities and restrictions for stochastic programming problems with first order stochastic dominance constraints. Mathematical Programming 2008; 114: 433-446.
[19] Beraldi P, De Simone F, Violi A. Generating scenario trees: a parallel integrated simulation-optimization approach. Journal of Computational and Applied Mathematics 2010; 23(9): 2322-2331.
[20] Beraldi P, Bruni M E. New stochastic programming DEA formulations. Technical Report N. 1 - Laboratory of Financial Engineering 2011; University of Calabria, Italy.
[21] Kaut M, Wallace S. Evaluation of scenario generation methods for stochastic programming. Pacific Journal of Optimization 2007; 3(2): 257-271.