The determination of the least distance to the strongly efficient frontier in Data Envelopment Analysis oriented models: Modelling and computational aspects ☆

Determining the least distance to the efficient frontier for estimating technical inefficiency, with the consequent determination of closest targets, has been one of the relevant issues in recent Data Envelopment Analysis literature. This new paradigm contrasts with traditional approaches, which yield furthest targets. In this respect, some techniques have been proposed in order to implement the new paradigm. A group of these techniques is based on identifying all the efficient faces of the polyhedral production possibility set and, therefore, is associated with the resolution of a NP-hard problem. In contrast, a second group proposes different models and particular algorithms to solve the problem avoiding the explicit identification of all these faces. These techniques have been applied more or less successfully. Nonetheless, the new paradigm is still unsatisfactory and incomplete to a certain extent. One of these challenges is that related to measuring technical inefficiency in the context of oriented models, i.e., models that aim at changing inputs or outputs but not both. In this paper, we show that existing specific techniques for determining the least distance without identifying explicitly the frontier structure for graph measures, which change inputs and outputs at the same time, do not work for oriented models. Consequently, a new methodology for satisfactorily implementing these situations is proposed. Finally, the new approach is empirically checked by using a recent PISA database consisting of 902 schools.

[1]  Jesús T. Pastor,et al.  An enhanced DEA Russell graph efficiency measure , 1999, Eur. J. Oper. Res..

[2]  Kazuyuki Sekitani,et al.  Efficiency measurement with a non-convex free disposal hull technology , 2016, J. Oper. Res. Soc..

[3]  Sebastián Lozano,et al.  Determining a sequence of targets in DEA , 2005, J. Oper. Res. Soc..

[4]  Emmanuel Thanassoulis,et al.  Finding Closest Targets in Non-Oriented DEA Models: The Case of Convex and Non-Convex Technologies , 2003 .

[5]  Jean-Paul Penot,et al.  Duality for Anticonvex Programs , 2001, J. Glob. Optim..

[6]  J. Zofío,et al.  Evaluating Effectiveness in Public Provision of Infrastructure and Equipment: The Case of Spanish Municipalities , 2001 .

[7]  O. H. Brownlee,et al.  ACTIVITY ANALYSIS OF PRODUCTION AND ALLOCATION , 1952 .

[8]  Liang Liang,et al.  Target setting and allocation of carbon emissions abatement based on DEA and closest target: an application to 20 APEC economies , 2016, Natural Hazards.

[9]  Juan Aparicio,et al.  The relevance of DEA benchmarking information and the Least-Distance Measure: Comment , 2010, Math. Comput. Model..

[10]  Cláudia S. Sarrico,et al.  Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software , 2001, J. Oper. Res. Soc..

[11]  Daniel Santín,et al.  Does school ownership matter? An unbiased efficiency comparison for regions of Spain , 2014 .

[12]  Margaret Wu The Role of Plausible Values in Large-Scale Surveys. , 2005 .

[13]  Desheng Dash Wu,et al.  BiLevel programming Data Envelopment Analysis with constrained resource , 2010, Eur. J. Oper. Res..

[14]  Kazuyuki Sekitani,et al.  Input-output substitutability and strongly monotonic p-norm least distance DEA measures , 2014, Eur. J. Oper. Res..

[15]  J. Pastor,et al.  On how to properly calculate the Euclidean distance-based measure in DEA , 2014 .

[16]  A. Charnes,et al.  A structure for classifying and characterizing efficiency and inefficiency in Data Envelopment Analysis , 1991 .

[17]  Walter Briec,et al.  Hölder Distance Function and Measurement of Technical Efficiency , 1999 .

[18]  W. Cooper,et al.  Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software , 1999 .

[19]  Patrick T. Harker,et al.  Projections Onto Efficient Frontiers: Theoretical and Computational Extensions to DEA , 1999 .

[20]  Thomas Mitchell,et al.  Homotheticity and Non-Radial Changes , 2001 .

[21]  Chuandong Li,et al.  A Recurrent Neural Network for Solving Bilevel Linear Programming Problem , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[22]  I. Singer,et al.  Duality for Nonconvex Approximation and Optimization , 2010 .

[23]  Jesús T. Pastor,et al.  Units invariant and translation invariant DEA models , 1995, Oper. Res. Lett..

[24]  Juan Aparicio,et al.  Closest targets and strong monotonicity on the strongly efficient frontier in DEA , 2014 .

