A novel method for selecting a single efficient unit in data envelopment analysis without explicit inputs/outputs
Data Envelopment Analysis (DEA) is a non-parametric technique for evaluating a set of homogeneous decision-making units (DMUs) with multiple inputs and multiple outputs. Various DEA methods have been proposed to rank all the DMUs or to select a single efficient DMU with a single constant input and multiple outputs [i.e., without explicit inputs (WEI)] as well as multiple inputs and a single constant output [i.e., without explicit outputs (WEO)]. However, the majority of these methods are computationally complex and difficult to use. This study proposes an efficient method for finding a single efficient DMU, known as the most efficient DMU, under WEI and WEO conditions. Two compact forms are introduced to determine the most efficient DMU without solving an optimization model under the DEA-WEI and DEA-WEO conditions. A comparative analysis shows a significant reduction in the computational complexity of the proposed method over previous studies. Four numerical examples from different contexts are presented to demonstrate the applicability and exhibit the effectiveness of the proposed compact forms.
KeywordsData envelopment analysis (DEA) Most efficient unit Explicit inputs Explicit outputs Computational complexity
- Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Linear programming and network flows (4th ed.). New York: Wiley.Google Scholar
- Wang, Y.-M., & Jiang, P. (2012). Alternative mixed integer linear programming models for identifying the most efficient decision making unit in data envelopment analysis. Computers and Industrial Engineering, 62, 546–553.Google Scholar