Accelerating Data Envelopment Analysis Calculations with Big Data

Authors

  • Roya Hosseinzadeh Department of Mathematics, Tabriz Branch, Islamic Azad University, Tabriz, Iran
  • Nima Azarmir shotorbani Department of Mathematics, Tabriz Branch, Islamic Azad University, Tabriz, Iran
  • yasser jafari Department of Mathematics, Shabestar Branch, Islamic Azad University, Tabriz, Iran
  • Javad Vakili Department of Mathematics, Statistics and Computer Science, University of Tabriz, Tabriz, Iran

DOI:

https://doi.org/10.30495/jme.v18i0.3171

Keywords:

Data Envelopment Analysis (DEA), Big Data, Parallel processing.

Abstract

The conventional approach in Data Envelopment Analysis (DEA) involves solving n linear programming (LP) problems to evaluate the efficiency of Decision-Making Units (DMUs), based on m inputs and s outputs, where n is the total number of DMUs. As the number of inputs, outputs, or DMUs increases, the computational complexity grows, leading to a steep rise in processing time for solving the standard models. This paper proposes an innovative method that significantly reduces computation time by leveraging parallel processing. The methodology consists of five distinct stages: (1) selecting a subset of DMUs using a specialized algorithm; (2) identifying the top-performing DMUs within the selected subset; (3) isolating non-essential DMUs located in the convex hull of the subset; (4) iteratively refining the selection to exclude additional inefficient units; and (5) determining the full set of efficient DMUs. By systematically introducing and filtering subsets, the proposed approach reduces the problem's dimensionality, making it more computationally tractable. The effectiveness of the method is demonstrated through its application to a dataset and is compared against existing approaches.

Downloads

Additional Files

Published

2025-02-23

Issue

Vol. 18

Section

Vol. 18, No. 11, (2024)

License

Upon acceptance of an article, authors will be asked to complete a 'Journal Publishing Agreement'. An e-mail will be sent to the corresponding author confirming receipt of the manuscript together with a "Journal Publishing Agreement" form or a link to the online version of this agreement.

Journal author rights

Authors have copyright but license exclusive rights in their article to the publisher. In this case authors have the right to:

  • Share their article in the same ways permitted to third parties under the relevant user license (together with Personal use rights) so long as it contains a link to the version of record on this website.
  • Retain patent, trademark and other intellectual property rights (including raw research data).
  • Proper attribution and credit for the published work.

Rights granted to this journal

The Journal of Mathematical Extension is granted the following rights:

  • This journal will apply the relevant third party user license where this journal publishes the article on its online platforms.
  • The right to provide the article in all forms and media so the article can be used on the latest technology even after publication.
  • The authority to enforce the rights in the article, on behalf of an author, against third parties, for example in the case of plagiarism or copyright infringement.

Protecting author right

Copyright aims to protect the specific way the article has been written to describe an experiment and the results. This journal is committed to its authors to protect and defend their work and their reputation and takes allegations of infringement, plagiarism, ethic disputes and fraud very seriously.

If an author becomes aware of a possible plagiarism, fraud or infringement we recommend contacting the editorial office immediately.

Personal use

Authors can use their articles, in full or in part, for a wide range of scholarly, non-commercial purposes as outlined below:

  • Use by an author in the author’s classroom teaching (including distribution of copies, paper or electronic)
  • Distribution of copies (including through e-mail) to known research colleagues for their personal use (but not for Commercial Use)
  • Inclusion in a thesis or dissertation (provided that this is not to be published commercially)
  • Use in a subsequent compilation of the author’s works
  • Extending the Article to book-length form
  • Preparation of other derivative works (but not for Commercial Use)
  • Otherwise using or re-using portions or excerpts in other works

These rights apply for all authors who publish their article in this journal. In all cases we require that all authors always include a full acknowledgement and, if appropriate, a link to the final published version hosted on this website.