[25]  Laurens Cherchye,et al.  A comment on multi-stage DEA methodology , 2001, Oper. Res. Lett..

[26]  Hervé Leleu,et al.  Dual Representations of Non-Parametric Technologies and Measurement of Technical Efficiency , 2003 .

[27]  John Cresswell,et al.  PISA 2009 Technical Report , 2012 .

[28]  Jean-Baptiste Hiriart-Urruty,et al.  Conditions for Global Optimality 2 , 1998, J. Glob. Optim..

[29]  José L. Ruiz,et al.  A DEA approach to derive individual lower and upper bounds for the technical and allocative components of the overall profit efficiency , 2011, J. Oper. Res. Soc..

[30]  Robert J. Mislevy,et al.  Estimating Population Characteristics From Sparse Matrix Samples of Item Responses , 1992 .

[31]  R. Färe,et al.  The measurement of efficiency of production , 1985 .

[32]  Atsuhiko Kai,et al.  LEAST DISTANCE BASED INEFFICIENCY MEASURES ON THE PARETO-EFFICIENT FRONTIER IN DEA , 2012 .

[33]  Walter Briec,et al.  Minimum Distance to the Complement of a Convex Set: Duality Result , 1997 .

[34]  Tommaso Agasisti,et al.  The Efficiency of Secondary Schools in an International Perspective: Preliminary Results from PISA 2012 , 2015 .

[35]  José L. Ruiz,et al.  Benchmarking and target setting with expert preferences: An application to the evaluation of educational performance of Spanish universities , 2015, Eur. J. Oper. Res..

[36]  Kaoru Tone,et al.  A slacks-based measure of efficiency in data envelopment analysis , 1997, Eur. J. Oper. Res..

[37]  Chulwoo Baek,et al.  The relevance of DEA benchmarking information and the Least-Distance Measure , 2009, Math. Comput. Model..

[38]  Jie Lu,et al.  An extended Kuhn-Tucker approach for linear bilevel programming , 2005, Appl. Math. Comput..

[39]  W. Briec,et al.  Technical efficiency and distance to a reverse convex set , 1999, Eur. J. Oper. Res..

[40]  Eduardo González,et al.  From efficiency measurement to efficiency improvement: The choice of a relevant benchmark , 2001, Eur. J. Oper. Res..

[41]  Jie Lu,et al.  An extended Kth-best approach for linear bilevel programming , 2005, Appl. Math. Comput..

[42]  Hong Zhou,et al.  An extended branch and bound algorithm for linear bilevel programming , 2006, Appl. Math. Comput..

[43]  Tim Coelli,et al.  A multi-stage methodology for the solution of orientated DEA models , 1998, Oper. Res. Lett..

[44]  J. T. Pastor,et al.  A Quasi-Malmquist Productivity Index , 1998 .

[45]  Juan Aparicio,et al.  Closest targets and minimum distance to the Pareto-efficient frontier in DEA , 2007 .

[46]  Juan Aparicio,et al.  A well-defined efficiency measure for dealing with closest targets in DEA , 2013, Appl. Math. Comput..

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

[48]  Stephan Dempe,et al.  Directional derivatives of the solution of a parametric nonlinear program , 1995, Math. Program..

[49]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[50]  Walter Briec,et al.  Metric Distance Function and Profit: Some Duality Results , 1999 .

[51]  Kazuyuki Sekitani,et al.  Distance optimization approach to ratio-form efficiency measures in data envelopment analysis , 2014 .

[52]  Kaoru Tone,et al.  A slacks-based measure of super-efficiency in data envelopment analysis , 2001, Eur. J. Oper. Res..

[53]  José L. Ruiz,et al.  Common benchmarking and ranking of units with DEA , 2016 .

[54]  W. Cooper,et al.  RAM: A Range Adjusted Measure of Inefficiency for Use with Additive Models, and Relations to Other Models and Measures in DEA , 1999 .

[55]  Kristof De Witte,et al.  Efficiency in education: a review of literature and a way forward , 2017, J. Oper. Res. Soc..

[56]  Helio J. C. Barbosa,et al.  A study on the use of heuristics to solve a bilevel programming problem , 2015, Int. Trans. Oper. Res..

[57]  Alireza Amirteimoori,et al.  A Euclidean distance-based measure of efficiency in data envelopment analysis , 2010 .

[58]  Daniel Santín,et al.  Measuring the efficiency of public schools in Uruguay: main drivers and policy implications , 2015 .