Data envelopment analysis: an efficient duo linear programming approach

Saber Saati, Adel Hatami-Marbini and Madjid Tavana

International Journal of Productivity and Quality Management, 2011, vol. 7, issue 1, 90-103

Abstract: Data envelopment analysis (DEA) is a powerful mathematical method that utilises linear programming (LP) to determine the relative efficiencies of a set of functionally similar decision-making units (DMUs). Evaluating the efficiency of DMUs continues to be a difficult problem to solve, especially when the multiplicity of inputs and outputs associated with these units is considered. Problems related to computational complexities arise when there are a relatively large number of redundant variables and constraints in the problem. In this paper, we propose a three-step algorithm to reduce the computational complexities and costs in the multiplier DEA problems. In the first step, we identify some of the inefficient DMUs through input–output comparisons. In the second step, we specify the efficient DMUs by solving a LP model. In the third step, we use the results derived from the second step and another LP model to obtain the efficiency of the inefficient DMUs. We also present a numerical example to demonstrate the applicability of the proposed framework and exhibit the efficacy of the procedures and algorithms.

Keywords: DEA; data envelopment analysis; duo linear programming; DMU; decision making units; multipliers; efficiency determination. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=37733 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpqma:v:7:y:2011:i:1:p:90-103

Access Statistics for this article

More articles in International Journal of Productivity and Quality Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().