Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/22659

Title: Solving DEA models in a single optimization stage: Can the non-Archimedean infinitesimal be replaced by a small finite epsilon?
Authors: Podinovski, Victor V.
Bouzdine-Chameeva, Tatiana
Keywords: Data envelopment analysis
Single-stage optimization
Effective bound
Issue Date: 2016
Publisher: © Elsevier
Citation: PODINOVSKI, V.V. and BOUZDINE-CHAMEEVA, T., 2016. Solving DEA models in a single optimization stage: Can the non-Archimedean infinitesimal be replaced by a small finite epsilon? European Journal of Operational Research, In Press.
Abstract: Single-stage DEA models aim to assess the input or output radial efficiency of a decision making unit and potential mix inefficiency in a single optimization stage. This is achieved by incorporating the sum of input and output slacks, multiplied by a small (theoretically non-Archimedean infinitesimal) value epsilon in the envelopment model or, equivalently, by using this value as the lower bound on the input and output weights in the dual multiplier model. When this approach is used, it is common practice to select a very small value for epsilon. This is based on the expectation that, for a sufficiently small epsilon, the radial efficiency and optimal slacks obtained by solving the single-stage model should be approximately equal to their true values obtained by the two separate optimization stages. However, as well-known, selecting a small epsilon may lead to significant computational inaccuracies. In this paper we prove that there exists a threshold value, referred to as the effective bound, such that, if epsilon is smaller than this bound, the solution to the single-stage program is not approximate but precise (exactly the same as in the two-stage approach), provided there are no computational errors.
Description: This paper is in closed access until 15th Sept 2018.
Version: Accepted for publication
DOI: 10.1016/j.ejor.2016.09.022
URI: https://dspace.lboro.ac.uk/2134/22659
Publisher Link: http://dx.doi.org/10.1016/j.ejor.2016.09.022
ISSN: 0377-2217
Appears in Collections:Closed Access (Business School)

Files associated with this item:

File Description SizeFormat
Accepted manuscript.pdfAccepted version222.77 kBAdobe PDFView/Open


SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.