Implementing Data Envelopment Analysis: Primal Or Dual?

AbstractThe computational performance of various implementations of a data envelopment analysis model are investigated. These include primal and dual versions of both single-stage (∊ represented as a small numerical magnitude) and two-stage (∊ not explicitly represented) approaches, It is found, contrary to widely held belief, that the implementation based on the primal DEA model is faster than that based on the dual model, which has many fewer constraints. Some reasons for this unexpected finding are suggested.

[1]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[2]  Boaz Golany,et al.  Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions , 1985 .

[3]  Valerie Belton,et al.  Demystifying DEA — A Visual Interactive Approach Based on Multiple Criteria Analysis , 1993 .

[4]  Michael Norman,et al.  Data Envelopment Analysis: The Assessment of Performance , 1991 .

[5]  Rodney H. Green,et al.  Comparing products using data envelopment analysis , 1991 .

[6]  Toshiyuki Sueyoshi.  Measuring Technical, Allocative and Overall Efficiencies Using a DEA Algorithm , 1992 .

[7]  R. Dyson,et al.  Reducing Weight Flexibility in Data Envelopment Analysis , 1988 .

[8]  Emmanuel Thanassoulis,et al.  Relative Efficiency Assessments Using Data Envelopment Analysis: An Application to Data on Rates Departments , 1987 .

[9]  J. Cubbin,et al.  Public Sector Efficiency Measurement: Applications of Data Envelopment Analysis , 1992 .

[10]  Carl August Zehnder,et al.  Numerical methods of mathematical optimization , 1971 .

[11]  Jill Johnes,et al.  Measuring the Research Performance of UK Economics Departments: An Application of Data Envelopment Analysis , 1993 .

[12]  John E. Beasley,et al.  Comparing university departments , 1990 .

[13]  William W. Cooper,et al.  Evaluation of Educational Program Proposals by Means of DEA , 1983 .

[14]  William W. Cooper,et al.  SHORT COMMUNICATION: MEASURING EFFICIENCY OF DECISION MAKING UNITS , 1979 .

[15]  Muhittin Oral,et al.  A methodology for collective evaluation and selection of industrial R&D projects , 1991 .

[16]  D. Giokas.  Bank branch operating efficiency: A comparative application of DEA and the loglinear model , 1991 .

[17]  Robert Greenberg,et al.  A GENERALIZED MULTIPLE CRITERIA MODEL FOR CONTROL AND EVALUATION OF NONPROFIT ORGANIZATIONS , 1987 .

[18]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[19]  Rolf Färe,et al.  Measuring Productive Efficiency: An Application to Illinois Strip Mines , 1984 .

[20]  Toshiyuki Sueyoshi,et al.  Stochastic frontier production analysis: Measuring performance of public telecommunications in 24 OECD countries , 1994 .

[21]  L. Seiford,et al.  Computational Accuracy and Infinitesimals In Data Envelopment Analysis , 1993 .

[22]  M. Farrell.  The Measurement of Productive Efficiency , 1957 .

[23]  H. Sherman,et al.  Bank branch operating efficiency: Evaluation with Data Envelopment Analysis , 1985 .

[24]  Stephen J. Wright,et al.  Optimization Software Guide , 1987 .

[25]  Rajiv D. Banker,et al.  The Use of Categorical Variables in Data Envelopment Analysis , 1986 .

[26]  Stephen Smale,et al.  On the average number of steps of the simplex method of linear programming , 1983, Math. Program..

[27]  R. Green,et al.  AN EXPERIMENT IN THE USE OF DATA ENVELOPMENT ANALYSIS FOR EVALUATING THE EFFICIENCY OF UK UNIVERSITY DEPARTMENTS OF ACCOUNTING , 1988 .

[28]  Kaoru Tone,et al.  Data Envelopment Analysis , 1996 .

[29]  Emmanuel Thanassoulis,et al.  Applied data envelopment analysis , 1991 .

[30]  Sumit Sircar,et al.  The relationship between benchmark tests and microcomputer price , 1986, CACM.

[31]  Clive H. Elphick,et al.  Operations Research Techniques for Management , 1979 .