Ranking ranges in cross-efficiency evaluations: A metaheuristic approach
针对交叉效率评价中因权重选择导致排名不确定的问题，提出用元启发式技术近似计算每个决策单元的排名区间，替代复杂耗时的精确算法。
In the cross-efficiency evaluation, the existence of alternative optima for weights represents an inconvenience because the ranking obtained depends on the weights used. Alcaraz et al. (2013 Alcaraz, J., Ramón, N., Ruiz, J. L., & Sirvent, I. (2013). Ranking ranges in cross-efficiency evaluations. European Journal of Operational Research, 226(3), 516–521. https://doi.org/10.1016/j.ejor.2012.11.034[Crossref], [Web of Science ®] , [Google Scholar]) design an algorithm that provides a range of positions for each unit, taking into account the entire spectrum of feasible weights that configure the optimal alternative solutions in DEA evaluation. This procedure involves nonlinear models that are solved using parametric mixed-integer non-linear programming problems that can become very complex and laborious and often makes it difficult to obtain the optimum. In this paper, ranking range is approached using metaheuristic techniques which, when well designed, are able to achieve good approximations and they are the preferred alternative when exact techniques require excessive computational effort or they are not able to provide an optimal solution. Some examples widely used in the context of cross-evaluation are used to verify the suitability of the proposed method.