Column generation with free replicability in DEA

Ehrgott, Matthias and Tind, Jørgen (2009) Column generation with free replicability in DEA. Omega: The International Journal of Management Science, 37 (5). pp. 943-950. ISSN 0305-0483

Full text not available from this repository.

Abstract

The evaluation of efficiency scores in data envelopment analysis is based on the construction of artificial decision making units subject to some assumptions, usually requiring convexity of the production possibility set. This demands divisibility in input and output, which is not always possible. The so-called free replicability model, proposed by Henry Tulkens, permits input and output to enter in only discrete amounts. The model is of a mixed integer programming type, for which the number of variables, here corresponding to the decision making units, may be critical in order to reach an optimal solution. We suggest to use column generation techniques to include only those decision making units that may contribute to the creation of an optimal solution.

Item Type:
Journal Article
Journal or Publication Title:
Omega: The International Journal of Management Science
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1800/1802
Subjects:
ID Code:
64486
Deposited By:
Deposited On:
14 May 2013 08:34
Refereed?:
Yes
Published?:
Published
Last Modified:
22 Apr 2020 02:44