Radial Big Data Models

When the number of decision-making units is large, traditional DEA models are slow to solve. Khezrimotlagh, Zhu, Cook, and Toloo (2019), propose a framework that reduces the computational time by finding the set of best practices DMUs from a subsample and evaluating the rest of the decision-making units with respect to the best performers.

The proposed framework includes five steps:

  1. Select a subsample of DMU.
  2. Find the best practices in the subsample.
  3. Find the exterior DMUs with respect to the hull of the best practices.
  4. Identify the set of all efficient DMUs.
  5. Calculate performance scores as in the traditional DEA model.

This example computes the Big Data radial input-oriented DEA model under variable returns to scale, using random data drawn from a uniform distribution. 500 DMUs with six inputs and four outputs in the interval (10, 20) are generated:

# Generate random data
using DataEnvelopmentAnalysis
using Distributions
using Random
using StableRNGs

rng = StableRNG(1234567)
X = rand(Uniform(10, 20), 500, 6);
Y = rand(Uniform(10, 20), 500, 4);

# Calculate the Big Data DEA Model
deabig = deabigdata(X, Y)

# Get efficiency scores
efficiency(deabig)
500-element Vector{Float64}:
 0.9824241935274696
 0.8509741568902118
 0.9756252785946217
 0.7169316282404378
 0.8809278377910252
 0.7671439839853561
 1.0
 0.9002368864004275
 0.866467955981572
 0.9445559210540627
 ⋮
 0.9974504691224236
 0.9334838820874709
 0.824449809078362
 1.0
 1.0
 1.0
 1.0
 0.9999999999999999
 1.0000000000000002

deabigdata Function Documentation

DataEnvelopmentAnalysis.deabigdataFunction
deabigdata(X, Y)

Compute the big data radial model using data envelopment analysis for inputs X and outputs Y.

Optional Arguments

  • orient=:Input: chooses the radially oriented input mode. For the radially oriented output model choose :Output.
  • rts=:CRS: chooses constant returns to scale. For variable returns to scale choose :VRS.
  • atol=1e-6: tolerance for DMU to be considered efficient.
  • names: a vector of strings with the names of the decision making units.
source