A generalized model for weight restrictions in data envelopment analysis

Data envelopment analysis (DEA) is designed to maximize the efficiency of a given decision-making unit (DMU) relative to all other DMUs by the choice of a set of input and output weights. One strength of the original models is the absence of any need of a priori information about the process of transforming inputs into outputs. However, in the practical application of DEA models, this strength has also become a weakness. Incorporation of process knowledge is more a norm than an exception in practice, and typically involves placing constraints on the input and/or output weights. New DEA formulations have evolved to address this issue. However, existing formulations for weight restrictions may underestimate relative efficiency or even render a problem infeasible. A new model formulation is introduced to address this issue. This formulation represents a significant improvement over existing DEA models by providing a generalized, comprehensive treatment for weight restrictions.     

Production trade-offs and weight restrictions in data envelopment analysis

In this paper we suggest two equivalent ways in which the information about production trade-offs between the inputs and outputs can be incorporated into the models of data envelopment analysis (DEA). Firstly, this can be implemented by modifying envelopment DEA models. Secondly, the same information can be captured using weight restrictions in multiplier DEA models. Unlike other methods used for the assessment of weight restrictions, for example those based on value judgements or monetary considerations, the trade-off approach developed in this paper ensures that the radial target of any inefficient unit is technologically realistic and, therefore, the efficiency measure retains its traditional meaning of the extreme radial improvement factor. In other words, this paper suggests that ‘technology thinking’ could be used instead of ‘value thinking’ in the construction of weight restrictions, which offers real practical advantages. The method is equally applicable to the models under constant and variable returns-to-scale assumptions.     

Avoiding infeasibility in DEA models with weight restrictions

The flexibility of weights assigned to inputs and outputs is a key aspect of DEA modeling. However, excessive weight variability and implausible weight values have led to the development of DEA models that incorporate weight restrictions, reflecting expert judgment. This in turn has created problems of infeasibility of the corresponding linear programs. We provide an existence theorem that establishes feasibility conditions for DEA multiplier programs with weight restrictions. We then propose a linear model that tests for feasibility and a nonlinear model that provides minimally acceptable adjustments to the original restrictions that render the program feasible. The analysis can be applied to restrictions on weight ratios, or to restrictions on virtual inputs or outputs.     

The measurement of relative efficiency using data envelopment analysis with assurance regions that link inputs and outputs

The most popular weight restrictions are assurance regions (ARs), which impose ratios between weights to be within certain ranges. ARs can be categorized into two types: ARs type I (ARI) and ARs type II (ARII). ARI specify bounds on ratios between input weights or between output weights, whilst ARII specify bounds on ratios that link input to output weights. DEA models with ARI successfully maximize relative efficiency, but in the presence of ARII the DEA models may under-estimate relative efficiency or may become infeasible. In this paper we discuss the problems that can occur in the presence of ARII and propose a new nonlinear model that overcomes the limitations discussed. Also, the dual model is described, which enables the assessment of relative efficiency when trade-offs between inputs and outputs are specified. The application of the model developed is illustrated in the efficiency assessment of Portuguese secondary schools.     

A new proposed model of restricted data envelopment analysis by correlation coefficients

The concept of efficiency in data envelopment analysis (DEA) is defined as weighted sum of outputs/weighted sum of inputs. In order to calculate the maximum efficiency score, each decision making unit (DMU)’s inputs and outputs are assigned to different weights. Hence, the classical DEA allows the weight flexibility. Therefore, even if they are important, the inputs or outputs of some DMUs can be assigned zero (0) weights. Thus, these inputs or outputs are neglected in the evaluation. Also, some DMUs may be defined as efficient even if they are inefficient. This situation leads to unrealistic results. Also to eliminate the problem of weight flexibility, weight restrictions are made in DEA. In our study, we proposed a new model which has not been published in the literature. We describe it as the restricted data envelopment analysis ((ARIII(COR))) model with correlation coefficients. The aim for developing this new model, is to take into account the relations between variables using correlation coefficients. Also, these relations were added as constraints to the CCR and BCC models. For this purpose, the correlation coefficients were used in the restrictions of input–output each one alone and their combination together. Inputs and outputs are related to the degree of correlation between each other in the production. Previous studies did not take into account the relationship between inputs/outputs variables. So, only with expert opinions or an objective method, weight restrictions have been made. In our study, the weights for input and output variables were determined, according to the correlations between input and output variables. The proposed new method is different from other methods in the literature, because the efficiency scores were calculated at the level of correlations between the input and/or output variables.     

