Second-order conic programming for data envelopment analysis models

Nahia Mourad

Abstract


Data envelopment analysis (DEA) is a widely used benchmarking technique. Its strength stems from the fact that it can include several inputs and outputs of not necessarily the same type to evaluate efficiency scores. Indeed, the aforesaid method is based on mathematical optimization. This paper constructs a second-order conic optimization problem unifying several DEA models. Moreover, it presents an algorithm that solves the former problem, and provides a MATLAB function associated with it. As far as known, no MATLAB function solves DEA models. Among different types of DEA, this function can handle deterministic, Malmquist index, and stochastic models. In fact, DEA is involved in various practical applications, thus, this work will provide some possible future extensions, not only for MATLAB but also for any programming software in applications of decision science and efficiency analysis.

Full Text:

PDF

References


A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision-making units,” European journal of operational research, vol. 3, no. 4, pp. 339–338, 1979.

R. C. Sickles and V. Zelenyuk, Measurement of productivity and efficiency. Cambridge University Press, 2019.

A. Dellnitz, “Big data efficiency analysis: Improved algorithms for data envelopment analysis involving large datasets,” Computers & Operations Research, vol. 137, p. 105553, 2022.

A. Emrouznejad and G. Yang, “A survey and analysis of the first 40 years of scholarly literature in DEA: 1978–2016,” Socio-Economic Planning Sciences, vol. 61, pp. 4–8, Mar. 2018, doi: 10.1016/j.seps.2017.01.008.

P. Dutta, B. Jaikumar, and M. S. Arora, “Applications of data envelopment analysis in supplier selection between 2000 and 2020: A literature review,” Annals of Operations Research, pp. 1–56, 2021.

F. S. M. Chachuli, N. A. Ludin, M. A. M. Jedi, and N. H. Hamid, “Transition of renewable energy policies in Malaysia: Benchmarking with data envelopment analysis,” Renewable and Sustainable Energy Reviews, vol. 150, p. 111456, 2021.

J. Yang and B. Chen, “Energy efficiency evaluation of wastewater treatment plants (WWTPs) based on data envelopment analysis,” Applied Energy, vol. 289, p. 116680, 2021.

X. Zeng, Z. Zhou, and C. Liu, “Chinese urban energy and carbon congestion effects: A data envelopment analysis and materials balance approach,” Journal of Cleaner Production, vol. 341, p. 130817, 2022.

A. Monzeli, B. Daneshian, G. Tohidi, M. Sanei, and S. Razavyan, “Evaluating the Efficiency of Hospital Emergencies during COVID-19 Pandemic Crisis in the Presence of Undesirable Inputs in DEA,” Fuzzy Optimization and Modeling Journal, vol. 2, no. 3, pp. 47–55, 2021.

N. Mourad, A. M. Habib, and A. Tharwat, “Appraising healthcare systems’ efficiency in facing COVID-19 through data envelopment analysis,” 10.5267/j.dsl, vol. 10, no. 3, pp. 301–310, 2021, doi: 10.5267/j.dsl.2021.2.007.

A. Taherinezhad and A. Alinezhad, “Nations performance evaluation during SARS-CoV-2 outbreak handling via data envelopment analysis and machine learning methods,” International Journal of Systems Science: Operations & Logistics, pp. 1–18, 2022.

N. Neykov, S. Krišt’áková, I. Hajdúchová, M. Sedliačiková, P. Antov, and B. Giertliová, “Economic efficiency of forest enterprises—Empirical study based on data envelopment analysis,” Forests, vol. 12, no. 4, p. 462, 2021.

Y. Sun and N. Wang, “Eco-efficiency in China’s Loess Plateau Region and its influencing factors: a data envelopment analysis from both static and dynamic perspectives,” Environmental Science and Pollution Research, vol. 29, no. 1, pp. 483–497, 2022.

