IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v235y2015i1p599-62310.1007-s10479-015-1916-3.html
   My bibliography  Save this article

A modification of a mixed integer linear programming (MILP) model to avoid the computational complexity

Author

Listed:
  • H. Örkcü
  • Mehmet Ünsal
  • Hasan Bal

Abstract

Having multiple optimal solutions to weights affects to a great extent the consistency of operations related to weights. The cross efficiency method is the most frequently studied topic in data envelopment analysis (DEA) literature. Originally, the cross efficiency method included the efficiency evaluations that were obtained for a decision making unit (DMU) by the classical DEA for the reuse of optimal weights in other DMUs. As the optimal weights in classical DEA solutions usually have multiple solutions, this reduces the usefulness of the cross evaluation. Lam (J Oper Res Soc 61:134–143, 2010 ) proposed a mixed-integer linear programming (MILP) formulation based on linear discriminant analysis and super efficiency method to choose suitable weight sets to be used in cross efficiency evaluation. In this study, Lam’s MILP model has been modified to reduce the steps during the solution process. The model also becomes a linear programming model after the modification to make it easier to use and to reduce the computational complexity. Numerical examples indicate that the proposed weight determination model both reduces the steps and minimizes computational complexity. Furthermore, it has similar performance with Lam’s MILP model for the cross efficiency evaluation. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • H. Örkcü & Mehmet Ünsal & Hasan Bal, 2015. "A modification of a mixed integer linear programming (MILP) model to avoid the computational complexity," Annals of Operations Research, Springer, vol. 235(1), pages 599-623, December.
    • Handle: RePEc:spr:annopr:v:235:y:2015:i:1:p:599-623:10.1007/s10479-015-1916-3
    DOI: 10.1007/s10479-015-1916-3
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-015-1916-3
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-015-1916-3?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. Lim, Sungmook & Oh, Kwang Wuk & Zhu, Joe, 2014. "Use of DEA cross-efficiency evaluation in portfolio selection: An application to Korean stock market," European Journal of Operational Research, Elsevier, vol. 236(1), pages 361-368.
    2. Bagdadioglu, Necmiddin & Waddams Price, Catherine M. & Weyman-Jones, Thomas G., 1996. "Efficiency and ownership in electricity distribution: A non-parametric model of the Turkish experience," Energy Economics, Elsevier, vol. 18(1-2), pages 1-23, April.
    3. 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.
    4. Yun Zhang & Robert Bartels, 1998. "The Effect of Sample Size on the Mean Efficiency in DEA with an Application to Electricity Distribution in Australia, Sweden and New Zealand," Journal of Productivity Analysis, Springer, vol. 9(3), pages 187-204, March.
    5. Astrid Cullmann & Hélène Crespo & Marie-Anne Plagnet, 2008. "International Benchmarking in Electricity Distribution: A Comparison of French and German Utilities," Discussion Papers of DIW Berlin 830, DIW Berlin, German Institute for Economic Research.
    6. Pombo, Carlos & Taborda, Rodrigo, 2006. "Performance and efficiency in Colombia's power distribution system: Effects of the 1994 reform," Energy Economics, Elsevier, vol. 28(3), pages 339-369, May.
    7. Yunos, Jamaluddin Mohd & Hawdon, David, 1997. "The efficiency of the National Electricity Board in Malaysia: An intercountry comparison using DEA," Energy Economics, Elsevier, vol. 19(2), pages 255-269, May.
    8. Liang Liang & Jie Wu & Wade D. Cook & Joe Zhu, 2008. "The DEA Game Cross-Efficiency Model and Its Nash Equilibrium," Operations Research, INFORMS, vol. 56(5), pages 1278-1288, October.
    9. Du, Juan & Cook, Wade D. & Liang, Liang & Zhu, Joe, 2014. "Fixed cost and resource allocation based on DEA cross-efficiency," European Journal of Operational Research, Elsevier, vol. 235(1), pages 206-214.
    10. Ramón, Nuria & Ruiz, José L. & Sirvent, Inmaculada, 2010. "On the choice of weights profiles in cross-efficiency evaluations," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1564-1572, December.
    11. Giannakis, Dimitrios & Jamasb, Tooraj & Pollitt, Michael, 2005. "Benchmarking and incentive regulation of quality of service: an application to the UK electricity distribution networks," Energy Policy, Elsevier, vol. 33(17), pages 2256-2271, November.
    12. Timothy Anderson & Keith Hollingsworth & Lane Inman, 2002. "The Fixed Weighting Nature of A Cross-Evaluation Model," Journal of Productivity Analysis, Springer, vol. 17(3), pages 249-255, May.
    13. Edvardsen, Dag Fjeld & Forsund, Finn R., 2003. "International benchmarking of electricity distribution utilities," Resource and Energy Economics, Elsevier, vol. 25(4), pages 353-371, October.
    14. K F Lam, 2010. "In the determination of weight sets to compute cross-efficiency ratios in DEA," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 134-143, January.
    15. Wu, Desheng Dash, 2009. "Performance evaluation: An integrated method using data envelopment analysis and fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 194(1), pages 227-235, April.
    16. Liang, Liang & Wu, Jie & Cook, Wade D. & Zhu, Joe, 2008. "Alternative secondary goals in DEA cross-efficiency evaluation," International Journal of Production Economics, Elsevier, vol. 113(2), pages 1025-1030, June.
    17. Førsund, Finn R. & Kittelsen, Sverre A. C., 1998. "Productivity development of Norwegian electricity distribution utilities," Resource and Energy Economics, Elsevier, vol. 20(3), pages 207-224, September.
    18. Pekka Korhonen & Mikko Syrjänen, 2003. "Evaluation of Cost Efficiency in Finnish Electricity Distribution," Annals of Operations Research, Springer, vol. 121(1), pages 105-122, July.
    19. Cooper, William W. & Ruiz, Jose L. & Sirvent, Inmaculada, 2007. "Choosing weights from alternative optimal solutions of dual multiplier models in DEA," European Journal of Operational Research, Elsevier, vol. 180(1), pages 443-458, July.
    20. Hess, Borge & Cullmann, Astrid, 2007. "Efficiency analysis of East and West German electricity distribution companies - Do the "Ossis" really beat the "Wessis"?," Utilities Policy, Elsevier, vol. 15(3), pages 206-214, September.
    21. Wang, Ying-Ming & Chin, Kwai-Sang, 2011. "The use of OWA operator weights for cross-efficiency aggregation," Omega, Elsevier, vol. 39(5), pages 493-503, October.
    22. Yadav, Vinod Kumar & Padhy, N.P. & Gupta, H.O., 2011. "Performance evaluation and improvement directions for an Indian electric utility," Energy Policy, Elsevier, vol. 39(11), pages 7112-7120.
    23. Abbott, Malcolm, 2006. "The productivity and efficiency of the Australian electricity supply industry," Energy Economics, Elsevier, vol. 28(4), pages 444-454, July.
    24. Astrid Cullmann & Christian Hirschhausen, 2008. "Efficiency analysis of East European electricity distribution in transition: legacy of the past?," Journal of Productivity Analysis, Springer, vol. 29(2), pages 155-167, April.
    25. Joe Zhu, 2014. "DEA Cross Efficiency," International Series in Operations Research & Management Science, in: Quantitative Models for Performance Evaluation and Benchmarking, edition 3, chapter 4, pages 61-92, Springer.
    26. Alcaraz, Javier & Ramón, Nuria & Ruiz, José L. & Sirvent, Inmaculada, 2013. "Ranking ranges in cross-efficiency evaluations," European Journal of Operational Research, Elsevier, vol. 226(3), pages 516-521.
    27. Necmiddin Bagdadioglu & Alparslan Basaran & Catherine Waddams Price, 2007. "Potential Impact of Electricity Reforms on Turkish Households," Working Paper series, University of East Anglia, Centre for Competition Policy (CCP) 2007-08, Centre for Competition Policy, University of East Anglia, Norwich, UK..
    28. Wu, Jie & Liang, Liang & Yang, Feng, 2009. "Achievement and benchmarking of countries at the Summer Olympics using cross efficiency evaluation method," European Journal of Operational Research, Elsevier, vol. 197(2), pages 722-730, September.
    29. Wang, Ying-Ming & Chin, Kwai-Sang, 2010. "Some alternative models for DEA cross-efficiency evaluation," International Journal of Production Economics, Elsevier, vol. 128(1), pages 332-338, November.
    30. Goto, Mika & Tsutsui, Miki, 1998. "Comparison of Productive and Cost Efficiencies Among Japanese and US Electric Utilities," Omega, Elsevier, vol. 26(2), pages 177-194, April.
    31. Troutt, Marvin D. & Ehie, Ike C. & Brandyberry, Alan A., 2007. "Maximally productive input-output units," European Journal of Operational Research, Elsevier, vol. 178(2), pages 359-373, April.
    32. Ruiz, José L., 2013. "Cross-efficiency evaluation with directional distance functions," European Journal of Operational Research, Elsevier, vol. 228(1), pages 181-189.
    33. Chaoqun Ma & Debin Liu & Zhongbao Zhou & Wei Zhao & Wenbin Liu, 2014. "Game Cross Efficiency for Systems with Two-Stage Structures," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-8, March.
    34. Jamasb, Tooraj & Pollitt, Michael, 2003. "International benchmarking and regulation: an application to European electricity distribution utilities," Energy Policy, Elsevier, vol. 31(15), pages 1609-1622, December.
    35. Wu, Jie & Liang, Liang & Chen, Yao, 2009. "DEA game cross-efficiency approach to Olympic rankings," Omega, Elsevier, vol. 37(4), pages 909-918, August.
    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. Shiang-Tai Liu, 2018. "A DEA ranking method based on cross-efficiency intervals and signal-to-noise ratio," Annals of Operations Research, Springer, vol. 261(1), pages 207-232, February.
    2. Shiang-Tai Liu & Yueh-Chiang Lee, 2021. "Fuzzy measures for fuzzy cross efficiency in data envelopment analysis," Annals of Operations Research, Springer, vol. 300(2), pages 369-398, May.
    3. Petridis, Konstantinos & Ünsal, Mehmet Güray & Dey, Prasanta Kumar & Örkcü, H. Hasan, 2019. "A novel network data envelopment analysis model for performance measurement of Turkish electric distribution companies," Energy, Elsevier, vol. 174(C), pages 985-998.

    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. Petridis, Konstantinos & Ünsal, Mehmet Güray & Dey, Prasanta Kumar & Örkcü, H. Hasan, 2019. "A novel network data envelopment analysis model for performance measurement of Turkish electric distribution companies," Energy, Elsevier, vol. 174(C), pages 985-998.
    2. Zhou, P. & Ang, B.W. & Poh, K.L., 2008. "A survey of data envelopment analysis in energy and environmental studies," European Journal of Operational Research, Elsevier, vol. 189(1), pages 1-18, August.
    3. Sueyoshi, Toshiyuki & Yuan, Yan & Goto, Mika, 2017. "A literature study for DEA applied to energy and environment," Energy Economics, Elsevier, vol. 62(C), pages 104-124.
    4. Oukil, Amar, 2020. "Exploiting value system multiplicity and preference voting for robust ranking," Omega, Elsevier, vol. 94(C).
    5. Davtalab-Olyaie, Mostafa & Asgharian, Masoud, 2021. "On Pareto-optimality in the cross-efficiency evaluation," European Journal of Operational Research, Elsevier, vol. 288(1), pages 247-257.
    6. Feng Li & Han Wu & Qingyuan Zhu & Liang Liang & Gang Kou, 2021. "Data envelopment analysis cross efficiency evaluation with reciprocal behaviors," Annals of Operations Research, Springer, vol. 302(1), pages 173-210, July.
    7. S P Santos & C A F Amado & J R Rosado, 2011. "Formative evaluation of electricity distribution utilities using data envelopment analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(7), pages 1298-1319, July.
    8. Shiang-Tai Liu, 2018. "A DEA ranking method based on cross-efficiency intervals and signal-to-noise ratio," Annals of Operations Research, Springer, vol. 261(1), pages 207-232, February.
    9. Jinchao Li & Jinying Li & Fengting Zheng, 2014. "Unified Efficiency Measurement of Electric Power Supply Companies in China," Sustainability, MDPI, vol. 6(2), pages 1-15, February.
    10. Wu, Jie & Chu, Junfei & Sun, Jiasen & Zhu, Qingyuan, 2016. "DEA cross-efficiency evaluation based on Pareto improvement," European Journal of Operational Research, Elsevier, vol. 248(2), pages 571-579.
    11. Liu, Hui-hui & Song, Yao-yao & Yang, Guo-liang, 2019. "Cross-efficiency evaluation in data envelopment analysis based on prospect theory," European Journal of Operational Research, Elsevier, vol. 273(1), pages 364-375.
    12. Wenli Liu & Ying-Ming Wang & Shulong Lv, 2017. "An aggressive game cross-efficiency evaluation in data envelopment analysis," Annals of Operations Research, Springer, vol. 259(1), pages 241-258, December.
    13. Wang, Ying-Ming & Chin, Kwai-Sang, 2011. "The use of OWA operator weights for cross-efficiency aggregation," Omega, Elsevier, vol. 39(5), pages 493-503, October.
    14. Ramón, Nuria & Ruiz, José L. & Sirvent, Inmaculada, 2011. "Reducing differences between profiles of weights: A "peer-restricted" cross-efficiency evaluation," Omega, Elsevier, vol. 39(6), pages 634-641, December.
    15. Ruiz, José L. & Sirvent, Inmaculada, 2012. "On the DEA total weight flexibility and the aggregation in cross-efficiency evaluations," European Journal of Operational Research, Elsevier, vol. 223(3), pages 732-738.
    16. San Cristóbal, José Ramón, 2011. "A multi criteria data envelopment analysis model to evaluate the efficiency of the Renewable Energy technologies," Renewable Energy, Elsevier, vol. 36(10), pages 2742-2746.
    17. 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.
    18. Barnabé Walheer, 2020. "Output, input, and undesirable output interconnections in data envelopment analysis: convexity and returns-to-scale," Annals of Operations Research, Springer, vol. 284(1), pages 447-467, January.
    19. Shiang-Tai Liu & Yueh-Chiang Lee, 2021. "Fuzzy measures for fuzzy cross efficiency in data envelopment analysis," Annals of Operations Research, Springer, vol. 300(2), pages 369-398, May.
    20. Soltanifar, Mehdi & Shahghobadi, Saeid, 2013. "Selecting a benevolent secondary goal model in data envelopment analysis cross-efficiency evaluation by a voting model," Socio-Economic Planning Sciences, Elsevier, vol. 47(1), pages 65-74.

    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:spr:annopr:v:235:y:2015:i:1:p:599-623:10.1007/s10479-015-1916-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.