Assessing the relative efficiency of decision making units using DEA models with weight restrictions

In models of data envelopment analysis (DEA), an optimal set of input and output weights is generally assumed to represent the assessed decision making unit (DMU) in the best light in comparison to all the other DMUs. The paper shows that this may not be correct if absolute weight bounds or some other weight restrictions are added to the model. A consequence may be that the model will underestimate the relative efficiency of DMUs. The incorporation of weight restrictions in a maximin DEA model is suggested. This model can be further converted to more operational forms, which are similar to the classical DEA models.     

Weight-restricted DEA in action: from expert opinions to mathematical models

A common problem in real-world DEA applications is that all inputs and outputs may not be equally relevant to the organizations analysed and their stakeholders. In many cases, one is also faced with a data set where the decision-making units do not clearly outnumber the quantity of inputs and outputs. This study reports an application where DEA embellished with weight restrictions is used to analyse the efficiency of public organizations to overcome the above-mentioned problems. Whereas there are numerous documented applications of weight-restricted DEA in the literature, the process of defining the actual weight restrictions is seldom described. However, that part — defining the actual weights restrictions based on price, preference or value information — is the most difficult step involved in using the weight-restricted DEA. Comparing various weight restriction schemes with real data suggests that the ability to consider and include preference information in DEA adds important insights into the analysis.     

DEA models for the explicit maximisation of relative efficiency

It has recently been demonstrated that incorporating weight bounds and other non-homogeneous restrictions in DEA models may lead to underestimation of the maximum relative efficiency of decision making units. This paper suggests a way of avoiding this by replacing the objective function in DEA models by the relative efficiency of the assessed unit and converting the resulting models to linear forms. An alternative approach based on incorporating weight restrictions in the recently introduced maximin DEA model is also considered. It is shown that imposing weight bounds in the maximin model is equivalent to imposing bounds on ratios of individual weights.     

Computation of efficient targets in DEA models with production trade-offs and weight restrictions

Recently new models of data envelopment analysis (DEA) were introduced that incorporate production trade-offs between inputs and outputs or based on them weight restrictions. In this paper, we develop a computational procedure suitable for the practical application of such models. We show that the standard two-stage optimisation procedure used in DEA to test the full efficiency of units and identify their efficient targets may work incorrectly in the new models. The modified procedure consists of three stages: the first evaluates the radial efficiency of the unit, the second identifies its efficient target, and the third its reference set of efficient peers. Each stage requires solving one linear program for each unit.     

Ranking decision making units by imposing a minimum weight restriction in the data envelopment analysis

It has been widely recognized that data envelopment analysis (DEA) lacks discrimination power to distinguish between DEA efficient units. This paper proposes a new methodology for ranking decision making units (DMUs). The new methodology ranks DMUs by imposing an appropriate minimum weight restriction on all inputs and outputs, which is decided by a decision maker (DM) or an assessor in terms of the solutions to a series of linear programming (LP) models that are specially constructed to determine a maximin weight for each DEA efficient unit. The DM can decide how many DMUs to be retained as DEA efficient in final efficiency ranking according to the requirement of real applications, which provides flexibility for DEA ranking. Three numerical examples are investigated using the proposed ranking methodology to illustrate its power in discriminating between DMUs, particularly DEA efficient units.     

Zero weights and non-zero slacks: Different solutions to the same problem