M. Mardani, M. Sabouni, H. Azadi, and M. Taki, “Rice production energy efficiency evaluation in north of Iran; application of Robust Data Envelopment Analysis,” Cleaner Engineering and Technology, vol. 6, p. 100356, 2022.

M. N. Nodin, Z. Mustafa, and S. I. Hussain, “Assessing rice production efficiency for food security policy planning in Malaysia: A non-parametric bootstrap data envelopment analysis approach,” Food Policy, vol. 107, p. 102208, 2022.

W.-T. Pan, M.-E. Zhuang, Y.-Y. Zhou, and J.-J. Yang, “Research on sustainable development and efficiency of China’s E-Agriculture based on a data envelopment analysis-Malmquist model,” Technological Forecasting and Social Change, vol. 162, p. 120298, 2021.

M. Loganathan and M. H. Subrahmanya, “Efficiency of Entrepreneurial Universities in India: A Data Envelopment Analysis,” Journal of the Knowledge Economy, pp. 1–25, 2022.

N. Mourad and A. Tharwat, “The Efficiency of a University’s Colleges: A Case Study using Data Envelopment Analysis,” Journal of Advanced Research in Dynamical and Control Systems, vol. 12, no. 8, pp. 515–523, 2020.

“Software - School of Economics - University of Queensland.” https://economics.uq.edu.au/cepa/software (accessed Apr. 17, 2022).

“MATLAB - MathWorks - MATLAB & Simulink.” https://www.mathworks.com/products/matlab.html (accessed Apr. 17, 2022).

J.-M. Huguenin, “Data envelopment analysis (DEA),” A pedagogical guide for decision makers in the public sector, Swiss Graduate School of Public Administration, Lausanne, 2012.

W. W. Cooper, L. M. Seiford, and K. Tone, Data envelopment analysis: a comprehensive text with models, applications, references and DEA-solver software, vol. 2. Springer, 2007.

M. M. Martič, M. S. Novakovič, and A. Baggia, “Data envelopment analysis-basic models and their utilization,” Organizacija, vol. 42, no. 2, 2009.

W. W. Cooper, H. Deng, Z. Huang, and S. X. Li, “Chance constrained programming approaches to congestion in stochastic data envelopment analysis,” European Journal of Operational Research, vol. 155, no. 2, pp. 487–501, 2004.

W. W. Cooper, H. Deng, Z. Huang, and S. X. Li, “Chance constrained programming approaches to technical efficiencies and inefficiencies in stochastic data envelopment analysis,” Journal of the Operational Research Society, vol. 53, no. 12, pp. 1347–1356, 2002.

B. Lin and R. Fei, “Regional differences of CO2 emissions performance in China’s agricultural sector: A Malmquist index approach,” European Journal of Agronomy, vol. 70, pp. 33–40, Oct. 2015, doi: 10.1016/j.eja.2015.06.009.

T. S. Desta, “Are the best African banks really the best? A Malmquist data envelopment analysis,” MEDAR, vol. 24, no. 4, pp. 588–610, Oct. 2016, doi: 10.1108/MEDAR-02-2016-0016.

J. J. V. Sánchez, “Malmquist index with time series to data envelopment analysis,” Multi-Criteria Methods and Techniques Applied to Supply Chain Management, vol. 111, 2018.

“Release DEA · nahiamourad/DEA,” GitHub. https://github.com/nahiamourad/DEA/releases/tag/v1.0.0 (accessed Apr. 17, 2022).

P. A. M. Dirac, The principles of quantum mechanics. Oxford university press, 1981.

N. Mourad and A. Tharwat, “Mixed Stochastic Input Oriented Data Envelopment Analysis Model,” 2019.

A. Hatami-Marbini, A. Emrouznejad, and M. Tavana, “A taxonomy and review of the fuzzy data envelopment analysis literature: two decades in the making,” European journal of operational research, vol. 214, no. 3, pp. 457–472, 2011.




DOI: http://dx.doi.org/10.21533/pen.v10i2.2992

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Nahia Mourad

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License