Measuring Efficiency in Data Envelopment Analysis Under Conditional Convexity

被引:0
作者
Juan F. Monge [1 ]
José L. Ruiz [1 ]
机构
[1] Centro de Investigación Operativa, Universidad Miguel Hernández, Avd. de la Universidad, s/n, Alicante, Elche
关键词
Bi-level programming; Convexity; Data envelopment analysis; Efficiency;
D O I
10.1007/s10957-025-02659-8
中图分类号
学科分类号
摘要
Data Envelopment Analysis (DEA) assesses relative efficiency of decision-making units (DMUs) considering a production possibility set that is built from the observations maintaining some assumptions, like convexity, constant or variable returns to scale and free disposability. Alternative approaches have been developed assuming only some of those postulates or relaxing them. In particular, Kuosmanen (EJOR, 132:326–342, 2001) proposes the so-called conditional convexity (CC), which relaxes the convexity to allow only for convex combinations of DMUs that do not dominate efficient units. The aim is to preserve the efficiency classification. Despite its potential advantages, CC has hardly attracted the attention of users and researchers, perhaps because of difficulties in computation. The implementation of CC requires solving a series of linear programming (LP) problems with disjunctive constraints, which is often computationally expensive. In this paper, we develop a single LP model that allows to measuring efficiency under CC, which results from the reformulation of a bi-level linear programming problem. Once the computational difficulties have been sorted out, we are able to use in practice this approach for the evaluation of performance of organizations, and explore enhancements of CC over DEA and Free Disposal Hull together with its possible extensions. © The Author(s) 2025.
引用
收藏
相关论文
共 36 条
[1]  
Agrell P.J., Bogetoft P., Brock M., Tind J., Efficiency evaluation with convex pairs, Adv. Model. Optim, 7, pp. 211-237, (2005)
[2]  
An Q., Zhang Q., Tao X., Pay-for-performance incentives in benchmarking with quasi S-shaped technology, Omega, 118, (2023)
[3]  
Aparicio J., Cordero J.M., Pastor J.T., The determination of the least distance to the strongly efficient frontier in data envelopment analysis oriented models: modelling and computational aspects, Omega, 71, pp. 1-10, (2017)
[4]  
Aparicio J., Kapelko M., Monge J.F., A well-defined composite indicator: an application to corporate social responsibility, J. Optim. Theory Appl, 186, pp. 299-323, (2020)
[5]  
Banker R.D., Charnes A., Cooper W.W., Some models for estimating technical and scale inefficiencies in data envelopment analysis, Manage. Sci, 30, pp. 1078-1092, (1984)
[6]  
Bard J.F., Practical bilevel optimization, (2013)
[7]  
Beale E.M.L., Tomlin J.A., Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables, Proceedings of the fifth international conference on operational research, pp. 447-454, (1970)
[8]  
Bogetoft P., DEA models on relaxed convexity assumptions, Manage. Sci, 42, pp. 457-465, (1996)
[9]  
Bogetoft P., Tama J.M., Tind J., Convex input and output projections of nonconvex production possibility sets, Manage. Sci, 46, pp. 858-869, (2000)
[10]  
Bracken J., McGill J.T., Mathematical programs with optimization problems in the constraints, Oper. Res, 21, pp. 37-44, (1973)