Details

Autor(en) / Beteiligte

• Dellnitz, Andreas

Titel

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

Ist Teil von

• Computers & operations research, 2022-01, Vol.137, p.105553, Article 105553

Ort / Verlag

New York: Elsevier Ltd

Erscheinungsjahr

2022

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• 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. •We present improved big data algorithms for fast data envelopment analysis (DEA).•We propose and study the performance of different rules to terminate the algorithm.•For different stopping rules, we prove that the new big data DEA-algorithm converges.•Ultimately, we present a strategy and a rule of thumb to implement fast calculations.