Super-efficiency DEA in the presence of infeasibility

It is well known that super-efficiency data envelopment analysis (DEA) approach can be infeasible under the condition of variable returns to scale (VRS). By extending of the work of Chen (2005), the current study develops a two-stage process for calculating super-efficiency scores regardless whether the standard VRS super-efficiency mode is feasible or not. The proposed approach examines whether the standard VRS super-efficiency DEA model is infeasible. When the model is feasible, our approach yields super-efficiency scores that are identical to those arising from the original model. For efficient DMUs that are infeasible under the super-efficiency model, our approach yields super-efficiency scores that characterize input savings and/or output surpluses. The current study also shows that infeasibility may imply that an efficient DMU does not exhibit super-efficiency in inputs or outputs. When infeasibility occurs, it can be necessary that (i) both inputs and outputs be decreased to reach the frontier formed by the remaining DMUs under the input-orientation and (ii) both inputs and outputs be increased to reach the frontier formed by the remaining DMUs under the output-orientation. The newly developed approach is illustrated with numerical examples.     

Super-efficiency DEA in the presence of infeasibility: One model approach

A two-stage procedure is developed by Lee et al. (2011) [European Journal of Operational Research doi:10.1016/j.ejor.2011.01.022] to address the infeasibility issue in super-efficiency data envelopment analysis (DEA) models. We point out that their two-stage procedure can be solved in a single DEA-based model.     

对DEA中有效单元排序的一种新方法

文章对数据包络分析(DEA)的强有效性问题提出了一种新的研究方法.利用有效值和负有效值来构造复合输入和输出这种方法可以实现有效决策单元的完全排序.文章还给出了新方法中模型的一些性质.最后,用两个例子来检验此方法并和其他模型的计算结果进行了比较.     

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.     

Forward search outlier detection in data envelopment analysis

In this paper we tackle the problem of outlier detection in data envelopment analysis (DEA). We propose a procedure where we merge the super-efficiency DEA and the forward search. Since DEA provides efficiency scores which are not parameters to fit the model to the data, we introduce a distance, to be monitored along the search. This distance is obtained through the integration of a regression model and the super-efficiency DEA. We simulate a Cobb-Douglas production function and we compare the super-efficiency DEA and the forward search analysis in both uncontaminated and contaminated settings. For inference about outliers, we exploit envelopes obtained through Monte Carlo simulations.     

用超效率综合DEA模型来研究DEA有效性

对超效率综合DEA模型,有三个定理来判断其不可行性,其中一个定理基于加性模型来判断,并证明:当模型不可行时被评决策单元的扩展DEA有效性,由此给出了对扩展DEA有效的决策单元排序的方法,此外,对不含非阿基米德无穷小的基于输入(输出)的超效率综合DEA模型,当其最优值为1时,有一个定理来判断被评单元的DEA有效性.     

Equivalence in two-stage DEA approaches

Data envelopment analysis (DEA) is a linear programming problem approach for evaluating the relative efficiency of peer decision making units (DMUs) that have multiple inputs and outputs. DMUs can have a two-stage structure where all the outputs from the first stage are the only inputs to the second stage, in addition to the inputs to the first stage and the outputs from the second stage. The outputs from the first stage to the second stage are called intermediate measures. This paper examines relations and equivalence between two existing DEA approaches that address measuring the performance of two-stage processes.     

Validating DEA as a ranking tool: An application of DEA to assess performance in higher education

There is a general interest in ranking schemes applied to complex entities described by multiple attributes. Published rankings for universities are in great demand but are also highly controversial. We compare two classification and ranking schemes involving universities; one from a published report, ‘Top American Research Universities’ by the University of Florida's TheCenter and the other using DEA. Both approaches use the same data and model. We compare the two methods and discover important equivalences. We conclude that the critical aspect in classification and ranking is the model. This suggests that DEA is a suitable tool for these types of studies.     

DEA models for ratio data: Convexity consideration

Data envelopment analysis (DEA) is defined based on observed units and by finding the distance of each unit to the border of estimated production possibility set (PPS). The convexity is one of the underlying assumptions of the PPS. This paper shows some difficulties of using standard DEA models in the presence of input-ratios and/or output-ratios. The paper defines a new convexity assumption when data includes a ratio variable. Then it proposes a series of modified DEA models which are capable to rectify this problem.     

Additive efficiency decomposition in two-stage DEA

