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.
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.
Allen, R., & Thanassoulis, E. (2004). Improving envelopment in data envelopment analysis. European Journal of Operational Research, 154(2), 363–379.
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.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (1990). Linear programming and network flows (2nd ed.). Hoboken: Wiley.
Bazaraa, M. S., Sherali, H. D., & Shetty, C. M. (2006). Nonlinear programming (3rd ed.). Hoboken: Wiley.
Bougnol, M. L., & Dulá, J. H. (2009). Anchor points in DEA. European Journal of Operational Research, 192, 668–676.
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.
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.
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.
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.
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.
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.
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.
Mostafaee, A., & Soleimani-damaneh, M. (2016). Some conditions for characterizing anchor points. Asia-Pacific Journal of Operational Research, 33(2), 1650013.
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.
Seiford, L. M., & Zhu, J. (1999). Infeasibility of super-efficiency data envelopment analysis models. INFOR, 37, 174–187.
Soleimani-damaneh, M., & Mostafaee, A. (2015). Identification of the anchor points in FDH models. European Journal of Operational Research, 246, 936–943.
Thanassoulis, E., & Allen, R. (1998). Simulating weight restrictions in data envelopment analysis by means of unobserved DMUs. Manage Science, 44(4), 586–594.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2997-6