This paper re-assesses three independently developed approaches that are aimed at solving the problem of zero-weights or non-zero slacks in Data Envelopment Analysis (DEA). The methods are weights restricted, non-radial and extended facet DEA models. Weights restricted DEA models are dual to envelopment DEA models with restrictions on the dual variables (DEA weights) aimed at avoiding zero values for those weights; non-radial DEA models are envelopment models which avoid non-zero slacks in the input-output constraints. Finally, extended facet DEA models recognize that only projections on facets of full dimension correspond to well defined rates of substitution/transformation between all inputs/outputs which in turn correspond to non-zero weights in the multiplier version of the DEA model. We demonstrate how these methods are equivalent, not only in their aim but also in the solutions they yield. In addition, we show that the aforementioned methods modify the production frontier by extending existing facets or creating unobserved facets. Further we propose a new approach that uses weight restrictions to extend existing facets. This approach has some advantages in computational terms, because extended facet models normally make use of mixed integer programming models, which are computationally demanding.     

Cone dominance and efficiency in DEA

This paper incorporates cones on virtual multipliers of inputs and outputs into DEA analysis. Cone DEA models are developed to generalize the dual of the BCC models as well as congestion models. Input-output data and/or numbers of DMUs for BCC models are inadequate to capture many aspects where judgments, expert opinions, and other external information should be taken into analysis. Cone DEA models, on the other hand, offer improved definitions of efficiency over general cone and polyhedral cone structures. The relationships between cone models and BCC models as well as those between cone models and congestion models are discussed in the development. Two numerical examples are provided to illustrate our findings.     

The law of one price in data envelopment analysis: Restricting weight flexibility across firms

The Law of One Price (LoOP) states that all firms face the same prices for their inputs and outputs under market equilibrium. Taken here as a normative condition for ‘efficiency prices’, this law has powerful implications for productive efficiency analysis, which have remained unexploited thus far. This paper shows how LoOP-based weight restrictions can be incorporated in Data Envelopment Analysis (DEA). Utilizing the relation between industry-level and firm-level cost efficiency measures, we propose to apply a set of input prices that is common for all firms and that maximizes the cost efficiency of the industry. Our framework allows for firm-specific output weights and for variable returns-to-scale, and preserves the linear programming structure of the standard DEA. We apply the proposed methodology to the evaluation of the research efficiency of economics departments of Dutch Universities. This application shows that the methodology is computationally tractable for practical efficiency analysis, and that it helps in deepening the DEA analysis.     

The Adjusted Spherical Frontier Model with weight restrictions

This paper presents the ASFM-lp model, a parametric Data Envelopment Analysis (DEA) model for allocating resources, commonly called inputs. This model considers that a fair allocation of inputs is one that maximizes the DEA-CCR efficiencies of the Decision Making Units (DMUs). The main assumption of the ASFM-lp is the predefined spherical shape of the efficiency frontier. We have demonstrated that our method extends the existing parametric model ASFM to allow the introduction of weight restrictions, which has great importance in practical applications of DEA. Numeric examples are presented to show the application of the method.     

Multiobjective data envelopment analysis

Data envelopment analysis (DEA) is popularly used to evaluate relative efficiency among public or private firms. Most DEA models are established by individually maximizing each firm's efficiency according to its advantageous expectation by a ratio. Some scholars have pointed out the interesting relationship between the multiobjective linear programming (MOLP) problem and the DEA problem. They also introduced the common weight approach to DEA based on MOLP. This paper proposes a new linear programming problem for computing the efficiency of a decision-making unit (DMU). The proposed model differs from traditional and existing multiobjective DEA models in that its objective function is the difference between inputs and outputs instead of the outputs/inputs ratio. Then an MOLP problem, based on the introduced linear programming problem, is formulated for the computation of common weights for all DMUs. To be precise, the modified Chebychev distance and the ideal point of MOLP are used to generate common weights. The dual problem of this model is also investigated. Finally, this study presents an actual case study analysing R&D efficiency of 10 TFT-LCD companies in Taiwan to illustrate this new approach. Our model demonstrates better performance than the traditional DEA model as well as some of the most important existing multiobjective DEA models.     

