Solving data envelopment analysis models with sum-of-fractional objectives: a global optimal approach based on the multiparametric disaggregation technique

Jianhui Xie (), Qiwei Xie (), Yongjun Li () and Liang Liang ()
Additional contact information
Jianhui Xie: Sun Yat-Sen University
Qiwei Xie: Beijing University of Technology
Yongjun Li: University of Science and Technology of China
Liang Liang: Hefei University of Technology

Annals of Operations Research, 2021, vol. 304, issue 1, No 18, 453-480

Abstract: Abstract The majority of data envelopment analysis (DEA) models can be linearized via the classical Charnes–Cooper transformation. Nevertheless, this transformation does not apply to sum-of-fractional DEA efficiencies models, such as the secondary goal I (SG-I) cross efficiency model and the arithmetic mean two-stage network DEA model. To solve a sum-of-fractional DEA efficiencies model, we convert it into bilinear programming. Then, the obtained bilinear programming is relaxed to mixed-integer linear programming (MILP) by using a multiparametric disaggregation technique. We reveal the hidden mathematical structures of sum-of-fractional DEA efficiencies models, and propose corresponding discretization strategies to make the models more easily to be solved. Discretization of the multipliers of inputs or the DEA efficiencies in the objective function depends on the number of multipliers and decision-making units. The obtained MILP provides an upper bound for the solution and can be tightened as desired by adding binary variables. Finally, an algorithm based on MILP is developed to search for the global optimal solution. The effectiveness of the proposed method is verified by using it to solve the SG-I cross efficiency model and the arithmetic mean two-stage network DEA model. Results of the numerical applications show that the proposed approach can solve the SG-I cross efficiency model with 100 decision-making units, 3 inputs, and 3 outputs in 329.6 s. Moreover, the proposed approach obtains more accurate solutions in less time than the heuristic search procedure when solving the arithmetic mean two-stage network DEA model.

Keywords: Data envelopment analysis; Mixed-integer linear programming; Global optimal solution; Fractional programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04026-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:annopr:v:304:y:2021:i:1:d:10.1007_s10479-021-04026-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04026-y

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().