TY - JOUR
T1 - A procedure for large-scale DEA computations
AU - Chen, Wen-Chih
AU - Cho, Wei Jen
PY - 2009/6/1
Y1 - 2009/6/1
N2 - Data envelopment analysis (DEA), a performance evaluation method, measures the relative efficiency of a particular decision making unit (DMU) against a peer group. Most popular DEA models can be solved using standard linear programming (LP) techniques and therefore, in theory, are considered as computationally easy. However, in practice, the computational load cannot be neglected for large-scale-in terms of number of DMUs-problems. This study proposes an accelerating procedure that properly identifies a few "similar" critical DMUs to compute DMU efficiency scores in a given set. Simulation results demonstrate that the proposed procedure is suitable for solving large-scale BCC problems when the percentage of efficient DMUs is high. The computational benefits of this procedure are significant especially when the number of inputs and outputs is small, which are most widely reported in the literature and practices.
AB - Data envelopment analysis (DEA), a performance evaluation method, measures the relative efficiency of a particular decision making unit (DMU) against a peer group. Most popular DEA models can be solved using standard linear programming (LP) techniques and therefore, in theory, are considered as computationally easy. However, in practice, the computational load cannot be neglected for large-scale-in terms of number of DMUs-problems. This study proposes an accelerating procedure that properly identifies a few "similar" critical DMUs to compute DMU efficiency scores in a given set. Simulation results demonstrate that the proposed procedure is suitable for solving large-scale BCC problems when the percentage of efficient DMUs is high. The computational benefits of this procedure are significant especially when the number of inputs and outputs is small, which are most widely reported in the literature and practices.
KW - Computational efficiency
KW - Data envelopment analysis
KW - Large-scale LP problems
UR - http://www.scopus.com/inward/record.url?scp=56549112754&partnerID=8YFLogxK
U2 - 10.1016/j.cor.2008.05.006
DO - 10.1016/j.cor.2008.05.006
M3 - Article
AN - SCOPUS:56549112754
VL - 36
SP - 1813
EP - 1824
JO - Computers and Operations Research
JF - Computers and Operations Research
SN - 0305-0548
IS - 6
ER -