Radial DEA models without inputs or without outputs

In this paper we consider radial DEA models without inputs (or without outputs), and radial DEA models with a single constant input (or with a single constant output). We demonstrate that (i) a CCR model without inputs (or without outputs) is meaningless; (ii) a CCR model with a single constant input (or with a single constant output) coincides with the corresponding BCC model; (iii) a BCC model with a single constant input (or a single constant output) collapses to a BCC model without inputs (or without outputs); and (iv) all BCC models, including those without inputs (or without outputs), can be condensed to models having one less variable (the radial efficiency score) and one less constraint (the convexity constraint).     

DEA与数据挖掘

使用Wei和Yan给出的凸多面体的"和形式"与"交形式"相互转化的方法,得到"交形式"的生产可能集TWY,以及由此判别相对效率的方法,研究DEA用于数据挖掘,处理具有"海量"决策单元的相对效率评价(包括技术有效性和规模收益递增、不变、递减以及"拥挤"迹象).给出的方法只需使用一个"交形式"的生产可能集,与本作者先前的"DEA评测机"相比,可以节省很多计算量.方法是对DEA评测机的一种新的改进,是对数据挖掘领域的一个补充.     

Sensitivity analysis of DEA models for simultaneous changes in all the data

In data envelopment analysis (DEA) efficient decision making units (DMUs) are of primary importance as they define the efficient frontier. The current paper develops a new sensitivity analysis approach for the basic DEA models, such as, those proposed by Charnes, Cooper and Rhodes (CCR), Banker, Charnes and Cooper (BCC) and additive models, when variations in the data are simultaneously considered for all DMUs. By means of modified DEA models, in which the specific DMU under examination is excluded from the reference set, we are able to determine what perturbations of the data can be tolerated before efficient DMUs become inefficient. Our approach generalises the usual sensitivity analysis approach developed in which perturbations of the data are only applied to the test DMU while all the remaining DMUs remain fixed. In our framework data are allowed to vary simultaneously for all DMUs across different subsets of inputs and outputs. We study the relations of the infeasibility of modified DEA models employed and the robustness of DEA models. It is revealed that the infeasibility means stability. The empirical applications demonstrate that DEA efficiency classifications are robust with respect to possible data errors, particularly in the convex DEA case.     

Some remarks on the two-level DEA model

The two-level DEA model was introduced to increase the discriminational power of Data Envelopment Analysis (DEA) models. This nonlinear model was presented by Meng et al. (2008) [3], and then converted into a linear model by Kao (2008) [4].In this paper two subjects will be discussed: first, we show that the two-level DEA model is a special case of DEA models where weight restrictions are applied. Then, we express that the nonlinear model is equivalent to the conventional DEA model.     

Methods of critical value reduction for type-2 fuzzy variables and their applications

A type-2 fuzzy variable is a map from a fuzzy possibility space to the real number space; it is an appropriate tool for describing type-2 fuzziness. This paper first presents three kinds of critical values (CVs) for a regular fuzzy variable (RFV), and proposes three novel methods of reduction for a type-2 fuzzy variable. Secondly, this paper applies the reduction methods to data envelopment analysis (DEA) models with type-2 fuzzy inputs and outputs, and develops a new class of generalized credibility DEA models. According to the properties of generalized credibility, when the inputs and outputs are mutually independent type-2 triangular fuzzy variables, we can turn the proposed fuzzy DEA model into its equivalent parametric programming problem, in which the parameters can be used to characterize the degree of uncertainty about type-2 fuzziness. For any given parameters, the parametric programming model becomes a linear programming one that can be solved using standard optimization solvers. Finally, one numerical example is provided to illustrate the modeling idea and the efficiency of the proposed DEA model.