Optimization Online


Semidefinite Programming Approach to Russell Measure Model

Margaréta Halická(halicka***at***fmph.uniba.sk)
Mária Trnovská(trnovska***at***fmph.uniba.sk)

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 non-linear 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 non-linear 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 some standard SDP solvers and, (2) the derived dual program is comparable with the dual counterparts of linear DEA models and allows the common economic interpretations of dual variables as shadow prices. Our approach is applied to the Russell measure model for that also an overview of attempts to overcome the non-linearities is presented.

Keywords: Data envelopment analysis; Semidefinite programming; Second-order cone programming; Russell measure model; Hyperbolic model

Category 1: Applications -- OR and Management Sciences (Other )

Category 2: Linear, Cone and Semidefinite Programming (Semi-definite Programming )

Citation: Working paper, Faculty of Mathematics, Physics and Informatics, Comenius University, Mlynska dolina, 842 48 Bratislava, Slovakia, 2017

Download: [PDF]

Entry Submitted: 01/17/2017
Entry Accepted: 01/17/2017
Entry Last Modified: 01/17/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society