Duality and efficiency computations in the cost efficiency model with price uncertainty

The calculation of cost efficiency requires complete and accurate information on the input prices at each decision making unit (DMU). In practice, however, exact knowledge of the relevant prices is difficult to come by, and prices may be subject to variation in the short term. To estimate the cost efficiency while taking price uncertainty into account, cone-ratio DEA models incorporating the available price information as weight restrictions can be applied. However, the literature lacks a clear explanation regarding the exact relationships between these two models. In this paper, through a duality study, we establish both the theoretical properties of these relationships and the characteristics of their efficiency solutions between cone-ratio DEA models and CE models, assuming there are imprecise price data. Based on the duality study, we also develop a new approach and design a lexicographic order algorithm to estimate the lower bounds of the cost efficiency measure. Our computational experiments indicate that the proposed models are robust and that the proposed algorithm is computationally simple.

[1]  Timo Kuosmanen,et al.  Measuring economic efficiency with incomplete price information , 2003, Eur. J. Oper. Res..

[2]  A. Mostafaee,et al.  Cost efficiency measures in data envelopment analysis with data uncertainty , 2010, Eur. J. Oper. Res..

[3]  K. Sam Park,et al.  Duality, efficiency computations and interpretations in imprecise DEA , 2010, Eur. J. Oper. Res..

[4]  Abraham Charnes,et al.  Cone ratio data envelopment analysis and multi-objective programming , 1989 .

[5]  Mette Asmild,et al.  Measuring overall efficiency and effectiveness using DEA , 2007, Eur. J. Oper. Res..

[6]  Soung Hie Kim,et al.  Identification of inefficiencies in an additive model based IDEA (imprecise data envelopment analysis) , 2002, Comput. Oper. Res..

[7]  Russell G. Thompson,et al.  Computing DEA/AR efficiency and profit ratio measures with an illustrative bank application , 1996, Ann. Oper. Res..

[8]  Alireza Amirteimoori,et al.  An improvement to the cost efficiency interval: A DEA-based approach , 2006, Appl. Math. Comput..

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

[10]  Herminia I. Calvete,et al.  A new approach for solving linear bilevel problems using genetic algorithms , 2008, Eur. J. Oper. Res..

[11]  Charles Audet,et al.  New Branch-and-Cut Algorithm for Bilevel Linear Programming , 2004 .

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

[13]  A. Charnes,et al.  Polyhedral Cone-Ratio DEA Models with an illustrative application to large commercial banks , 1990 .

[14]  J. Paradi,et al.  Best practice analysis of bank branches: An application of DEA in a large Canadian bank , 1997 .

[15]  Timo Kuosmanen,et al.  Measuring economic efficiency with incomplete price information: With an application to European commercial banks , 2001, Eur. J. Oper. Res..

[16]  Victor V. Podinovski,et al.  DEA models for the explicit maximisation of relative efficiency , 2001, Eur. J. Oper. Res..

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

[18]  Hossein Azizi,et al.  Improved data envelopment analysis models for evaluating interval efficiencies of decision-making units , 2011, Comput. Ind. Eng..

[19]  Joe Zhu,et al.  Imprecise data envelopment analysis (IDEA): A review and improvement with an application , 2003, Eur. J. Oper. Res..

[20]  R. G. Dyson,et al.  Cost efficiency measurement with price uncertainty: a DEA application to bank branch assessments , 2005, Eur. J. Oper. Res..

[21]  Charles E. Blair,et al.  Computational Difficulties of Bilevel Linear Programming , 1990, Oper. Res..

[22]  Lei Fang,et al.  A comment on "cost efficiency in data envelopment analysis with data uncertainty" , 2012, Eur. J. Oper. Res..