Professional Documents
Culture Documents
www.elsevier.com/locate/dsw
Abstract
In this paper, we will propose a slacks-based measure (SBM) of eciency in Data Envelopment Analysis (DEA).
This scalar measure deals directly with the input excesses and the output shortfalls of the decision making unit (DMU)
concerned. It is units invariant and monotone decreasing with respect to input excess and output shortfall. Further-
more, this measure is determined only by consulting the reference-set of the DMU and is not aected by statistics over
the whole data set. The new measure has a close connection with other measures proposed so far, e.g., Charnes±
Cooper±Rhodes (CCR), Banker±Charnes±Cooper (BCC) and the Russell measure of eciency. The dual side of this
model can be interpreted as pro®t maximization, in contrast to the ratio maximization of the CCR model. Numerical
experiments show its validity as an eciency measurement tool and its compatibility with other measures of ecien-
cy. Ó 2001 Elsevier Science B.V. All rights reserved.
0377-2217/01/$ - see front matter Ó 2001 Elsevier Science B.V. All rights reserved.
PII: S 0 3 7 7 - 2 2 1 7 ( 9 9 ) 0 0 4 0 7 - 5
K. Tone / European Journal of Operational Research 130 (2001) 498±509 499
eciency and the slacks. Some attempts have been falls, along with the computational scheme for
made to unify h and slacks into a scalar measure, solving the fractional program that de®nes SBM.
see Tone (1993) and Pastor (1995) among others. We will show that the SBM can be interpreted as a
Meanwhile, Charnes et al. (1985) developed the product of input and output ineciencies. The
additive model of DEA, which deals directly with relationship with the CCR model is described in
input excesses and output shortfalls. This model Section 3. The dual side of the SBM model is
has no scalar measure (ratio eciency) per se. presented in Section 4, where it is shown that the
Although this model can discriminate between ef- model maximizes the virtual pro®t instead of the
®cient and inecient DMUs by the existence of virtual ratio of the CCR model. This enables us to
slacks, it has no means of gauging the depth of introduce economic aspects into the SBM: we can
ineciency, similar to h in the CCR model. In an embed information on costs and prices into it.
attempt to de®ne ineciency based on the slacks, Furthermore, by restricting the feasible region of
Russell (1985, 1988), Pastor (1996), Lovell and the dual variables (virtual costs and prices), we can
Pastor (1995), Torgersen et al. (1996), Cooper and make interpretations which are close to reality,
Pastor (1997), Cooper and Tone (1997), Thrall similar to those using the assurance region method
(1997) and others have proposed several formulae of Thompson et al. (1986) for the radial type
for ®nding a scalar measure. The following prop- models, e.g. the CCR and the BCC. In Section 5,
erties are considered as important in designing the an illustrative example is exhibited which com-
measures. pares the SBM with other CCR-type models. In
· (P1) Units invariant: The measure should be in- Section 6, we will relax the positivity assumption
variant with respect to the units of data. of the data set. Finally, in Section 7, comparisons
· (P2) Monotone: The measure should be mono- between the SBM and the Russell graph measure
tone decreasing in each slack in input and out- of technical eciency (Russell, 1988; Fare et al.,
put. 1978, 1985) will be discussed from technical and
· (P3) Translation invariant: The measure should economic viewpoints.
be invariant under parallel translation of the co-
ordinate system applied (Ali and Seiford, 1990;
Pastor, 1996). 2. A slacks-based measure of eciency
In this paper, we further emphasize the original
property of DEA: The de®nition of a slacks-based measure (SBM)
· (P4) Reference-set dependent: The measure of eciency will be given, along with its interpre-
should be determined only by consulting the ref- tation as a product of input and output ine-
erence-set of the DMU concerned. ciencies.
Given that DEA employs piece-wise linear ecient
frontiers which are spanned by ecient DMUs,
and that an inecient unit is `inecient' with re- 2.1. De®nition and computational scheme of SBM
spect to DMUs in its reference-set, the measure of
eciency should be determined by the reference- We will deal with n DMUs with the input and
set dependent values, as in the CCR and BCC output matrices X xij 2 Rmn and Y yij 2
(Banker et al., 1984) models. It should not be in- Rsn , respectively. We assume that the data set is
¯uenced by the extreme values, e.g., the minimum positive, i.e. X > 0 and Y > 0. (This assumption
and the maximum of the data set, or by statistics will be relaxed in Section 6.)
covering the whole data set. The production possibility set P is de®ned as
The new measure proposed in this paper satis-
®es the properties (P1), (P2) and (P4). P f x; y j x P X k; y 6 Y k; k P 0g; 1
The rest of the paper is organized as follows.
n
Section 2 proposes a new measure of eciency where k is a nonnegative vector in RP . (We can
n
(SBM) based on input excesses and output short- impose some constraints on k, such as j1 kj 1
500 K. Tone / European Journal of Operational Research 130 (2001) 498±509
Pm
(the BCC model), if it is needed to modify the minimize s t m1 P i1 tsi =xio
s
production possibility set.) subject to 1 t 1s r1 ts
r =yro ;
We consider an expression for describing a xo X k s ;
certain DMU xo ; yo as yo Y k s ;
k P 0; s P 0; s P 0; t > 0:
xo X k s ; 2
8
yo Y k s ; 3
The problem given above is a nonlinear pro-
with k P 0; s P 0 and s P 0. The vectors gramming problem since it contains the nonlinear
s 2 Rm and s 2 Rs indicate the input excess and term tsr r 1; . . . ; s. However we can transform
output shortfall of this expression, respectively, it into a linear program as follows. Let us de®ne
and are called slacks. From the conditions X > 0
and k P 0, it holds S ts ; S ts and K tk:
The DMU xo ; yo can be improved and be- the mean reduction rate of inputs or input ine-
come ecient by deleting the input excess and ciency. Similarly, in the second term, the ratio
augmenting the output shortfall as follows: yro s
r =yro evaluatesPthe relative expansion rate
of output r and 1=s yro s
r =yro is the mean
xo xo s ; 11 expansion rate of outputs. Its inverse, the second
yo yo s : 12 term measures output ineciency. Thus, SBM q
can be interpreted as the product of input and
This operation is called the SBM-projection. output ineciencies.
Based on k , we de®ne the reference-set to
xo ; yo as follows:
2.3. Imposing bounds on the slacks
De®nition 2 (Reference-set). The set of indices
corresponding to positive kj s is called the refer- The projection formulas (11) and (12) may re-
ence-set to xo ; yo . sult in a large reduction (enlargement) in inputs
(outputs) of the DMU (xo ; yo ), which may not be
In the occurrence of multiple optimal solutions, allowed in the actual situations. In order to avoid
the reference-set is not unique. We can choose any such a diculty, we can impose bounds on the
one for our purpose. slacks s and s , such as
The reference-set Ro is
s 6 so B and s 6 sB
o ; 16
Ro fj j kj > 0g j 2 f1; . . . ; ng: 13
where the vector so B sB
o is the upper bound of
Using Ro , we can express xo ; yo by input reduction (output enlargement) of the DMU
X and should be speci®ed for each DMU. Restricting
xo xj kj s ; 14 the feasible region of slacks in this manner will
j2Ro
X give the eciency measure a score not less than the
yo yj kj s : 15 original SBM score q .
j2Ro
the original linear program. This links the e- opments related to the virtual dual variables into
ciency evaluation with the economic interpreta- the SBM model, e.g. the assurance region methods
tion. (Thompson et al., 1986, 1997; Thompson and
Thrall, 1994), and the cone-ratio models (Charnes
et al., 1990; Tone, 1997), among others. These
4.1. The dual program of the SBM model as pro®t modi®cations will contribute to the enhancement
maximization of the potential application of the model sub-
stantially. We will introduce this subject in Section
The dual program of the problem [LP] in Sec- 4.3.
tion 2 can be expressed as follows, with the dual
variables n 2 R; v 2 Rm and u 2 Rs :
[DP] 4.2. Comparisons of dual programs in CCR and
SBM models
maximize n 29
subject to n vxo uyo 1; 30 The dual program of the CCR model can be
expressed as
vX uY 6 0; 31
1 [DCCR]
v P 1=xo ; 32
m maximize gyo 38
n
u P 1=yo ; 33 subject to nxo 1; 39
s
nX gY 6 0; 40
where the notation 1=xo designates the row vec-
n P 0; g P 0: 41
tor 1=x1o ; 1=x2o ; . . . ; 1=xmo .
By Eq. (30), we can eliminate n. Then, this This program originates from the ratio form CCR
problem is equivalent to the following: model (Charnes et al., 1978) below:
DP0 gyo
maximize 42
maximize uyo vxo 34 nxo
gyj
subject to uY vX 6 0; 35 subject to 61 8j; 43
nxj
1
v P 1=xo ; 36 n P 0; g P 0: 44
m
1 vxo uyo
uP 1=yo : 37 Thus, the CCR model tries to ®nd the virtual costs
s n and prices g so that the ratio gyo =nxo is maxi-
The dual variables v 2 Rm and u 2 Rs can be in- mized, subject to the ratio constraint gyj =nxj 6 1
terpreted as the virtual costs and prices of input for every DMU j.
and output items, respectively. The dual problem The SBM model proposed in this paper deals
aims to ®nd the optimal virtual costs and prices for with the pro®t instead of the ratio in the CCR
the DMU xo ; yo so that the pro®t uyj vxj does model.
not exceed zero for any DMU (including xo ; yo ),
and maximizes the pro®t uyo vxo for the DMU
xo ; yo concerned. Apparently, the optimal pro®t 4.3. Taking account of cost/price information
is at best zero and hence n 1 for the SBM e-
cient DMUs. Some may question the rationale behind max-
Constraints (32) and (33) restrict the feasible v imizing the objective function (5) to evaluate the
and u to the positive orthant. Using this frame- eciency of DMUo . The SBM will project the
work, we can incorporate other important devel- DMU to a ``furthest'' point on the ecient fron-
504 K. Tone / European Journal of Operational Research 130 (2001) 498±509
First, we compare the results obtained by ap- In order to compare the change in eciency
plying the input-oriented CCR model with those owing to the addition of assurance region con-
using the SBM, as displayed in Table 2. The no- straints, we augmented the following ratio con-
tations in the table correspond to those in (17), straints to the pairs of inputs and outputs for the
(18) and (7). Hence, t and t denote the optimal abovesaid sample problem:
slacks for the CCR model, while s and s denote
those for the SBM. Since the CCR score is a radial v1 u1
0:5 6 61 and 0:5 6 6 1: 57
measure and takes no account of slacks, DMU D v2 u2
Table 2
Comparisons with the CCR model
DMU CCR SBM
Score Slack Score Slack
h t1 t2 t1 t2 q s1 s2 s
1 s
2
Table 3
Comparisons of optimal weights
DMU CCR SBM
Score Weight Score Weight
h n1 n2 g1 g2 q v1 v2 u1 u2
A 0.9 0.04 0.28 0 0.3 0.798 0.181 0.167 0.199 0.207
B 0.833 0.037 0.260 0 0.278 0.568 0.135 0.167 0.142 0.199
C 1 0.104 0.167 0.111 0.167 1 0.063 0.5 0.083 0.25
D 1 0.125 0 0.167 0 0.667 0.062 0.5 0.056 0.333
E 1 0.125 0.188 0.125 0.219 1 0.411 0.125 0.5 0.205
506 K. Tone / European Journal of Operational Research 130 (2001) 498±509
Similarly, we imposed the same weight con- 8r. It can be concluded that in the SBM all
straints to n and g for the CCR model in (38)±(41) inputs and outputs contribute to evaluation of
as follows: eciency, at least at the levels mentioned above.
It is observed that in the CCR-AR, A, B and D
n1 g1
0:5 6 6 1 and 0:5 6 6 1: 58 showed reduced scores. This was caused by the
n2 g2 addition of the assurance region constraints. C and
Comparisons of the results of these problems E remained at the status of full eciency. On the
under the assurance region constraints, i.e., other hand, in the SBM-AR, even E dropped from
CCR-AR and SBM-AR, are exhibited in Table 4. the status of eciency by dint of these assurance
In the CCR model, the complementary slack- region conditions. This was also caused by the
ness conditions between slacks and weights assert dierence of the models, i.e., the ratio maximiza-
that tion and the pro®t maximization.
and
6.1. Zeros in input data
q
ur s 0 8r; If xo has zero elements, we can neglect the
s yio r
slacks corresponding to these zeros. Suppose, for
where q is the SBM score. Thus, vi and ur are example, that x1o 0. Then, the ®rst constraint
bounded below by 1= m xio and q = s yro , re- leads to:
spectively, and are all positive. Furthermore, the X
n
weighted input satis®es the relation vi xio P 1=m x1j kj s1 x1o 0:
8i and the weighted output satis®es ur yro P q =s j1
Table 4
Comparisons with the CCR model under assurance region constraints
DMU CCR-AR SBM-AR
Score Weight Score Weight
h n1 n2 g1 g2 q v1 v2 u1 u2
A 0.857 0.111 0.186 0.107 0.214 0.667 0.167 0.333 0.167 0.333
B 0.702 0.091 0.152 0.088 0.175 0.5 0.125 0.25 0.125 0.25
C 1 0.111 0.111 0.125 0.125 1 0.25 0.5 0.25 0.5
D 0.875 0.111 0.111 0.125 0.125 0.5 0.25 0.5 0.25 0.5
E 1 0.167 0.167 0.182 0.205 0.667 0.333 0.667 0.333 0.667
K. Tone / European Journal of Operational Research 130 (2001) 498±509 507
!
Hence, we have s1 0 for every feasible solution. 1 X
m Xs
1
Thus, we can delete s1 from the set of variables to minimize hi 59
ms i1 r1
/r
be determined by the model. Correspondingly, in
the objective function, the term s1 =x1o is removed X
m
subject to hi xio P xij kj i 1; . . . ; m;
and m should be reduced by 1 (m ! m 1). Notice
i1
that the abovesaid constraint should be kept in the
X
s
set of constraints. /r yro 6 yrj kj r 1; . . . ; s;
r1
0 6 hi 6 1; / P 1 8i; r;
6.2. Zeros in output data
kj P 0 j 1; . . . ; n:
Suppose that yo has y1o 0. Then, the ®rst Let us change notations by introducing
output-constraint leads to sio P 0 i 1; . . . ; m and s
ro P 0 r 1; . . . ; s,
X
n which satisfy the relations
y1j kj s
1 y1o 0: xio sio yro s
ro
j1 hi 6 1 and /r P 1:
xio yro
There are two important cases to be considered: Then, after some mathematical manipulations, the
Case 1. The target DMU possesses no function abovesaid Russell formulation comes to
to produce the ®rst output. In this case, we can
delete the term s 1 =y1o from the objective function,
Russell0
since s
1 has no role in evaluating the eciency of
!
the DMU. The number of terms (s) in the objective 1 1 Xm
minimize m 1 s =xio
function should be reduced by 1 (s ! s 1). ms m i1 io
Case 2. The target DMU has a function with !
X
s
1
the potential of producing the ®rst output but does 60
not ulilize it. In this case, we may replace y1o by a r1
1 s
ro =yro
small positive number or by subject to xo X k so ;
1 yo Y k s
o;
y1o minfy1j j y1j > 0; j 1; . . . ; ng: k P 0:
10
an economic interpretation. Hence it is also not combinations of this method with other recent
®tted for embedding cost/price information into developments in DEA.
the model, whereas the SBM has a well-de®ned
dual program which can be interpreted as a vir-
tual pro®t maximization problem as described Acknowledgements
in Section 4.
4. Fare et al. (1978, 1994) introduced the input I am grateful to Professor Thrall for his com-
(output) oriented Russell measure, which is ments on the earlier version of this paper. I also
equivalent to the input (output) oriented thank the two referees for their constructive sug-
SBM, if we deal with only the numerator (de- gestions, which improved this paper signi®cantly.
nominator) of the SBM in (7).
References
8. Conclusion
Ali, I., Seiford, L., 1990. Translation invariance in data
envelopment analysis. Operations Research Letters 9,
This article proposed a scalar measure SBM of 403±405.
eciency in DEA. In contrast to the CCR and Banker, R.D., Charnes, A., Cooper, W.W., 1984. Models for
BCC measures, which are based on the propor- the estimation of technical and scale ineciencies in data
tional reduction (enlargement) of input (output) envelopment analysis. Management Science 30, 1078±1092.
vectors and which do not take account of slacks, Charnes, A., Cooper, W.W., 1962. Programming with linear
fractional functionals. Naval Research Logistics Quarterly
the SBM deals directly with input excess and 15, 333±334.
output shortfall. Although the additive model has Charnes, A., Cooper, W.W., Golany, B., Seiford, L., Stutz, J.,
the (weighted) sum of slacks as its objective and 1985. Foundation of data envelopment analysis and
can discriminate between ecient and inecient Pareto±Koopmans empirical production functions. Jour-
DMUs, it has no means to gauge the depth of nal of Econometrics 30, 91±107.
Charnes, A., Cooper, W.W., Huang, Z.M., Sun, D.B., 1990.
ineciency per se. In this framework, the SBM Polyhedral cone-ratio DEA models with an illustrative
shows a sharp contrast to CCR, BCC and, other application to large commercial banks. Journal of Econo-
measures proposed so far. metrics 46, 73±91.
The SBM satis®es such properties as unit in- Charnes, A., Cooper, W.W., Rhodes, E., 1978. Measuring the
eciency of decision making units. European Journal of
variance and monotone with respect to slacks.
Operational Research 2, 429±444.
Furthermore, it is reference-set dependent, i.e. the Cooper, W.W., Pastor, J.T., 1997. Generalized eciency
measure is determined only by its reference-set and measures (GEMS) and model relations for use in DEA.
is not aected by statistics over the whole data set. Paper presented at the Georgia Productivity Workshop,
Also, this model can be modi®ed to cope with in- vol. II, 1996.
put or output-orientation as special cases. These Cooper, W.W., Tone, K., 1997. Measures of ineciency in data
envelopment analysis and stochastic frontier estimation.
cases are the same as those used in the input European Journal of Operational Research 99, 72±88.
(output) oriented Russell measure of technical ef- Fare, R., Grosskopf, S., Lovell, C.A.K., 1978. Measuring the
®ciency. The dual program revealed that SBM technical eciency of production. Journal of Economic
tries to ®nd the maximum virtual pro®t, unlike the Theory 19, 150±162.
Fare, R., Grosskopf, S., Lovell, C.A.K., 1985. The Measure-
CCR model, which attempts to ®nd the maximum
ment of Eciency of Production. Kluwer Nijho, Boston,
ratio of virtual output over virtual input. MA.
The numerical example demonstrated the Fare, R., Grosskopf, S., Lovell, C.A.K., 1994. Production
compatibility of SBM with other measures and its Frontiers. Cambridge University Press, Cambridge.
potential applicability for practical purposes. Lovell, C.A.K., Pastor, J.T., 1995. Units invariant and trans-
Although this study concentrated on the basic lation invariant DEA models. Operations Research Letters
18, 147±151.
characteristics of the proposed model, further Pastor, J.T., 1995. Improving the new DEA-eciency measure
theoretical research and applications should be of tone. Working Paper. Dept. de Est. e Inv. Oper.,
developed in diverse areas, including studies in the University of Alicante.
K. Tone / European Journal of Operational Research 130 (2001) 498±509 509
Pastor, J.T., 1996. Translation invariance in DEA: A general- Economics, vol. 4. Kluwer Academic Publishers, Boston,
ization. Annals of Operations Research 66, 93±102. MA, pp. 121±133.
Russell, R.R., 1985. Measures of technical eciency. Journal of Thrall, R.M., 1997. Goal vectors for DEA eciency and
Economic Theory 35, 109±126. ineciency. Working Paper No. 128. Jesse H. Jones
Russell, R.R., 1988. On the axiomatic approach to the Graduate School of Administration, Rice University,
measurement of technical eciency. In: Eichhorn, W. Houston, Texas.
(Ed.), Measurement in Economics. Physica, Heidelberg, Tone, K., 1993. An e-free DEA and a new measure of eciency.
1988, pp. 207±217. Journal of the Operations Research Society of Japan 36,
Thompson, R.G., Brinkmann, E.J., Dharmapala, P.S., Gonz- 167±174.
alez-Lima, M.D., Thrall, R.M., 1997. DEA/AR pro®t Tone, K., 1997. Several algorithms to determine multipliers for
ratios and sensitivity of 100 large US banks. European use in cone-ratio envelopment approaches to eciency
Journal of Operational Research 98, 213±229. evaluations in DEA. In: Amman, H., Rustem, B., Whin-
Thompson, R.G., Singleton Jr., F.D., Thrall, R.M., Smith, ston, A.B. (Eds.), Computational Approaches to Economic
B.A., 1986. Comparative site evaluations for locating a Problems. Kluwer Academic Publishers, Dordrecht, The
high-energy physics lab in Texas. Interface 16, 35±49. Netherlands, pp. 91±109.
Thompson, R.G., Thrall, R.M., 1994. Polyhedral assurance Torgersen, A.M., Forsund, F.R., Kittelsen, S.A.C., 1996.
regions with linked constraints. In: Cooper, W.W., Whin- Slack-adjusted eciency measures and ranking of ecient
ston, A.B. (Eds.), New Directions in Computational units. Journal of Productivity Analysis 7, 379±398.