Premium
An enumeration algorithm for integer‐valued data envelopment analysis
Author(s) -
Alirezaee MohammadReza,
Rafiee Sani MohammadReza
Publication year - 2011
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2011.00822.x
Subject(s) - data envelopment analysis , enumeration , integer programming , integer (computer science) , context (archaeology) , mathematical optimization , computer science , linear programming , algorithm , value (mathematics) , mathematics , discrete mathematics , machine learning , paleontology , biology , programming language
Data envelopment analysis ( DEA ) models assume real‐valued inputs and outputs, but on many occasions, some inputs and/or outputs can only take integer values. In these cases, using DEA models can result in misleading efficiency assessments and inaccurate performance targets. In this paper, we propose an enumeration algorithm for computing efficiency scores and performance targets of decision‐making units with integer value inputs/outputs. In the presented algorithm, we do not use any of the mixed integer linear programming ( MILP ) models that are used in previous studies. We show that the result of our algorithm and that of the MILP model presented in this context is the same. We also generalize our algorithm for different types of returns to scale as well as for the hybrid setting with real‐valued data.