A procedure for large-scale DEA computations |
| |
Authors: | Wen-Chih Chen Wei-Jen Cho |
| |
Affiliation: | Department of Industrial Engineering and Management, National Chiao Tung University, 1001 Ta Hsueh Road, Hsinchu 300, Taiwan |
| |
Abstract: | 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. |
| |
Keywords: | Data envelopment analysis Computational efficiency Large-scale LP problems |
本文献已被 ScienceDirect 等数据库收录! |
|