Column Generation with Free Replicability in DEA

Show simple item record Ehrgott, Matthias en Tind, Jorgen en 2008-08-19T03:15:37Z en 2008-08-19T03:15:37Z en 2007 en
dc.identifier.citation Report University of Auckland School of Engineering 652, (2007) en
dc.identifier.issn 0111-0136 en
dc.identifier.uri en
dc.description.abstract The evaluation of efficiency scores in data envelopment analysis is based on the construction of artificial decision making units subject to some assump- tions, 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 corre- sponding 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. en
dc.language.iso en en
dc.publisher Faculty of Engineering, University of Auckland, New Zealand. en
dc.relation.ispartofseries Report (University of Auckland. Faculty of Engineering) en
dc.relation.isreferencedby UoA1712578 en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri en
dc.subject.ddc SERIALS Report School Eng en
dc.title Column Generation with Free Replicability in DEA en
dc.type Technical Report en
dc.subject.marsden Fields of Research::290000 Engineering and Technology en
dc.rights.holder Copyright: the author en
dc.rights.accessrights en Engineering en

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace