Second order cone programming approach to two-stage network data envelopment analysis

Kun Chen and Joe Zhu

European Journal of Operational Research, 2017, vol. 262, issue 1, 231-238

Abstract: Efficiency aggregation and efficiency decomposition are two techniques used in modeling decision making units (DMUs) with two-stage network structures under network data envelopment analysis (DEA). Multiplicative efficiency decomposition (MED) is usually used in a very specialized two-stage structure when constant returns to scale (CRS) is assumed. MED-based network DEA retains the property of the conventional DEA in the sense that input- and output-oriented models yield the same efficiency scores. Compared with the additive efficiency decomposition (AED), MED does not require predetermined weights to combine individual stage efficiencies. However, if there are external inputs to the second stage, and/or some outputs leave the first stage and do not become inputs to the second stage, or if we assume variable returns to scale (VRS), MED has limited capability to address these extensions. Alternatively, multiplicative efficiency aggregation (MEA), which is highly nonlinear and is impossible to be transformed into a linear programming problem, defines the overall efficiency as a product of stage efficiency scores and can be easily applied to general two-stage network structures. The current study discovers that MEA DEA model for general two-stage networks corresponds to a cone structure in disguise, and can be transformed into the form of second order cone programming (SOCP). Therefore, MEA in two-stage network DEA can be effectively and efficiently solved, regardless of the network structures. We show that AED can also be solved using SOCP and demonstrate that input and output-oriented AED models may not yield the same efficiency scores under CRS. The current research enables us to solve both MEA and AED using SOCP which is considered as effective as linear programming.

Keywords: Data envelopment analysis (DEA); Multiplicative efficiency aggregation; Two-stage; Second order cone programming (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717303053
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:262:y:2017:i:1:p:231-238

DOI: 10.1016/j.ejor.2017.03.074

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 ().