Skip to main navigation Skip to search Skip to main content

A note on second order cone programming approach to two-stage network data envelopment analysis

  • Chuanyin Guo
  • , Fajie Wei
  • , Yao Chen*
  • *Corresponding author for this work
  • Beihang University
  • Nanjing Audit University
  • University of Massachusetts Lowell

Research output: Contribution to journalArticlepeer-review

Abstract

In network data envelopment analysis (DEA) literature, the general multiplicative two-stage network model, where the objective function is the product of the two stage efficiency ratios, is highly nonlinear and is impossible to be directly transformed into linear programming problems. Chen and Zhu (2017) discovered that this model corresponds to a cone-type structure and can be transformed into a second order cone programming (SOCP) problem with a parameter. The transformed parametric SOCP problem is solved by computing a series of SOCP models when the parameter is varied. We show that Chen and Zhu's (2017) model can be directly transformed into a single SOCP problem, without the need for solving parametric SOCP problems. This greatly reduces the computational burden.

Original languageEnglish
Pages (from-to)733-735
Number of pages3
JournalEuropean Journal of Operational Research
Volume263
Issue number2
DOIs
StatePublished - 1 Dec 2017

Keywords

  • Data envelopment analysis
  • Multiplicative
  • Second order cone programming
  • Two-stage

Fingerprint

Dive into the research topics of 'A note on second order cone programming approach to two-stage network data envelopment analysis'. Together they form a unique fingerprint.

Cite this