Kao and Hwang (2008) [Kao, C., Hwang, S.-N., 2008. Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan. European Journal of Operational Research 185 (1), 418–429] develop a data envelopment analysis (DEA) approach for measuring efficiency of decision processes which can be divided into two stages. The first stage uses inputs to generate outputs which become the inputs to the second stage. The first stage outputs are referred to as intermediate measures. The second stage then uses these intermediate measures to produce outputs. Kao and Huang represent the efficiency of the overall process as the product of the efficiencies of the two stages. A major limitation of this model is its applicability to only constant returns to scale (CRS) situations. The current paper develops an additive efficiency decomposition approach wherein the overall efficiency is expressed as a (weighted) sum of the efficiencies of the individual stages. This approach can be applied under both CRS and variable returns to scale (VRS) assumptions. The case of Taiwanese non-life insurance companies is revisited using this newly developed approach.     

A new DEA ranking system based on changing the reference set

This research proposes a new ranking system for extreme efficient DMUs (Decision Making Units) based upon the omission of these efficient DMUs from reference set of the inefficient DMUs. We state and prove some facts related to our model. A numerical example where the proposed method is compared with traditional ranking approaches is shown.     

Ranking decision-making units using common weights in DEA

Data envelopment analysis (DEA) is a linear programming technique that is used to measure the relative efficiency of decision-making units (DMUs). Liu et al. (2008) [13] used common weights analysis (CWA) methodology to generate a CSW using linear programming. They classified the DMUs as CWA-efficient and CWA-inefficient DMUs and ranked the DMUs using CWA-ranking rules. The aim of this study is to show that the criteria used by Liu et al. are not theoretically strong enough to discriminate among the CWA-efficient DMUs with equal efficiency. Moreover, there is no guarantee that their proposed model can select one optimal solution from the alternative components. The optimal solution is considered to be the only unique optimal solution. This study shows that the proposal by Liu et al. is not generally correct. The claims made by the authors against the theorem proposed by Liu et al. are fully supported using two counter examples.     

A modified complete ranking of DMUs using restrictions in DEA models

Alirezaee and Afsharian [1] have proposed a new index, namely, Balance Index, to rank DMUs. In this paper, we will use their examples to illustrate that the proposed index is not stable. As a result, the corresponding rankings are also unstable. Then we analyze where an error occurs in the new method for complete ranking of decision making units and amend it by introducing the Maximal Balance Index. The numeral example reports the reasonability of our methods.     

DEA model with shared resources and efficiency decomposition

Data envelopment analysis (DEA) has proved to be an excellent approach for measuring performance of decision making units (DMUs) that use multiple inputs to generate multiple outputs. In many real world scenarios, DMUs have a two-stage network process with shared input resources used in both stages of operations. For example, in hospital operations, some of the input resources such as equipment, personnel, and information technology are used in the first stage to generate medical record to track treatments, tests, drug dosages, and costs. The same set of resources used by first stage activities are used to generate the second-stage patient services. Patient services also use the services generated by the first stage operations of housekeeping, medical records, and laundry. These DMUs have not only inputs and outputs, but also intermediate measures that exist in-between the two-stage operations. The distinguishing characteristic is that some of the inputs to the first stage are shared by both the first and second stage, but some of the shared inputs cannot be conveniently split up and allocated to the operations of the two stages. Recognizing this distinction is critical for these types of DEA applications because measuring the efficiency of the production for first-stage outputs can be misleading and can understate the efficiency if DEA fails to consider that some of the inputs generate other second-stage outputs. The current paper develops a set of DEA models for measuring the performance of two-stage network processes with non splittable shared inputs. An additive efficiency decomposition for the two-stage network process is presented. The models are developed under the assumption of variable returns to scale (VRS), but can be readily applied under the assumption of constant returns to scale (CRS). An application is provided.     

Interval data without sign restrictions in DEA

Conventional DEA models assume deterministic, precise and non-negative data for input and output observations. However, real applications may be characterized by observations that are given in form of intervals and include negative numbers. For instance, the consumption of electricity in decentralized energy resources may be either negative or positive, depending on the heat consumption. Likewise, the heat losses in distribution networks may be within a certain range, depending on e.g. external temperature and real-time outtake. Complementing earlier work separately addressing the two problems; interval data and negative data; we propose a comprehensive evaluation process for measuring the relative efficiencies of a set of DMUs in DEA. In our general formulation, the intervals may contain upper or lower bounds with different signs. The proposed method determines upper and lower bounds for the technical efficiency through the limits of the intervals after decomposition. Based on the interval scores, DMUs are then classified into three classes, namely, the strictly efficient, weakly efficient and inefficient. An intuitive ranking approach is presented for the respective classes. The approach is demonstrated through an application to the evaluation of bank branches.     

