IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v263y2017i2p733-735.html
   My bibliography  Save this article

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

Author

Listed:
  • Guo, Chuanyin
  • Wei, Fajie
  • Chen, Yao

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.

Suggested Citation

  • Guo, Chuanyin & Wei, Fajie & Chen, Yao, 2017. "A note on second order cone programming approach to two-stage network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 263(2), pages 733-735.
    • Handle: RePEc:eee:ejores:v:263:y:2017:i:2:p:733-735
    DOI: 10.1016/j.ejor.2017.06.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717305295
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.06.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kao, Chiang & Hwang, Shiuh-Nan, 2008. "Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan," European Journal of Operational Research, Elsevier, vol. 185(1), pages 418-429, February.
    2. Chen, Kun & Zhu, Joe, 2017. "Second order cone programming approach to two-stage network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 262(1), pages 231-238.
    3. Li, Yongjun & Chen, Yao & Liang, Liang & Xie, Jianhui, 2012. "DEA models for extended two-stage network structures," Omega, Elsevier, vol. 40(5), pages 611-618.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yu, Anyu & Lee, Andy & Chen, Yao, 2021. "Carbon allocation targeting with abatement capability: A firm-level study," International Journal of Production Economics, Elsevier, vol. 235(C).
    2. Jianhui Xie & Qiwei Xie & Yongjun Li & Liang Liang, 2021. "Solving data envelopment analysis models with sum-of-fractional objectives: a global optimal approach based on the multiparametric disaggregation technique," Annals of Operations Research, Springer, vol. 304(1), pages 453-480, September.
    3. Phung, Manh-Trung & Cheng, Cheng-Ping & Guo, Chuanyin & Kao, Chen-Yu, 2020. "Mixed Network DEA with Shared Resources: A Case of Measuring Performance for Banking Industry," Operations Research Perspectives, Elsevier, vol. 7(C).
    4. N. Torabi Golsefid & M. Salahi, 2023. "An SOCP approach to a two-stage network DEA with feedbacks and shared resources," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1153-1178, September.
    5. Alireza Moradi & Saber Saati & Mehrzad Navabakhsh, 2023. "Genetic algorithms for optimizing two-stage DEA by considering unequal intermediate weights," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1202-1217, September.
    6. Alcaraz, Javier & Anton-Sanchez, Laura & Aparicio, Juan & Monge, Juan F. & Ramón, Nuria, 2021. "Russell Graph efficiency measures in Data Envelopment Analysis: The multiplicative approach," European Journal of Operational Research, Elsevier, vol. 292(2), pages 663-674.
    7. Pham, Manh D. & Zelenyuk, Valentin, 2019. "Weak disposability in nonparametric production analysis: A new taxonomy of reference technology sets," European Journal of Operational Research, Elsevier, vol. 274(1), pages 186-198.
    8. Gerami, Javad & Mozaffari, Mohammad Reza & Wanke, Peter F. & Correa, Henrique L., 2022. "Improving information reliability of non-radial value efficiency analysis: An additive slacks based measure approach," European Journal of Operational Research, Elsevier, vol. 298(3), pages 967-978.
    9. Roshdi, Israfil & Mahdiloo, Mahdi & Arjomandi, Amir & Margaritis, Dimitris, 2023. "On second order cone programming approach to two-stage network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 309(2), pages 953-956.
    10. Qu, Jingjing & Wang, Baohui & Liu, Xiaohong, 2022. "A modified super-efficiency network data envelopment analysis: Assessing regional sustainability performance in China," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    11. Zhang, Linyan & Chen, Kun, 2019. "Hierarchical network systems: An application to high-technology industry in China," Omega, Elsevier, vol. 82(C), pages 118-131.
    12. Kao, Chiang, 2018. "Multiplicative aggregation of division efficiencies in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 270(1), pages 328-336.
    13. Kremantzis, Marios Dominikos & Beullens, Patrick & Kyrgiakos, Leonidas Sotirios & Klein, Jonathan, 2022. "Measurement and evaluation of multi-function parallel network hierarchical DEA systems," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    14. Joe Zhu, 2022. "DEA under big data: data enabled analytics and network data envelopment analysis," Annals of Operations Research, Springer, vol. 309(2), pages 761-783, February.
    15. Chen, Kun & Zhu, Joe, 2020. "Additive slacks-based measure: Computational strategy and extension to network DEA," Omega, Elsevier, vol. 91(C).
    16. Amir Ahmadi-Javid & Pooya Hoseinpour, 2022. "Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2621-2633, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Linyan & Chen, Kun, 2019. "Hierarchical network systems: An application to high-technology industry in China," Omega, Elsevier, vol. 82(C), pages 118-131.
    2. Jianhui Xie & Qiwei Xie & Yongjun Li & Liang Liang, 2021. "Solving data envelopment analysis models with sum-of-fractional objectives: a global optimal approach based on the multiparametric disaggregation technique," Annals of Operations Research, Springer, vol. 304(1), pages 453-480, September.
    3. Kao, Chiang, 2018. "Multiplicative aggregation of division efficiencies in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 270(1), pages 328-336.
    4. Phung, Manh-Trung & Cheng, Cheng-Ping & Guo, Chuanyin & Kao, Chen-Yu, 2020. "Mixed Network DEA with Shared Resources: A Case of Measuring Performance for Banking Industry," Operations Research Perspectives, Elsevier, vol. 7(C).
    5. Li, Feng & Zhu, Qingyuan & Chen, Zhi, 2019. "Allocating a fixed cost across the decision making units with two-stage network structures," Omega, Elsevier, vol. 83(C), pages 139-154.
    6. Zhang, Linyan & Chen, Yao, 2018. "Equivalent solutions to additive two-stage network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 264(3), pages 1189-1191.
    7. Guwen Tang & Meng Zhang & Fei Bu, 2023. "Vehicle Environmental Efficiency Evaluation in Different Regions in China: A Combination of the Life Cycle Analysis (LCA) and Two-Stage Data Envelopment Analysis (DEA) Methods," Sustainability, MDPI, vol. 15(15), pages 1-24, August.
    8. Li, Wang Hong & Liang, Liang & Cook, Wade D., 2017. "Measuring efficiency with products, by-products and parent-offspring relations: A conditional two-stage DEA model," Omega, Elsevier, vol. 68(C), pages 95-104.
    9. Alireza Moradi & Saber Saati & Mehrzad Navabakhsh, 2023. "Genetic algorithms for optimizing two-stage DEA by considering unequal intermediate weights," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1202-1217, September.
    10. Vitor Miguel Ribeiro & Celeste Varum & Ana Dias Daniel, 2021. "Introducing microeconomic foundation in data envelopment analysis: effects of the ex ante regulation principle on regional performance," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 12(3), pages 1215-1244, September.
    11. Kao, Chiang, 2016. "Efficiency decomposition and aggregation in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 255(3), pages 778-786.
    12. Jin, Baoling & Han, Ying & Kou, Po, 2023. "Dynamically evaluating the comprehensive efficiency of technological innovation and low-carbon economy in China's industrial sectors," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    13. Huang, Chin-wei & Ho, Foo Nin & Chiu, Yung-ho, 2014. "Measurement of tourist hotels׳ productive efficiency, occupancy, and catering service effectiveness using a modified two-stage DEA model in Taiwan," Omega, Elsevier, vol. 48(C), pages 49-59.
    14. Wen-Min Lu & Qian Long Kweh & Kai-Chu Yang, 2022. "Multiplicative efficiency aggregation to evaluate Taiwanese local auditing institutions performance," Annals of Operations Research, Springer, vol. 315(2), pages 1243-1262, August.
    15. Nafiseh Javaherian & Ali Hamzehee & Hossein Sayyadi Tooranloo, 2021. "A compositional approach to two-stage Data Envelopment Analysis in intuitionistic fuzzy environment," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(1), pages 21-39.
    16. Chen, Ya & Li, Yongjun & Liang, Liang & Salo, Ahti & Wu, Huaqing, 2016. "Frontier projection and efficiency decomposition in two-stage processes with slacks-based measures," European Journal of Operational Research, Elsevier, vol. 250(2), pages 543-554.
    17. Joe Zhu, 2022. "DEA under big data: data enabled analytics and network data envelopment analysis," Annals of Operations Research, Springer, vol. 309(2), pages 761-783, February.
    18. Tatiana Bencova & Andrea Bohacikova, 2022. "DEA in Performance Measurement of Two-Stage Processes: Comparative Overview of the Literature," Economic Studies journal, Bulgarian Academy of Sciences - Economic Research Institute, issue 5, pages 111-129.
    19. Ming-Miin Yu & Li-Hsueh Chen, 2020. "A meta-frontier network data envelopment analysis approach for the measurement of technological bias with network production structure," Annals of Operations Research, Springer, vol. 287(1), pages 495-514, April.
    20. An, Qingxian & Chen, Haoxun & Xiong, Beibei & Wu, Jie & Liang, Liang, 2017. "Target intermediate products setting in a two-stage system with fairness concern," Omega, Elsevier, vol. 73(C), pages 49-59.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:263:y:2017:i:2:p:733-735. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.