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

Integrated data envelopment analysis: Linear vs. nonlinear model

Author

Listed:
  • Mahdiloo, Mahdi
  • Toloo, Mehdi
  • Duong, Thach-Thao
  • Farzipoor Saen, Reza
  • Tatham, Peter

Abstract

This paper develops a relationship between two linear and nonlinear data envelopment analysis (DEA) models which have previously been developed for the joint measurement of the efficiency and effectiveness of decision making units (DMUs). It will be shown that a DMU is overall efficient by the nonlinear model if and only if it is overall efficient by the linear model. We will compare these two models and demonstrate that the linear model is an efficient alternative algorithm for the nonlinear model. We will also show that the linear model is more computationally efficient than the nonlinear model, it does not have the potential estimation error of the heuristic search procedure used in the nonlinear model, and it determines global optimum solutions rather than the local optimum. Using 11 different data sets from published papers and also 1000 simulated sets of data, we will explore and compare these two models. Using the data set that is most frequently used in the published papers, it is shown that the nonlinear model with a step size equal to 0.00001, requires running 1,955,573 linear programs (LPs) to measure the efficiency of 24 DMUs compared to only 24 LPs required for the linear model. Similarly, for a very small data set which consists of only 5 DMUs, the nonlinear model requires running 7861 LPs with step size equal to 0.0001, whereas the linear model needs just 5 LPs.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:268:y:2018:i:1:p:255-267
    DOI: 10.1016/j.ejor.2018.01.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718300080
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.01.008?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. Lawrence W. Lan & Erwin T. J. Lin, 2006. "Performance Measurement for Railway Transport: Stochastic Distance Functions with Inefficiency and Ineffectiveness Effects," Journal of Transport Economics and Policy, University of Bath, vol. 40(3), pages 383-408, September.
    2. Ruggiero, John, 1998. "Non-discretionary inputs in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 111(3), pages 461-469, December.
    3. Chen, Yao & Liang, Liang & Zhu, Joe, 2009. "Equivalence in two-stage DEA approaches," European Journal of Operational Research, Elsevier, vol. 193(2), pages 600-604, March.
    4. 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.
    5. Chen, Chialin & Zhu, Joe & Yu, Jiun-Yu & Noori, Hamid, 2012. "A new methodology for evaluating sustainable product design performance with two-stage network data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 221(2), pages 348-359.
    6. Chen, Yao & Cook, Wade D. & Zhu, Joe, 2010. "Deriving the DEA frontier for two-stage processes," European Journal of Operational Research, Elsevier, vol. 202(1), pages 138-142, April.
    7. Karlaftis, Matthew G., 2004. "A DEA approach for evaluating the efficiency and effectiveness of urban transit systems," European Journal of Operational Research, Elsevier, vol. 152(2), pages 354-364, January.
    8. Yu, Ming-Miin, 2008. "Assessing the technical efficiency, service effectiveness, and technical effectiveness of the world's railways through NDEA analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1283-1294, December.
    9. Feng Yang & Dexiang Wu & Liang Liang & Gongbing Bi & Desheng Wu, 2011. "Supply chain DEA: production possibility set and performance evaluation model," Annals of Operations Research, Springer, vol. 185(1), pages 195-211, May.
    10. Wai Peng Wong & Keng Lin Soh & Chu Le Chong & Noorliza Karia, 2015. "Logistics firms performance: efficiency and effectiveness perspectives," International Journal of Productivity and Performance Management, Emerald Group Publishing Limited, vol. 64(5), pages 686-701, June.
    11. Mehdi Toloo & Atefeh Masoumzadeh & Mona Barat, 2015. "Finding an Initial Basic Feasible Solution for DEA Models with an Application on Bank Industry," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 323-336, February.
    12. Yu, Ming-Miin & Lin, Erwin T.J., 2008. "Efficiency and effectiveness in railway performance using a multi-activity network DEA model," Omega, Elsevier, vol. 36(6), pages 1005-1017, December.
    13. H. P. Benson, 2010. "Branch-and-Bound Outer Approximation Algorithm for Sum-of-Ratios Fractional Programs," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 1-18, July.
    14. 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.
    15. Keh, Hean Tat & Chu, Singfat & Xu, Jiye, 2006. "Efficiency, effectiveness and productivity of marketing in services," European Journal of Operational Research, Elsevier, vol. 170(1), pages 265-276, April.
    16. Mehdi Toloo & Rahele Jalili, 2016. "LU Decomposition in DEA with an Application to Hospitals," Computational Economics, Springer;Society for Computational Economics, vol. 47(3), pages 473-488, March.
    17. 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.
    18. 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.
    19. Li, Xiao-Bai & Reeves, Gary R., 1999. "A multiple criteria approach to data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 115(3), pages 507-517, June.
    20. Chien Wang & Ram Gopal & Stanley Zionts, 1997. "Use of Data Envelopment Analysis in assessing Information Technology impact on firm performance," Annals of Operations Research, Springer, vol. 73(0), pages 191-213, October.
    21. Chen, Yao & Cook, Wade D. & Kao, Chiang & Zhu, Joe, 2013. "Network DEA pitfalls: Divisional efficiency and frontier projection under general network structures," European Journal of Operational Research, Elsevier, vol. 226(3), pages 507-515.
    22. 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.
    23. 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.
    24. Chiou, Yu-Chiun & Chen, Yen-Heng, 2006. "Route-based performance evaluation of Taiwanese domestic airlines using data envelopment analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(2), pages 116-127, March.
    25. Saen, Reza Farzipoor, 2007. "Suppliers selection in the presence of both cardinal and ordinal data," European Journal of Operational Research, Elsevier, vol. 183(2), pages 741-747, December.
    26. 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.
    27. Mahdiloo, Mahdi & Saen, Reza Farzipoor & Lee, Ki-Hoon, 2015. "Technical, environmental and eco-efficiency measurement for supplier selection: An extension and application of data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 168(C), pages 279-289.
    28. 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.
    29. Lin, Ming-Hua & Tsai, Jung-Fa, 2012. "Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems," European Journal of Operational Research, Elsevier, vol. 216(1), pages 17-25.
    30. Yu, Ming-Miin & Fan, Chih-Ku, 2009. "Measuring the performance of multimode bus transit: A mixed structure network DEA model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(3), pages 501-515, May.
    31. Jie Wu & Junfei Chu & Qingyuan Zhu & Pengzhen Yin & Liang Liang, 2016. "DEA cross-efficiency evaluation based on satisfaction degree: an application to technology selection," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 5990-6007, October.
    32. Cook, Wade D. & Liang, Liang & Zhu, Joe, 2010. "Measuring performance of two-stage network structures by DEA: A review and future perspective," Omega, Elsevier, vol. 38(6), pages 423-430, December.
    33. 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.
    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. 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.
    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. 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).
    4. Mohammad Nemati & Reza Kazemi Matin & Mehdi Toloo, 2020. "A two-stage DEA model with partial impacts between inputs and outputs: application in refinery industries," Annals of Operations Research, Springer, vol. 295(1), pages 285-312, December.

    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, 2014. "Network data envelopment analysis: A review," European Journal of Operational Research, Elsevier, vol. 239(1), pages 1-16.
    2. 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.
    3. 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.
    4. 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.
    5. Lu, Wen-Min & Kweh, Qian Long & Nourani, Mohammad & Huang, Feng-Wen, 2016. "Evaluating the efficiency of dual-use technology development programs from the R&D and socio-economic perspectives," Omega, Elsevier, vol. 62(C), pages 82-92.
    6. 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.
    7. Lu, Wen-Min & Wang, Wei-Kang & Hung, Shiu-Wan & Lu, En-Tzu, 2012. "The effects of corporate governance on airline performance: Production and marketing efficiency perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 529-544.
    8. Sahoo, Biresh K. & Zhu, Joe & Tone, Kaoru & Klemen, Bernhard M., 2014. "Decomposing technical efficiency and scale elasticity in two-stage network DEA," European Journal of Operational Research, Elsevier, vol. 233(3), pages 584-594.
    9. AGRELL, Per & HATAMI-MARBINI, Adel, 2011. "Frontier-based performance analysis models for supply chain management; state of the art and research directions," LIDAM Discussion Papers CORE 2011069, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. Markéta Matulová & Hana Fitzová, 2018. "Transformation of urban public transport financing and its effect on operators’ efficiency: evidence from the Czech Republic," 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. 26(4), pages 967-983, December.
    11. 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.
    12. Ang, Sheng & Liu, Pei & Yang, Feng, 2020. "Intra-Organizational and inter-organizational resource allocation in two-stage network systems," Omega, Elsevier, vol. 91(C).
    13. 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.
    14. Cook, Wade D. & Liang, Liang & Zhu, Joe, 2010. "Measuring performance of two-stage network structures by DEA: A review and future perspective," Omega, Elsevier, vol. 38(6), pages 423-430, December.
    15. Li, Yongjun & Liu, Jin & Ang, Sheng & Yang, Feng, 2021. "Performance evaluation of two-stage network structures with fixed-sum outputs: An application to the 2018winter Olympic Games," Omega, Elsevier, vol. 102(C).
    16. HATAMI-MARBINI, Adel & AGRELL, Per & AGHAYI, Nazila, 2013. "Imprecise data envelopment analysis for the two-stage process," LIDAM Discussion Papers CORE 2013004, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Chen, Kun & Zhu, Joe, 2020. "Additive slacks-based measure: Computational strategy and extension to network DEA," Omega, Elsevier, vol. 91(C).
    18. Lee, Hsuan-Shih, 2021. "Efficiency decomposition of the network DEA in variable returns to scale: An additive dissection in losses," Omega, Elsevier, vol. 100(C).
    19. 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.
    20. Li, Xiang, 2017. "A fair evaluation of certain stage in a two-stage structure: revisiting the typical two-stage DEA approaches," Omega, Elsevier, vol. 68(C), pages 155-167.

    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:268:y:2018:i:1:p:255-267. 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.