arrow
Return

A polynomial-time algorithm for finding ε in DEA models

delete2004-04-01
delete85
PRE
AI
G
Gholam R. Amin
M
Mehdi Toloo
DOI:10.1016/S0305-0548(03)00072-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a new algorithm for computing the non-Archimedean epsilon in DEA models. It is shown that this algorithm is polynomial-time of 0(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 epsilon 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. (C) 2003 Elsevier Ltd. All rights reserved.
Keywords:
data envelopment analysis
non-Archimedean epsilon
polynomial time algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

A Pragmatic Approach to the Diagnosis of Nodal Micrometastases in Early Stage Non-small Cell Lung Cancer
err2010-08-01
err0
errOAAI
errEsther Herpel; Thomas Muley; Thomas Schneider; Elisa Palm; Dörthe Kieslich de Hol; Arne Warth; Michael Meister; Konstantina Storz; Philipp A. Schnabel; Peter Schirmacher; Hendrik Dienemann; Hans Hoffmann
errShare
errSave