Skip to main content
SpringerLink
Log in

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

  • Original Research
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amirkhan, M., Didehkhani, H., Khalili-Damghani, K., & Hafezalkotob, A. (2018). Measuring performance of a three-stage network structure using data envelopment analysis and nash bargaining game: A supply chain application. International Journal of Information Technology & Decision Making, 17(05), 1429–1467.

    Article  Google Scholar 

  • Andersen, P., & Petersen, N. C. (1993). A procedure for ranking efficient units in data envelopment analysis. Management Science, 39(10), 1261–1264.

    Article  Google Scholar 

  • Ang, S., & Chen, C.-M. (2016). Pitfalls of decomposition weights in the additive multi-stage DEA model. Omega, 58, 139–153.

    Article  Google Scholar 

  • Banker, R. D., Charnes, A., & Cooper, W. W. (1984). Some models for estimating technical and scale inefficiencies in data envelopment analysis. Management Science, 30(9), 1078–1092.

    Article  Google Scholar 

  • Beasley, J. (2003). Allocating fixed costs and resources via data envelopment analysis. European Journal of Operational Research, 147(1), 198–216.

    Article  Google Scholar 

  • Brook, A., Kendrick, D., & Meeraus, A. (1988). GAMS, a user's guide: ACM.

  • Castro, P. M. (2016). Normalized multiparametric disaggregation: An efficient relaxation for mixed-integer bilinear problems. Journal of Global Optimization, 64(4), 765–784.

    Article  Google Scholar 

  • Castro, P. M. (2017). Spatial branch-and-bound algorithm for MIQCPs featuring multiparametric disaggregation. Optimization Methods and Software, 32(4), 719–737. https://doi.org/10.1080/10556788.2016.1264397

    Article  Google Scholar 

  • Charnes, A., & Cooper, W. W. (1962). Programming with linear fractional functionals. Naval Research Logistics Quarterly, 9(3–4), 181–186.

    Article  Google Scholar 

  • Charnes, A., Cooper, W. W., & Rhodes, E. (1978). Measuring the efficiency of decision making units. European Journal of Operational Research, 2(6), 429–444.

    Article  Google Scholar 

  • Chen, K., & Zhu, J. (2017). Second order cone programming approach to two-stage network data envelopment analysis. European Journal of Operational Research, 262(1), 231–238.

    Article  Google Scholar 

  • Cook, W. D., & Zhu, J. (2014). DEA Cobb–Douglas frontier and cross-efficiency. Journal of the Operational Research Society, 65(2), 265–268.

    Article  Google Scholar 

  • Cooper, W. W., Park, K. S., & Yu, G. (1999). IDEA and AR-IDEA: Models for dealing with imprecise data in DEA. Management Science, 45(4), 597–607.

    Article  Google Scholar 

  • Cooper, W. W., Seiford, L. M., & Zhu, J. (2011). Handbook on data envelopment analysis. Springer.

    Book  Google Scholar 

  • Despotis, D. K., & Smirlis, Y. G. (2002). Data envelopment analysis with imprecise data. European Journal of Operational Research, 140(1), 24–36.

    Article  Google Scholar 

  • Doyle, J., & Green, R. (1994). Efficiency and cross-efficiency in DEA: Derivations, meanings and uses. Journal of the Operational Research Society, 45(5), 567–578.

    Article  Google Scholar 

  • Drud, A. S. (1994). CONOPT—A large-scale GRG code. ORSA Journal on Computing, 6(2), 207–216.

    Article  Google Scholar 

  • Farrell, M. J. (1957). The measurement of productive efficiency. Journal of the Royal Statistical Society. Series A (General), 120(3), 253–290.

    Article  Google Scholar 

  • Guo, C., Wei, F., & Chen, Y. (2017). A note on second order cone programming approach to two-stage network data envelopment analysis. European Journal of Operational Research, 263(2), 733–735.

    Article  Google Scholar 

  • ILOG, I. (2012). CPLEX 12.4. In.

  • Kao, C., & Hwang, S.-N. (2008). Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan. European Journal of Operational Research, 185(1), 418–429.

    Article  Google Scholar 

  • Kolodziej, S., Castro, P. M., & Grossmann, I. E. (2013). Global optimization of bilinear programs with a multiparametric disaggregation technique. Journal of Global Optimization, 57(4), 1039–1063.

    Article  Google Scholar 

  • Li, Y., Chen, Y., Liang, L., & Xie, J. (2012). DEA models for extended two-stage network structures. Omega, 40(5), 611–618.

    Article  Google Scholar 

  • Li, Y., Xie, J., Wang, M., & Liang, L. (2016). Super efficiency evaluation using a common platform on a cooperative game. European Journal of Operational Research, 255(3), 884–892.

    Article  Google Scholar 

  • Liang, L., Cook, W. D., & Zhu, J. (2008a). DEA models for two-stage processes: Game approach and efficiency decomposition. Naval Research Logistics (NRL), 55(7), 643–653.

    Article  Google Scholar 

  • Liang, L., Wu, J., Cook, W. D., & Zhu, J. (2008b). The DEA game cross-efficiency model and its Nash equilibrium. Operations Research, 56(5), 1278–1288.

    Article  Google Scholar 

  • Liang, L., Yang, F., Cook, W. D., & Zhu, J. (2006). DEA models for supply chain efficiency evaluation. Annals of Operations Research, 145(1), 35–49.

    Article  Google Scholar 

  • Lim, S., & Zhu, J. (2016). A note on two-stage network DEA model: Frontier projection and duality. European Journal of Operational Research, 248(1), 342–346.

    Article  Google Scholar 

  • Liu, H., Song, Y., & Yang, G. (2018). Cross-efficiency evaluation in data envelopment analysis based on prospect theory. European Journal of Operational Research, 273(1), 364–375.

    Article  Google Scholar 

  • Mahdiloo, M., Toloo, M., Duong, T.-T., Farzipoor Saen, R., & Tatham, P. (2018). Integrated data envelopment analysis: Linear vs. nonlinear model. European Journal of Operational Research, 268(1), 255–267.

    Article  Google Scholar 

  • McCormick, G. P. (1976). Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Mathematical Programming, 10(1), 147–175.

    Article  Google Scholar 

  • Murtagh, B. A., & Saunders, M. A. (1983). MINOS 50 user’s guide. Stanford Univ CA Systems Optimization Lab.

    Book  Google Scholar 

  • Sahinidis, N. V. (1996). BARON: A general purpose global optimization software package. Journal of Global Optimization, 8(2), 201–205. https://doi.org/10.1007/bf00138693

    Article  Google Scholar 

  • Teles, J. P., Castro, P. M., & Matos, H. A. (2012). Global optimization of water networks design using multiparametric disaggregation. Computers & Chemical Engineering, 40, 132–147.

    Article  Google Scholar 

  • Teles, J. P., Castro, P. M., & Matos, H. A. (2013b). Univariate parameterization for global optimization of mixed-integer polynomial problems. European Journal of Operational Research, 229(3), 613–625.

    Article  Google Scholar 

  • Teles, J. P., Castro, P. M., & Matos, H. A. (2013a). Multi-parametric disaggregation technique for global optimization of polynomial programming problems. Journal of Global Optimization, 55(2), 227–251.

    Article  Google Scholar 

  • Wu, J., Liang, L., & Chen, Y. (2009). DEA game cross-efficiency approach to Olympic rankings. Omega, 37(4), 909–918.

    Article  Google Scholar 

  • Zhang, L., & Chen, Y. (2018). Equivalent solutions to additive two-stage network data envelopment analysis. European Journal of Operational Research, 264(3), 1189–1191.

    Article  Google Scholar 

  • Zhu, W., Yu, Y., & Sun, P. (2018). Data envelopment analysis cross-like efficiency model for non-homogeneous decision-making units: The case of United States companies’ low-carbon investment to attain corporate sustainability. European Journal of Operational Research, 269(1), 99–110.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Grants from National Natural Science Foundation of China (Nos: 71701220, 72071192, 71671172, and 71631006), the Natural Science Foundation of Beijing (NO. 9202002), the GreatWall Scholar Training Program of Beijing Municipality (CIT&TCD20180305) and the Social Science Foundation of Beijing (16JDGLC005).

Author information

Authors and Affiliations

  1. International School of Business & Finance, Sun Yat-Sen University, Zhuhai, 519082, Guangdong Province, People’s Republic of China

    Jianhui Xie

  2. Research Base of Beijing Modern Manufacturing Development, Beijing University of Technology, Beijing, 100124, People’s Republic of China

    Qiwei Xie

  3. Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, People’s Republic of China

    Qiwei Xie

  4. School of Management, University of Science and Technology of China, Hefei, 230026, Anhui Province, People’s Republic of China

    Yongjun Li

  5. School of Management, Hefei University of Technology, No. 193, TunXi Road, Hefei, 230009, Anhui, People’s Republic of China

    Liang Liang

Authors
  1. Jianhui Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiwei Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongjun Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xie, J., Xie, Q., Li, Y. et al. Solving data envelopment analysis models with sum-of-fractional objectives: a global optimal approach based on the multiparametric disaggregation technique. Ann Oper Res 304, 453–480 (2021). https://doi.org/10.1007/s10479-021-04026-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-021-04026-y

Keywords

Search

Navigation