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

Integrated data envelopment analysis: Global vs. local optimum

Author

Listed:
  • Lim, Sungmook
  • Zhu, Joe

Abstract

Chiou et al. (2010) (A joint measurement of efficiency and effectiveness for non-storable commodities: integrated data envelopment analysis approaches. European Journal of Operational Research 201, 477–489) propose an integrated data envelopment analysis model in measuring decision making units (DMUs) that have a two-stage internal network structure with multiple inputs, outputs, and consumptions. They claim that any optimal solutions determined by their DEA model are a global optimum, not a local optimum. We show that such a conclusion is a false statement due to their misuse of Hessian matrix in examining the concavity of the objective function, and their DEA model is actually a non-convex optimization problem. As a result, their DEA model is unusable in practice due to a lack of efficient algorithm for this particular non-convex DEA model. We further show that Chiou et al.’s (2010) model is a special case of a well-known two-stage network DEA model, and it can be transformed into a parametric linear program for which an approximate global optimal solution can be obtained by solving a sequence of linear programs in combination with a simple search algorithm.

Suggested Citation

  • Lim, Sungmook & Zhu, Joe, 2013. "Integrated data envelopment analysis: Global vs. local optimum," European Journal of Operational Research, Elsevier, vol. 229(1), pages 276-278.
  • Handle: RePEc:eee:ejores:v:229:y:2013:i:1:p:276-278
    DOI: 10.1016/j.ejor.2013.02.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713001562
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.02.023?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. Chen, Yao & Cook, Wade D. & Li, Ning & Zhu, Joe, 2009. "Additive efficiency decomposition in two-stage DEA," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1170-1176, August.
    2. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    3. 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.
    4. Chiou, Yu-Chiun & Lan, Lawrence W. & Yen, Barbara T.H., 2010. "A joint measurement of efficiency and effectiveness for non-storable commodities: Integrated data envelopment analysis approaches," European Journal of Operational Research, Elsevier, vol. 201(2), pages 477-489, March.
    5. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    6. Liang Liang & Feng Yang & Wade Cook & Joe Zhu, 2006. "DEA models for supply chain efficiency evaluation," Annals of Operations Research, Springer, vol. 145(1), pages 35-49, July.
    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. Kao, Chiang, 2014. "Network data envelopment analysis: A review," European Journal of Operational Research, Elsevier, vol. 239(1), pages 1-16.
    2. Qingyou Yan & Fei Zhao & Xu Wang & Guoliang Yang & Tomas Baležentis & Dalia Streimikiene, 2019. "The network data envelopment analysis models for non-homogenous decision making units based on the sun network structure," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(4), pages 1221-1244, December.
    3. Jiao, Hong-Wei & Liu, San-Yang, 2015. "A practicable branch and bound algorithm for sum of linear ratios problem," European Journal of Operational Research, Elsevier, vol. 243(3), pages 723-730.
    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. Angelo Earvin Sy Choi & Benny Marie B. Ensano & Jurng-Jae Yee, 2021. "Fuzzy Optimization for the Remediation of Ammonia: A Case Study Based on Electrochemical Oxidation," IJERPH, MDPI, vol. 18(6), pages 1-17, March.
    6. Lingguang Li & Weixin Yang, 2018. "Total Factor Efficiency Study on China’s Industrial Coal Input and Wastewater Control with Dual Target Variables," Sustainability, MDPI, vol. 10(7), pages 1-22, June.
    7. Mohsen Khodakarami & Amir Shabani & Reza Farzipoor Saen, 2016. "Concurrent estimation of efficiency, effectiveness and returns to scale," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(5), pages 1202-1220, April.
    8. Zhang, Linyan & Chen, Kun, 2019. "Hierarchical network systems: An application to high-technology industry in China," Omega, Elsevier, vol. 82(C), pages 118-131.
    9. Guo, Chuanyin & Abbasi Shureshjani, Roohollah & Foroughi, Ali Asghar & Zhu, Joe, 2017. "Decomposition weights and overall efficiency in two-stage additive network DEA," European Journal of Operational Research, Elsevier, vol. 257(3), pages 896-906.
    10. Shen, Peiping & Zhu, Zeyi & Chen, Xiao, 2019. "A practicable contraction approach for the sum of the generalized polynomial ratios problem," European Journal of Operational Research, Elsevier, vol. 278(1), pages 36-48.
    11. Yin, Pengzhen & Chu, Junfei & Wu, Jie & Ding, Jingjing & Yang, Min & Wang, Yuhong, 2020. "A DEA-based two-stage network approach for hotel performance analysis: An internal cooperation perspective," Omega, Elsevier, vol. 93(C).
    12. Khoveyni, Mohammad & Fukuyama, Hirofumi & Eslami, Robabeh & Yang, Guo-liang, 2019. "Variations effect of intermediate products on the second stage in two-stage processes," Omega, Elsevier, vol. 85(C), pages 35-48.
    13. 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.
    14. Mahdiloo, Mahdi & Toloo, Mehdi & Duong, Thach-Thao & Farzipoor Saen, Reza & Tatham, Peter, 2018. "Integrated data envelopment analysis: Linear vs. nonlinear model," European Journal of Operational Research, Elsevier, vol. 268(1), pages 255-267.
    15. Chen, Kun & Zhu, Joe, 2020. "Additive slacks-based measure: Computational strategy and extension to network DEA," Omega, Elsevier, vol. 91(C).

    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. 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.
    2. Kao, Chiang, 2014. "Network data envelopment analysis: A review," European Journal of Operational Research, Elsevier, vol. 239(1), pages 1-16.
    3. Georgios Tsaples & Jason Papathanasiou & Andreas C. Georgiou, 2022. "An Exploratory DEA and Machine Learning Framework for the Evaluation and Analysis of Sustainability Composite Indicators in the EU," Mathematics, MDPI, vol. 10(13), pages 1-27, June.
    4. Mohsen Khodakarami & Amir Shabani & Reza Farzipoor Saen, 2016. "Concurrent estimation of efficiency, effectiveness and returns to scale," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(5), pages 1202-1220, April.
    5. Fukuyama, Hirofumi & Matousek, Roman & Tzeremes, Nickolaos G., 2020. "A Nerlovian cost inefficiency two-stage DEA model for modeling banks’ production process: Evidence from the Turkish banking system," Omega, Elsevier, vol. 95(C).
    6. Ke Wang, 2013. "Efficiency evaluation of multistage supply chain with data envelopment analysis models," CEEP-BIT Working Papers 48, Center for Energy and Environmental Policy Research (CEEP), Beijing Institute of Technology.
    7. Wade D. Cook & Chuanyin Guo & Wanghong Li & Zhepeng Li & Liang Liang & Joe Zhu, 2017. "Efficiency Measurement of Multistage Processes: Context Dependent Numbers of Stages," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(06), pages 1-18, December.
    8. 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.
    9. Galagedera, Don U.A. & Watson, John & Premachandra, I.M. & Chen, Yao, 2016. "Modeling leakage in two-stage DEA models: An application to US mutual fund families," Omega, Elsevier, vol. 61(C), pages 62-77.
    10. Halkos, George & Argyropoulou, Georgia, 2024. "Use of indexes in evaluating environmental and health efficiency," MPRA Paper 119800, University Library of Munich, Germany.
    11. Jianhui Xie & Xiaoxuan Zhu & Liang Liang, 2020. "A multiplicative method for estimating the potential gains from two-stage production system mergers," Annals of Operations Research, Springer, vol. 288(1), pages 475-493, May.
    12. Zhu, Qingyuan & Xu, Shuqi & Sun, Jiasen & Li, Xingchen & Zhou, Dequn, 2022. "Energy efficiency evaluation of power supply system: A data-driven approach based on shared resources," Applied Energy, Elsevier, vol. 312(C).
    13. Li, Wanghong & Li, Zhepeng & Liang, Liang & Cook, Wade D., 2017. "Evaluation of ecological systems and the recycling of undesirable outputs: An efficiency study of regions in China," Socio-Economic Planning Sciences, Elsevier, vol. 60(C), pages 77-86.
    14. 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.
    15. Bao-Ngoc Tong & Cheng-Ping Cheng & Lien-Wen Liang & Yi-Jun Liu, 2023. "Using Network DEA to Explore the Effect of Mobile Payment on Taiwanese Bank Efficiency," Sustainability, MDPI, vol. 15(8), pages 1-18, April.
    16. Ang, Sheng & Liu, Pei & Yang, Feng, 2020. "Intra-Organizational and inter-organizational resource allocation in two-stage network systems," Omega, Elsevier, vol. 91(C).
    17. 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.
    18. Ding, Tao & Zhang, Yun & Zhang, Danlu & Li, Feng, 2023. "Performance evaluation of Chinese research universities: A parallel interactive network DEA approach with shared and fixed sum inputs," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    19. Galagedera, Don U.A. & Roshdi, Israfil & Fukuyama, Hirofumi & Zhu, Joe, 2018. "A new network DEA model for mutual fund performance appraisal: An application to U.S. equity mutual funds," Omega, Elsevier, vol. 77(C), pages 168-179.
    20. Ming-Fu Hsu & Ying-Shao Hsin & Fu-Jiing Shiue, 2022. "Business analytics for corporate risk management and performance improvement," Annals of Operations Research, Springer, vol. 315(2), pages 629-669, August.

    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:229:y:2013:i:1:p:276-278. 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.