The role of non-Archimedean epsilon in finding the most efficient unit: With an application of professional tennis players

Abstract The determination of a single efficient decision making unit (DMU) as the most efficient unit has been attracted by decision makers in some situations. Some integrated mixed integer linear programming (MILP) and mixed integer nonlinear programming (MINLP) data envelopment analysis (DEA) models have been proposed to find a single efficient unit by the optimal common set of weights. In conventional DEA models, the non-Archimedean infinitesimal epsilon, which forestalls weights from being zero, is useless if one utilizes the well-known two-phase method. Nevertheless, this approach is inapplicable to integrated DEA models. Unfortunately, in some proposed integrated DEA models, the epsilon is neither considered nor determined. More importantly, based on this lack some approaches have been developed which will raise this drawback. In this paper, first of all some drawbacks of these models are discussed. Indeed, it is shown that, if the non-Archimedean epsilon is ignored, then these models can neither find the most efficient unit nor rank the extreme efficient units. Next, we formulate some new models to capture these drawbacks and hence attain assurance regions. Finally, a real data set of 53 professional tennis players is applied to illustrate the applicability of the suggested models.

[1]  Mehdi Toloo,et al.  A polynomial-time algorithm for finding epsilon in DEA models , 2004, Comput. Oper. Res..

[2]  E. E. Karsak *,et al.  Practical common weight multi-criteria decision-making approach with an improved discriminating power for technology selection , 2005 .

[3]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[4]  Gholam R. Amin Comments on finding the most efficient DMUs in DEA: An improved integrated model , 2009, Comput. Ind. Eng..

[5]  Mehdi Toloo,et al.  An improved MCDM DEA model for technology selection , 2006 .

[6]  Nuria Ramón,et al.  Common sets of weights as summaries of DEA profiles of weights: With an application to the ranking of professional tennis players , 2012, Expert Syst. Appl..

[7]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[8]  Abraham Charnes,et al.  An effective non-Archimedean anti-degeneracy/cycling linear programming method especially for data envelopment analysis and like models , 1993, Ann. Oper. Res..

[9]  L. Seiford,et al.  Computational Accuracy and Infinitesimals In Data Envelopment Analysis , 1993 .

[10]  Mehdi Toloo,et al.  The most efficient unit without explicit inputs: An extended MILP-DEA model , 2013 .

[11]  Mehdi Toloo,et al.  The most cost efficient automotive vendor with price uncertainty: A new DEA approach , 2014 .

[12]  Mehdi Toloo,et al.  On finding the most BCC-efficient DMU: A new integrated MIP–DEA model , 2012 .

[13]  Da Ruan,et al.  Integrating data envelopment analysis and analytic hierarchy for the facility layout design in manufacturing systems , 2006, Inf. Sci..

[14]  Gary R. Reeves,et al.  A multiple criteria approach to data envelopment analysis , 1999, Eur. J. Oper. Res..

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

[16]  Gholam R. Amin,et al.  An Assurance Interval for the Non-Archimedean Epsilon in DEA Models , 2000, Oper. Res..

[17]  William W. Cooper,et al.  Introduction to Data Envelopment Analysis and Its Uses: With Dea-Solver Software and References , 2005 .

[18]  Zilla Sinuany-Stern,et al.  Review of ranking methods in the data envelopment analysis context , 2002, Eur. J. Oper. Res..

[19]  Mehdi Toloo,et al.  Finding the most efficient DMUs in DEA: An improved integrated model , 2007, Comput. Ind. Eng..

[20]  Mehdi Toloo,et al.  A NEW INTEGRATED DEA MODEL FOR FINDING MOST BCC-EFFICIENT DMU , 2009 .

[21]  A. A. Foroughi A new mixed integer linear model for selecting the best decision making units in data envelopment analysis , 2011, Comput. Ind. Eng..

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

[23]  Mehdi Toloo Alternative solutions for classifying inputs and outputs in data envelopment analysis , 2012, Comput. Math. Appl..