Surrey researchers Sign in
A polynomial-time algorithm for finding ε in DEA models
Journal article   Peer reviewed

A polynomial-time algorithm for finding ε in DEA models

Gholam R. Amin and Mehdi Toloo
Computers & Operations Research, Vol.31(5), pp.803-805
04/2004

Abstract

Data envelopment analysis Non-Archimedean ε Polynomial time algorithm
This paper presents a new algorithm for computing the non-Archimedean ε in DEA models. It is shown that this algorithm is polynomial-time of O(n), where n is the number of decision making units (DMUs). Also it is proved that using only inputs and outputs of DMUs, the non-Archimedean ε can be found such that, the optimal values of all CCR models, which are corresponding to all DMUs, are bounded and an assurance value is obtained.
url
10.1016/S0305-0548(03)00072-8View
Published (Version of record)

Metrics

Details

Usage Policy