Parallel Processing and Large-Scale Datasets in Data Envelopment Analysis

Dariush Khezrimotlagh ()
Additional contact information
Dariush Khezrimotlagh: Pennsylvania State University

A chapter in Data-Enabled Analytics, 2021, pp 159-174 from Springer

Abstract: Abstract In order to measure the performance evaluation of a set of decision-making units (DMUs), a general data envelopment analysis (DEA) model should be solved once for each DMU. In data enabled analytics, when a large-scale dataset is evaluated, the elapsed time to apply a DEA model substantially increases. Parallel processing allows splitting the task into several parts so each part can simultaneously be executed on different processors. This study explores the impact of parallel processing to apply a DEA model for a large-scale dataset. The existing methods are clearly explained including their pros and cons. The methods are compared on different datasets according to three parameters: cardinality, dimension, and density. The strength of each existing method is changed when cardinality, dimension, density, and the number of processors in parallel are changed. A new methodology is proposed using the combination of two existing methods. In general, the proposed method is faster than all existing methods regardless of cardinalities, dimensions, and densities.

Keywords: Data envelopment analysis; Data enabled analytics; Big-data; Performance evaluation; Efficiency (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-030-75162-3_6

Ordering information: This item can be ordered from
http://www.springer.com/9783030751623

DOI: 10.1007/978-3-030-75162-3_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().