Skip to main content
Log in

The role of hyperplanes for characterizing suspicious units in DEA

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

Abstract

In this paper, the suspicious units including anchor, terminal, and exterior units are investigated as important subsets of vertex units. Based on the concept of separating hyperplanes, an alternative definition of vertex units in data envelopment analysis is presented. Moreover, an advanced mathematical model for obtaining the separating hyperplane that splits up a vertex unit from the other units is proposed. Utilizing the core concept of separating hyperplanes, the special geometry of terminal units enables us to introduce a new definition for terminal units. Thus, some theorems have been proved which provide necessary and sufficient conditions for obtaining terminal units. We made use of the concept of supporting hyperplanes to provide a basic definition for exterior units and present a careful model for discovering exterior units. Also, based on the concept of supporting hyperplanes, different definitions of anchor units have been represented. Finally, the relationship between the sets of exterior, terminal and anchor units have been demonstrated in a theorem.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Allen, R., Athanassopoulos, A., Dyson, R. G., & Thanassoulis, E. (1997). Weight restrictions and value judgements in data envelopment analysis: Evolution, development and future directions. Annals of Operations Research, 73, 13–34.

    Article  Google Scholar 

  • Allen, R., & Thanassoulis, E. (2004). Improving envelopment in data envelopment analysis. European Journal of Operational Research, 154(2), 363–379.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (1990). Linear programming and network flows (2nd ed.). Hoboken: Wiley.

    Google Scholar 

  • Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2006). Nonlinear programming (3rd ed.). Hoboken: Wiley.

    Book  Google Scholar 

  • Bougnol, M. L., & Dulá, J. H. (2009). Anchor points in DEA. European Journal of Operational Research, 192, 668–676.

    Article  Google Scholar 

  • Charnes, A., Cooper, W. W., & Thrall, R. M. (1991). A structure for classifying and characterizing efficiency and inefficiency in data envelopment analysis. Journal of Productivity Analysis, 2(3), 197–237.

    Article  Google Scholar 

  • Chen, J. X., Deng, M., & Gingras, S. (2011). A modified super-efficiency measure based on simultaneous input-output projection in data envelopment analysis. Computers and Operations research, 38, 496–504.

    Article  Google Scholar 

  • Cooper, W. W., Seiford, L. M., & Tone, K. (2007). Data envelopment analysis: A comprehensive text with models, applications, references and DEA-solver software (2nd ed.). Berlin: Springer.

    Google Scholar 

  • Edvardsen, D. J., Førsund, F. R., & Kittelsen, S. A. C. (2008). Far out or alone in the crowd: A taxonomy of peers in DEA. Journal of Productivity Analysis, 29, 201–210.

    Article  Google Scholar 

  • Krivonozhko, V. E., Førsund, F. R., & Lychev, A. V. (2015a). Terminal units in DEA: Definition and determination. Journal of Productivity Analysis, 28, 45–56.

    Google Scholar 

  • Krivonozhko, V. E., Førsund, F. R., & Lychev, A. V. (2015b). On comparison of different sets of units used for improving the frontier in DEA models. Annals of Operations Research,. https://doi.org/10.1007/s10479-015-1875-8.

    Google Scholar 

  • Mostafaee, A., & Soleimani-damaneh, M. (2014). Identifying the anchor points in DEA using sensivity analysis in linear programming. European Journal of Operational Research, 237(1), 383–388.

    Article  Google Scholar 

  • Mostafaee, A., & Soleimani-damaneh, M. (2016). Some conditions for characterizing anchor points. Asia-Pacific Journal of Operational Research, 33(2), 1650013.

    Article  Google Scholar 

  • Ouellette, P., & Vierstraete, V. (2010). Malmquist indexes with quasi-fixed inputs: An application to school discricts in Québec. Annals of Operations Research, 153, 57–76.

    Article  Google Scholar 

  • Seiford, L. M., & Zhu, J. (1999). Infeasibility of super-efficiency data envelopment analysis models. INFOR, 37, 174–187.

    Google Scholar 

  • Soleimani-damaneh, M., & Mostafaee, A. (2015). Identification of the anchor points in FDH models. European Journal of Operational Research, 246, 936–943.

    Article  Google Scholar 

  • Thanassoulis, E., & Allen, R. (1998). Simulating weight restrictions in data envelopment analysis by means of unobserved DMUs. Manage Science, 44(4), 586–594.

    Article  Google Scholar 

  • Thanassoulis, E., Kortelainen, M., & Allen, R. (2012). Improving envelopment in data envelopment analysis under variable returns to scale. European Journal of Operational Research, 218(1), 175–185.

    Article  Google Scholar 

  • Yu, G., Wei, Q., & Brockett, P. (1996). A generalized data envelopment analysis model: A unification and extention of existing methods for efficiency analysis of decision making units. Annals of Operations Research, 66, 47–89.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sevan Sohraiee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mostafaee, A., Sohraiee, S. The role of hyperplanes for characterizing suspicious units in DEA. Ann Oper Res 275, 531–549 (2019). https://doi.org/10.1007/s10479-018-2997-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2997-6

Keywords

Navigation