×

Duality, classification and slacks in DEA. (English) Zbl 0868.90003

Summary: 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 set \(E\) 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 positive goal 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.

MSC:

91B06 Decision theory
90C05 Linear programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 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. · Zbl 0800.90096
[2] 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. · Zbl 0552.90055
[3] 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.
[4] Bessent, A., W. Bessent, J. Elam and T. Clark, Efficiency frontier determination by constrained facet analysis, Operations Research 36, 1988, 785–796. · Zbl 0655.90045
[5] Charnes, A., W.W. Cooper and E. Rhodes, Measuring the efficiency of decision making units, European Journal of Operational Research 2, 1978, 429–444. · Zbl 0443.90090
[6] 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. · Zbl 0425.90086
[7] 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. · Zbl 0582.90007
[8] 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. · Zbl 0605.90082
[9] 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. · Zbl 0712.90015
[10] 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.
[11] Färe, R., S. Grosskopf and C.A.K. Lovell,The Measurement of Efficiency of Production, Kluwer-Nijhoff, Boston, 1985.
[12] 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. · Zbl 0868.90001
[13] Lovell, C.A.K. and J.T. Pastor, Units invariant and translation invariant DEA model, unpublished manuscript, 1994, 11 pp.
[14] Seiford, L.H. and R.M. Thrall, Recent developments in DEA: The mathematical programming approach, Journal of Econometrics 46, 1990, 7–38. · Zbl 0716.90015
[15] 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.
[16] 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. · Zbl 0870.90008
[17] 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.
[18] 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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.