Fixed cost and resource allocation based on DEA cross-efficiency

In many managerial applications, situations frequently occur when a fixed cost is used in constructing the common platform of an organization, and needs to be shared by all related entities, or decision making units (DMUs). It is of vital importance to allocate such a cost across DMUs where there is competition for resources. Data envelopment analysis (DEA) has been successfully used in cost and resource allocation problems. Whether it is a cost or resource allocation issue, one needs to consider both the competitive and cooperative situation existing among DMUs in addition to maintaining or improving efficiency. The current paper uses the cross-efficiency concept in DEA to approach cost and resource allocation problems. Because DEA cross-efficiency uses the concept of peer appraisal, it is a very reasonable and appropriate mechanism for allocating a shared resource/cost. It is shown that our proposed iterative approach is always feasible, and ensures that all DMUs become efficient after the fixed cost is allocated as an additional input measure. The cross-efficiency DEA-based iterative method is further extended into a resource-allocation setting to achieve maximization in the aggregated output change by distributing available resources. Such allocations for fixed costs and resources are more acceptable to the players involved, because the allocation results are jointly determined by all DMUs rather than a specific one. The proposed approaches are demonstrated using an existing data set that has been applied in similar studies.     

Super-efficiency in stochastic data envelopment analysis: An input relaxation approach

This paper addresses super-efficiency issue based on input relaxation model in stochastic data envelopment analysis. The proposed model is not limited to using the input amounts of evaluating DMU, and one can obtain a total ordering of units by using this method. The input relaxation super-efficiency model is developed in stochastic data envelopment analysis, and its deterministic equivalent, also, is derived which is a nonlinear program. Moreover, it is shown that the deterministic equivalent of the stochastic super-efficiency model can be converted to a quadratic program. As an empirical example, the proposed method is applied to the data of textile industry of China to rank efficient units. Finally, when allowable limits of data variations for evaluating DMU are permitted, the sensitivity analysis of the proposed model is discussed.     

Deriving the DEA frontier for two-stage processes

Data envelopment analysis (DEA) is a method for measuring the efficiency of peer decision making units (DMUs). Recently DEA has been extended to examine the efficiency of two-stage processes, where all the outputs from the first stage are intermediate measures that make up the inputs to the second stage. The resulting two-stage DEA model provides not only an overall efficiency score for the entire process, but as well yields an efficiency score for each of the individual stages. Due to the existence of intermediate measures, the usual procedure of adjusting the inputs or outputs by the efficiency scores, as in the standard DEA approach, does not necessarily yield a frontier projection. The current paper develops an approach for determining the frontier points for inefficient DMUs within the framework of two-stage DEA.     

关于两种DEA超效率模型的进一步探讨

对数据包络分析模型中的两种超效率模型——LJK模型和MAJ模型进行了分析和研究,通过变量替换,对原有模型进行了变形,在不变规模效益和非零输入条件下,分析了它们和AP模型之间的内在联系,得出并证明了若干重要性质,最后给了实例证明.     

Choosing weights from alternative optimal solutions of dual multiplier models in DEA

In this paper we propose a two-step procedure to be used for the selection of the weights that we obtain from the multiplier model in a DEA efficiency analysis. It is well known that optimal solutions of the envelopment formulation for extreme efficient units are often highly degenerate and, consequently, have alternate optima for the weights. Different optimal weights may then be obtained depending, for instance, on the software used. The idea behind the procedure we present is to explore the set of alternate optima in order to help make a choice of optimal weights. The selection of weights for a given extreme efficient point is connected with the dimension of the efficient facets of the frontier. Our approach makes it possible to select the weights associated with the facets of higher dimension that this unit generates and, in particular, it selects those weights associated with a full dimensional efficient facet (FDEF) if any. In this sense the weights provided by our procedure will have the maximum support from the production possibility set. We also look for weights that maximize the relative value of the inputs and outputs included in the efficiency analysis in a sense to be described in this article.