Abstract
This paper presents seven theorems which expand understanding of the theoretical structure of the Charnes-Cooper-Rhodes (CCR) model of Data Envelopment Analysis, especially with respect to slacks and the underlying structure of facets and faces. These theorems also serve as a basis for new algorithms which will provide optimal primal and dual solutions that satisfy the strong complementary slackness conditions (SCSC) for many (if not most) non-radially efficient DMUs; an improved procedure for identifying the setE of extreme efficient DMUs; and may, for many DEA domains, also settle in a single pass the existence or non-existence of input or output slacks in each of their DMUs. This paper also introduces the concept of a positivegoal vector G, which is applied to characterize the set of all possible maximal optimal slack vectors. The appendix C presents an example which illustrates the need for a new concept,face regular, which focuses on the role of convexity in the intersections of radial efficient facets with the efficient frontier FR. The same example also illustrates flaws in the popular “sum of the slacks” methodology.
Similar content being viewed by others
References
Andersen, P. and N.C. Petersen, A procedure for ranking efficient units in Data Envelopment Analysis, Management Science 39, 1993, 1261–1264. Appeared in 1989 as Publication No. 11, Department of Management, Odense University.
Banker, R.D., A. Charnes and W.W. Cooper, Some models for estimating technical and scale efficiencies in Data Envelopment Analysis, Management Science 30, 1984, 1078–1092.
Banker, R.D. and J.L. Gifford, Relative efficiency analysis, unpublished manuscript, 1991, 21 pp. A 1987 version appeared as a Working Paper, School of Urban and Public Affairs, Carnegie-Mellon University.
Bessent, A., W. Bessent, J. Elam and T. Clark, Efficiency frontier determination by constrained facet analysis, Operations Research 36, 1988, 785–796.
Charnes, A., W.W. Cooper and E. Rhodes, Measuring the efficiency of decision making units, European Journal of Operational Research 2, 1978, 429–444.
Charnes, A., W.W. Cooper and E. Rhodes, Short communication: Measuring the efficiency of decision making units, European Journal of Operational Research 3, 1979, 339.
Charnes, A., W.W. Cooper, B. Golany, L. Seiford and J. Stutz, Foundations of Data Envelopment Analysis for Pareto-Koopmans efficient empirical production functions, Journal of Econometrics 30, 1985, 97–107.
Charnes, A., W.W. Cooper and R.M. Thrall, Classifying and characterizing efficiencies and inefficiencies in Data Envelopment Analysis, Operations Research Letters 5, 1986, 105–110.
Charnes, A., W.W. Cooper, Z.M. Huang and D.B. Sun, Polyhedral cone-ratio DEA models with an illustrative application to large commercial banks, Journal of Econometrics 46, 1990, 73–91.
Charnes, A., W.W. Cooper and R.M. Thrall, A structure for classifying and characterizing efficiencies and inefficiencies in Data Envelopment Analysis, Journal of Productivity Analysis 2, 1991, 197–237.
Färe, R., S. Grosskopf and C.A.K. Lovell,The Measurement of Efficiency of Production, Kluwer-Nijhoff, Boston, 1985.
González-Lima, M.D., R.A. Tapia and R.M. Thrall, On the construction of strong complementarity slackness solutions for DEA linear programming problems using a primal-dual interior-point method, Annals of Operations Research, Chapter 6, this volume.
Lovell, C.A.K. and J.T. Pastor, Units invariant and translation invariant DEA model, unpublished manuscript, 1994, 11 pp.
Seiford, L.H. and R.M. Thrall, Recent developments in DEA: The mathematical programming approach, Journal of Econometrics 46, 1990, 7–38.
Thompson, R.G., L. Langmeier, C.-T. Lee, E. Lee and R.M. Thrall, The role of multiplier bounds in efficiency analysis with an application to Kansas farming, Journal of Econometrics 46, 1990, 93–108.
Thompson, R.G., P.S. Dharmapala and R.M. Thrall, Polyhedral assurance regions with linked constraints,New Directions in Computational Economics, W.W. Cooper and A.B. Whinston, eds., Kluwer Academic, Boston, 1994a, pp. 121–133.
Thompson, R.G., P.S. Dharmapala, D.B. Humphrey, G.H. Otto and R.M. Thrall, DEA benchmarking and profitability enhancement of the 100 largest commercial banks in the US, Working Paper No. 105, Jones Graduate School, Rice University, 1994b.
Thompson, R.G., P.S. Dharmapala, D.B. Humphrey, W.M. Taylor and R.M. Thrall, DEA/AR efficiency of the US 48 largest commercial banks, 1980–1990, Working Paper No. 107, Jones Graduate School, Rice University, 1994c.
Author information
Authors and Affiliations
Additional information
R.M. Thrall is Professor of Administration and Noah Harding Professor of Mathematical Sciences, Emeritus, Rice University.
Rights and permissions
About this article
Cite this article
Thrall, R.M. Chapter 5 Duality, classification and slacks in DEA. Ann Oper Res 66, 109–138 (1996). https://doi.org/10.1007/BF02187297
Issue Date:
DOI: https://doi.org/10.1007/BF02187297