Home > Research > Publications & Outputs > Column generation with free replicability in DEA

Research

Links

Text available via DOI:

Keywords

View graph of relations

Column generation with free replicability in DEA

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Column generation with free replicability in DEA. / Ehrgott, Matthias; Tind, Jørgen.
In: Omega: The International Journal of Management Science, Vol. 37, No. 5, 01.10.2009, p. 943-950.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Ehrgott, M & Tind, J 2009, 'Column generation with free replicability in DEA', Omega: The International Journal of Management Science, vol. 37, no. 5, pp. 943-950. https://doi.org/10.1016/j.omega.2008.08.003

APA

Ehrgott, M., & Tind, J. (2009). Column generation with free replicability in DEA. Omega: The International Journal of Management Science, 37(5), 943-950. https://doi.org/10.1016/j.omega.2008.08.003

Vancouver

Ehrgott M, Tind J. Column generation with free replicability in DEA. Omega: The International Journal of Management Science. 2009 Oct 1;37(5):943-950. doi: 10.1016/j.omega.2008.08.003

Author

Ehrgott, Matthias ; Tind, Jørgen. / Column generation with free replicability in DEA. In: Omega: The International Journal of Management Science. 2009 ; Vol. 37, No. 5. pp. 943-950.

Bibtex

@article{5a04cfa6ea8d4058b1219d05df4fa013,
title = "Column generation with free replicability in DEA",
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.",
keywords = "Data envelopment analysis, Free replicable hull , Branch and bound , Cutting plane , Column generation",
author = "Matthias Ehrgott and J{\o}rgen Tind",
year = "2009",
month = oct,
day = "1",
doi = "10.1016/j.omega.2008.08.003",
language = "English",
volume = "37",
pages = "943--950",
journal = "Omega: The International Journal of Management Science",
issn = "0305-0483",
publisher = "Elsevier BV",
number = "5",

}

RIS

TY - JOUR

T1 - Column generation with free replicability in DEA

AU - Ehrgott, Matthias

AU - Tind, Jørgen

PY - 2009/10/1

Y1 - 2009/10/1

N2 - 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.

AB - 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.

KW - Data envelopment analysis

KW - Free replicable hull

KW - Branch and bound

KW - Cutting plane

KW - Column generation

U2 - 10.1016/j.omega.2008.08.003

DO - 10.1016/j.omega.2008.08.003

M3 - Journal article

VL - 37

SP - 943

EP - 950

JO - Omega: The International Journal of Management Science

JF - Omega: The International Journal of Management Science

SN - 0305-0483

IS - 5

ER -