The Russell measure model: Computational aspects, duality, and profit efficiency

Margaréta Halická and Maria Trnovska

European Journal of Operational Research, 2018, vol. 268, issue 1, 386-397

Abstract: Throughout its evolution, data envelopment analysis (DEA) has mostly relied on linear programming, particularly because of simple primal–dual relations and the existence of standard software for solving linear programs. Although also nonlinear models, such as Russell measure or hyperbolic measure models, have been introduced, their use in applications has been limited mainly because of their computational inconvenience. The common feature of these nonlinear models is that some unknown variables appear in the form of reciprocal values. In this paper, we introduce a novel method for dealing with this type of nonlinearity in DEA. We show how to reformulate the nonlinear model as a semidefinite programming (SDP) problem and describe how to derive the corresponding dual counterpart of the model. Two benefits of our approach are: (1) the SDP reformulated model can be solved efficiently using standard SDP solvers and, (2) the derived dual program is comparable with the multiplier forms of some linear DEA models. Our approach is applied to the Russell measure model for which its dual (multiplier) form is derived, and its relation to the profit efficiency is established. The significance of the dual Russell measure model is documented by several illustrative examples.

Keywords: Data envelopment analysis; Conic programming and interior point methods; Russell measure model; Profit efficiency (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718300122
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:268:y:2018:i:1:p:386-397

DOI: 10.1016/j.ejor.2018.01.012

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().