Abstract:With the rapid development of social informatization and platform economy, evaluating high-frequency and large-scale data has attracted widespread attention. One relevant and current research topic deals with finding high-quality decision-making units (DMUs) and scoring each DMU using a shorter computing time. The Framework method (Khezrimotlagh et al., 2019) has the fastest computing time so far. We propose a new parallel framework algorithm in this study. This algorithm effectively reduces the calculation time for finding all efficient DMUs and evaluate all DMUs in the BCC (Banker, Charnes and Cooper) model, the CCR (Charnes, Cooper and Rhodes) model, FG (Färe and Grosskopf) model and ST (Seiford and Thrall) model. The proposed algorithm has a reasonable selection method and optimal numbers of initial hull which can decrease the running time effectively. The extensive experimental results presented in this study show that when the input and output data are generated by uniform approach or normal approach, the density will increase with the increase of input and output dimensions, and show a growth trend like that of the S curve, which is similar to the distribution function of the Gamma distribution. We also tested our method using a real-life dataset. Compared with the previous methods, our method is shown to be more suitable for the input and output data generated by normal approach and decreases the calculation time by at least 12.52%. Furthermore, it has strong advantages in decreasing calculation time of solving the CCR model irrespective of whether the input data and output data are uniformly distributed or normally distributed.

A Hybrid Parallel Processing Strategy for Large-Scale DEA Computation

Parallel DEA-Dantzig-Wolfe Algorithm for Massive Data Applications.

A General Computational Framework and a Hybrid Algorithm for Large-Scale Data Envelopment Analysis

An SBM-DEA Model with Parallel Computing Design for Environmental Efficiency Evaluation in the Big Data Context: a Transportation System Application

Accelerating large-scale DEA computation using sequential categorization and dynamic reference set selection

Resource Allocation of a Parallel System with Interaction Consideration Using a DEA Approach: an Application to Chinese Input-Output Table.

A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing

Efficiency Evaluation Based on Data Envelopment Analysis in the Big Data Context.

A new parallel framework algorithm for solving large-scale DEA models

A New Hybrid Hierarchical Parallel Algorithm to Enhance the Performance of Large-Scale Structural Analysis Based on Heterogeneous Multicore Clusters

Resource Allocation and Target Setting for Parallel Production System Based on DEA

A new approach for fair efficiency decomposition in two-stage structure system

Efficiency Evaluation of Parallel Interdependent Processes Systems: an Application to Chinese 985 Project Universities.

A Unified Approach to Efficiency Decomposition for a Two-Stage Network DEA Model with Application of Performance Evaluation in Banks and Sustainable Product Design

A Hybrid Modified Dea Efficient Evaluation Method in Electric Power Enterprises

HaDPA: A Data-Partition Algorithm for Data Parallel Applications on Heterogeneous HPC Platforms

Efficiency Decomposition with Shared Inputs and Outputs in Two-Stage DEA

Fixed-sum Data Envelopment Analysis Efficiency Evaluation with Network Parallel Structure under Decentralized and Centralized Scenarios

Big Data in Data Envelopment Analysis with Undesirable Outputs Based on Simulation and Environmental-Health Matching Data of Chinese Industrial Enterprises

Performance Measurement in the Parallel Interdependent Processes Systems under Decentralized and Centralized Modes

How to allocate multi-period research resources? Centralized resource allocation for public universities in China using a parallel DEA-based approach