Column generation with free replicability in DEA |
| |
Authors: | Matthias Ehrgott,Jø rgen Tind |
| |
Affiliation: | 1. Department of Engineering Science, The University of Auckland, New Zealand;2. Department of Mathematical Sciences, University of Copenhagen, Denmark |
| |
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. |
| |
Keywords: | Data envelopment analysis Free replicable hull Branch and bound Cutting plane Column generation |
本文献已被 ScienceDirect 等数据库收录! |
|