arrow
返回

Big data efficiency analysis: Improved algorithms for data envelopment analysis involving large datasets

delete2022-01-01
delete10
PRE
AI
A
Andreas Dellnitz *
DOI:10.1016/j.cor.2021.105553delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In general, data sets are growing larger and larger, and handling related issues is topic of big data. Similar trends and tendencies are evident in data envelopment analysis (DEA). DEA is a well-known instrument for determining the efficiencies of decision-making units (DMUs), applying linear programming. Still, as we will show, DEA suffers notably from the curse of dimensionality. Therefore, we propose improved decomposition-based algorithms involving different termination criteria and multithreading to address this issue. For some of these criteria, we prove the convergence of the algorithm; to the best of our knowledge, we are the first to prove this. Ultimately, from a computational point of view, we study the performance of the new big data strategy by an extensive numerical analysis, thus demonstrating the algorithm's scalability.
Keyword:
Data envelopment analysis
Big data
Parallel processing
Strong efficient activities

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

A procedure for large-scale DEA computations
err2009-06-01
err19
PREAI
errChen, Wen-Chih; Cho, Wei-Jen
err分享
err收藏
Effect of Potassium Promotion on the Formation of a Fe/Cact Catalyst in the Course of Reduction in CO and CO/H2
err2018-04-04
err0
PREAI
errP. A. Chernavskii; V. O. Kazak; G. V. Pankina; N. E. Strokova; Yu. D. Perfil’ev
err分享
err收藏
err分享
err收藏
Mathematical methods to model rodent behavior in the elevated plus-maze
err2013-11-01
err0
PREAI
errRafael Arantes; Julián Tejada; Geraldine G. Bosco; Silvio Morato; Antonio C. Roque
err分享
err收藏
Measuring the efficiency of the Portuguese public hospitals: A value modelled network data envelopment analysis with simulation
err2021-11-01
err43
PREAI
errPereira, Miguel Alves; Ferreira, Diogo Cunha; Figueira, Jose Rui; Marques, Rui Cunha
err分享
err收藏
学者 查看更多内容