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. 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).
    10. Zhang, Linyan & Chen, Kun, 2019. "Hierarchical network systems: An application to high-technology industry in China," Omega, Elsevier, vol. 82(C), pages 118-131.
    11. 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.
    12. 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).
    13. 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.
    14. Chen, Kun & Zhu, Joe, 2020. "Additive slacks-based measure: Computational strategy and extension to network DEA," Omega, Elsevier, vol. 91(C).
    15. 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. 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.
    2. Zhang, Linyan & Chen, Kun, 2019. "Hierarchical network systems: An application to high-technology industry in China," Omega, Elsevier, vol. 82(C), pages 118-131.
    3. 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.
    4. Hadi Ghafoorian & NikIntan Norhan & Mohammed Ndaliman Abubakar & Fazel Mohammadi Nodeh, 2013. "Efficiency Considering Credit Risk in Banking Industry, Using Two-stage DEA," Journal of Social and Development Sciences, AMH International, vol. 4(8), pages 356-360.
    5. Feng Li & Qingyuan Zhu & Jun Zhuang, 2018. "Analysis of fire protection efficiency in the United States: a two-stage DEA-based approach," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 23-68, January.
    6. 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).
    7. 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.
    8. Li, Yongjun & Lei, Xiyang & Dai, Qianzhi & Liang, Liang, 2015. "Performance evaluation of participating nations at the 2012 London Summer Olympics by a two-stage data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 243(3), pages 964-973.
    9. Minh-Hieu Le & Wen-Min Lu, 2024. "An integrated multiple objective decision making approach for exploring the competitiveness of pharmaceutical multinational enterprises," Annals of Operations Research, Springer, vol. 341(1), pages 401-426, October.
    10. 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).
    11. 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.
    12. 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.
    13. 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.
    14. Liu, John S. & Lu, Louis Y.Y. & Lu, Wen-Min & Lin, Bruce J.Y., 2013. "A survey of DEA applications," Omega, Elsevier, vol. 41(5), pages 893-902.
    15. Despotis, Dimitris K. & Koronakos, Gregory & Sotiros, Dimitris, 2016. "The “weak-link” approach to network DEA for two-stage processes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 481-492.
    16. 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.
    17. Lozano, Sebastián, 2016. "Slacks-based inefficiency approach for general networks with bad outputs: An application to the banking sector," Omega, Elsevier, vol. 60(C), pages 73-84.
    18. Eucabeth Majiwa & Boon L. Lee & Clevo Wilson & Hidemichi Fujii & Shunsuke Managi, 2018. "A network data envelopment analysis (NDEA) model of post-harvest handling: the case of Kenya’s rice processing industry," Food Security: The Science, Sociology and Economics of Food Production and Access to Food, Springer;The International Society for Plant Pathology, vol. 10(3), pages 631-648, June.
    19. Kao, Chiang, 2016. "Efficiency decomposition and aggregation in network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 255(3), pages 778-786.
    20. Lee, Boon L. & Worthington, Andrew C., 2016. "A network DEA quantity and quality-orientated production model: An application to Australian university research services," Omega, Elsevier, vol. 60(C), pages 26-33.

    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.