A computational study of DEA with massive data sets

Computers and Operations Research

Volumn 35, Issue 4, 2008, Pages 1191-1203

  Dula J H ^a  

^a VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

Author keywords

Convex analysis; Data envelopment analysis (DEA); Linear programming

Indexed keywords

ALGORITHMS; DATA MINING; DATA REDUCTION; LINEAR PROGRAMMING; PROBLEM SOLVING;

CONVEX ANALYSIS; DATA ENVELOPMENT ANALYSIS (DEA); SOLUTION TIMES;

COMPUTATIONAL METHODS;

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

References (23)

1. Charnes A., Cooper W.W., and Rhodes E. Measuring the efficiency of decision making units. European Journal of Operational Research 2 6 (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. Siems TF, Barr RS. Benchmarking the productive efficiency of U.S. Banks. Financial industry studies, Federal Reserve Bank of Dallas; December 1998 〈http://www.dallasfed.org/htm/pubs/fis.html〉.
4. Banker R.D., Charnes A., and Cooper W.W. Some models for estimating technological and scale inefficiencies in data envelopment analysis. Management Science 30 9 (1984) 1078-1092
5. Charnes A., Cooper W.W., and Thrall R.M. A structure for classifying and characterizing efficiency and inefficiency in data envelopment analysis. The Journal of Productivity Analysis 2 (1991) 197-237
6. Charnes A., Cooper W.W., Golany B., Seiford L., and Stutz J. Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions. Journal of Econometrics 30 (1985) 91-107
7. Wilson P.W., and Wheeloc D.C. Why do banks disappear? The determinants of US bank failures and acquisitions. Review of Economics and Statistics 82 (2000) 127-138
8. Cooper W.W., Park K.S., and Pastor J.T. RAM: a range adjusted measure of inefficiency for use with additive models and relations to other models and measures in DEA. Journal of Productivity Analysis 11 1 (1999) 5-42
9. Bougnol M.-L., Dulá J.H., Retzlaff-Roberts D., and Womer N.K. Nonparametric frontier analysis with multiple constituencies. Journal of the Operational Research Society 56 (2005) 252-266
10. Ali I. Streamlined computation for data envelopment analysis. European Journal of Operational Research 64 (1993) 61-67
11. Dulá J.H., and Hickman B.L. Effects of excluding the column being scored from the DEA envelopment LP technology matrix. Journal of the Operational Research Society 48 (1997) 1001-1012
12. Dulá JH, López FJ. Algorithms for the frame of a finitely generated unbounded polyhedron. INFORMS Journal on Computing, Winter 2006;18(1):97-110.
13. Dulá J.H., and Thrall R.M. A computational framework for accelerating DEA. Journal of Productivity Analysis 16 1 (2001) 63-78
14. Tone K. A slacks-based measure of efficiency in data envelopment analysis. European Journal of Operational Research 130 (2001) 498-509
15. ILOG. ILOG Connection, Summer 2002, No. 20, ILOG S.A., Gentilly, France 〈http://www.ilog.com/corporate/connection/summer_2002/cplex8.htm〉
16. Cobb CW, Douglas PH. A theory of production. American Economic Review 1928;18(Suppl.1):139-65.
17. Gass S. Linear programming (1958), McGraw-Hill, New York
18. Dulá J.H. Computations in DEA. Pesquisa Operacional 22 2 (2002) 165-182
19. Charnes A., Rousseau J., and Semple J. An effective non-Archimedean anti-degeneracy/cycling linear programming method especially for data envelopment analysis and like methods. Annals of Operations Research 47 (1993) 271-278
20. ILOG. ILOG CPLEX 8.0 user's manual, ILOG S.A., Gentilly, France; 2002.
21. Dulá JH. Mining nonparametric frontiers. In: Cook W, Zhu J, editors. Modelling quantitative and qualitative data varieties using Data Envelopment analysis: a problem-solving handbook, to appear.
22. Dantzig G.B. Linear programming and extensions (1963), Princeton University Press, Princeton, NJ
23. Bixby R.E. Solving real-world linear programs: a decade and more of progress. Operations Research 50 1 (2002) 3-15