A multiobjective optimization approach to compute the efficient frontier in data envelopment analysis

Ehrgott, M. and Hasannasab, M. and Raith, A. (2019) A multiobjective optimization approach to compute the efficient frontier in data envelopment analysis. Journal of Multi-Criteria Decision Analysis, 26 (3-4). pp. 187-198. ISSN 1057-9214

[thumbnail of ManuscriptJMCDA-clean (1)]
Text (ManuscriptJMCDA-clean (1))
ManuscriptJMCDA_clean_1_.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (673kB)

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.

Item Type:
Journal Article
Journal or Publication Title:
Journal of Multi-Criteria Decision Analysis
Additional Information:
This is the peer reviewed version of the following article: Ehrgott, M, Hasannasab, M, Raith, A. A multiobjective optimization approach to compute the efficient frontier in data envelopment analysis. J Multi‐Crit Decis Anal. 2019; 26: 187– 198. https://doi.org/10.1002/mcda.1684 which has been published in final form at https://onlinelibrary.wiley.com/doi/full/10.1002/mcda.1684 This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving.
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1800/1800
Subjects:
?? data envelopment analysisdualityefficient frontierlinear programmingmultiobjective optimizationobjective space algorithmgeneral decision sciencesstrategy and managementdecision sciences(all) ??
ID Code:
136556
Deposited By:
Deposited On:
02 Oct 2019 13:45
Refereed?:
Yes
Published?:
Published
Last Modified:
18 Sep 2024 00:53