A procedure for large-scale DEA computations

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 1813-1824

  Chen, Wen Chih ^a   Cho, Wei Jen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Computational efficiency; Data envelopment analysis; Large scale LP problems

Indexed keywords

LINEAR PROGRAMMING; LINEARIZATION; PROBLEM SOLVING; PROGRAMMING THEORY;

COMPUTATIONAL LOADS; DEA MODELS; DECISION MAKING UNITS; LARGE-SCALE LP PROBLEMS; PEER GROUPS; PERFORMANCE EVALUATIONS; RELATIVE EFFICIENCIES; SIMULATION RESULTS;

DATA ENVELOPMENT ANALYSIS;

EID: 56549112754     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.05.006     Document Type: Article

References (18)

1. Charnes A., Cooper W.W., and Rhodes E. Measuring the efficiency of decision making units. European Journal of Operational Research 2 (1978) 429-444
2. Barr R.S., and Durchholz M.L. Parallel and hierarchical decomposition approaches for solving large-scale data envelopment analysis models. Annals of Operations Research 73 (1997) 339-372
3. Sampaio de Sousa M.C., and Stosic B. Technical efficiency of the Brazilian municipalities: correcting nonparametric frontier measurements for outliers. Journal of Productivity Analysis 24 (2005) 157-181
4. Dulá J.H. Computations in DEA. Pesquisa Operacional 22 (2002) 165-182
5. Dulá J.H. A computational study of DEA with massive data sets. Computers & Operations Research 35 (2008) 1191-1203
6. Ali A.I. Streamlined computation for data envelopment analysis. European Journal of Operational Research 64 (1993) 61-67
7. Ali A.I. Computational aspects of DEA. In: Charnes A, Cooper WW, Lewin A, Seiford LM, editors. Data envelopment analysis, theory, methodology and applications. 1994. p. 63-88.
8. Chen Y., and Ali A.I. Output-input ratio analysis and DEA frontier. European Journal of Operational Research 142 (2002) 476-479
9. Dulá J.H., and Venugopal N. On characterizing the production possibility set for the CCR ratio model in DEA. International Journal of Systems Science 26 (1995) 2319-2325
10. Dulá J.H., and Thrall R.M. A computational framework for accelerating DEA. Journal of Productivity Analysis 16 (2001) 63-78
11. Dulá J.H., and Helgason R.V. A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space. European Journal of Operational Research 92 (1996) 352-367
12. Dulá J.H., Helgason R.V., and Venugopal N. An algorithm for identifying the frame of a pointed finite conical hull. INFORMS Journal on Computing 10 (1998) 323-330
13. Banker R.D., Charnes A., and Cooper W.W. Some models for estimating technical and scale inefficiencies in data envelopment analysis. Management Science 30 (1984) 1078-1092
14. Ray S.C., and Mukherjee K. Decomposition of the Fisher ideal index of productivity: a non-parametric dual analysis of US airlines data. The Economic Journal 106 (1996) 1659-1678
15. Kendall M.G. A course in the geometry of n dimensions (1961), Hafner Pub. Co., New York
16. Fox K.J., Hill R.J., and Diewert W.E. Identifying outliers in multi-output models. Journal of Productivity Analysis 22 (2004) 73-94
17. Sueyoshi T., and Chang Y.-L. Efficient algorithm for additive and multiplicative models in data envelopment analysis. Operations Research Letters 8 4 (1989) 205-213
18. Wilson PW. FEAR: a package for frontier efficiency analysis with R, unpublished working paper, Department of Economics, University of Texas at Austin, Austin, Texas, 2005.