A Multi-objective Optimisation Approach to Compute the Efficient Frontier in Data Envelopment Analysis

Show simple item record

dc.contributor.author Ehrgott, M en
dc.contributor.author Hasannasab, Maryam en
dc.contributor.author Raith, Andrea en
dc.date.accessioned 2019-10-05T07:49:25Z en
dc.date.issued 2019-05 en
dc.identifier.issn 1099-1360 en
dc.identifier.uri http://hdl.handle.net/2292/48385 en
dc.description.abstract Data envelopment analysis is a linear programming‐based operations research technique for performance measurement of decision‐making units. In this paper, we investigate data envelopment analysis from a multiobjective point of view to compute both the efficient extreme points and the efficient facets of the technology set simultaneously. We introduce a dual multiobjective linear programming formulation of data envelopment analysis in terms of input and output prices and propose a procedure based on objective space algorithms for multiobjective linear programmes to compute the efficient frontier. We show that using our algorithm, the efficient extreme points and facets of the technology set can be computed without solving any optimization problems. We conduct computational experiments to demonstrate that the algorithm can compute the efficient frontier within seconds to a few minutes of computation time for real‐world data envelopment analysis instances. For large‐scale artificial data sets, our algorithm is faster than computing the efficiency scores of all decision‐making units via linear programming. en
dc.publisher Wiley en
dc.relation.ispartofseries Journal of Multi-Criteria Decision Analysis 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 https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.title A Multi-objective Optimisation Approach to Compute the Efficient Frontier in Data Envelopment Analysis en
dc.type Journal Article en
dc.identifier.doi 10.1002/mcda.1684 en
pubs.issue 3-4 en
pubs.begin-page 187 en
pubs.volume 26 en
dc.rights.holder Copyright: The author en
pubs.end-page 198 en
dc.rights.accessrights http://purl.org/eprint/accessRights/RestrictedAccess en
pubs.subtype Article en
pubs.elements-id 773617 en
pubs.org-id Business and Economics en
pubs.org-id Accounting and Finance en
pubs.org-id Engineering en
pubs.org-id Engineering Science en
pubs.record-created-at-source-date 2019-06-04 en

Files in this item

There are no files associated with this item.

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace