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

被引:8
|
作者
Guo, Chuanyin [1 ]
Wei, Fajie [1 ]
Chen, Yao [2 ,3 ]
机构
[1] Beihang Univ, Sch Econ & Management, Beijing 100191, Peoples R China
[2] Nanjing Audit Univ, Coll Auditing & Evaluat, Nanjing 211815, Jiangsu, Peoples R China
[3] Univ Massachusetts, Manning Sch Business, Lowell, MA 01845 USA
关键词
Data envelopment analysis; Two-stage; Multiplicative; Second order cone programming; EFFICIENCY DECOMPOSITION; DEA MODELS;
D O I
10.1016/j.ejor.2017.06.011
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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 non-linear 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. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:733 / 735
页数:3
相关论文
共 50 条
  • [1] On second order cone programming approach to two-stage network data envelopment analysis
    Roshdi, Israfil
    Mahdiloo, Mahdi
    Arjomandi, Amir
    Margaritis, Dimitris
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (02) : 953 - 956
  • [2] Second order cone programming approach to two-stage network data envelopment analysis
    Chen, Kun
    Zhu, Joe
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (01) : 231 - 238
  • [3] A note on efficiency decomposition in two-stage data envelopment analysis
    Liu, Shiang-Tai
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (03) : 606 - 608
  • [4] Two-stage network data envelopment analysis production games
    Zhang, Qianwei
    Yang, Zhihua
    Gui, Binwei
    [J]. AIMS MATHEMATICS, 2024, 9 (02): : 4925 - 4961
  • [5] STOCHASTIC PERFORMANCE MEASUREMENT IN TWO-STAGE NETWORK PROCESSES: A DATA ENVELOPMENT ANALYSIS APPROACH
    Amirteimoori, Alireza
    Mehdizadeh, Saber
    Kordrostami, Sohrab
    [J]. KYBERNETIKA, 2022, 58 (02) : 200 - 217
  • [6] A two-stage network data envelopment analysis approach for measuring and decomposing environmental efficiency
    Chen, Lei
    Lai, Fujun
    Wang, Ying-Ming
    Huang, Yan
    Wu, Fei-Mei
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 : 388 - 403
  • [7] A multiple criteria approach to two-stage data envelopment analysis
    Mahdiloo, Mahdi
    Jafarzadeh, Abdol Hossein
    Saen, Reza Farzipoor
    Tatham, Peter
    Fisher, Ron
    [J]. TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2016, 46 : 317 - 327
  • [8] The role of unobserved units in two-stage network data envelopment analysis
    Khezrimotlagh, Dariush
    Zhu, Joe
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2023, 74 (05) : 1275 - 1285
  • [9] Equivalent solutions to additive two-stage network data envelopment analysis
    Zhang, Linyan
    Chen, Yao
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (03) : 1189 - 1191
  • [10] A fixed cost allocation based on the two-stage network data envelopment approach
    Yu, Ming-Miin
    Chen, Li-Hsueh
    Hsiao, Bo
    [J]. JOURNAL OF BUSINESS RESEARCH, 2016, 69 (05) : 1817 - 1822