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.     

Determining rates of change in data envelopment analysis

This paper presents a general method for determining rates of change of outputs with respect to inputs along efficient facets of the Pareto-optimal frontier common to several empirical production possibility sets in Data Envelopment Analysis. As a prerequisite step, a theoretical analysis is provided for identifying the efficient facets. Non-negativity of these rates of change are discussed via ‘cone direction’ developments in both the input and output spaces.     

Variations on the theme of slacks-based measure of efficiency in DEA

In DEA, there are typically two schemes for measuring efficiency of DMUs; radial and non-radial. Radial models assume proportional change of inputs/outputs and usually remaining slacks are not directly accounted for inefficiency. On the other hand, non-radial models deal with slacks of each input/output individually and independently, and integrate them into an efficiency measure, called slacks-based measure (SBM). In this paper, we point out shortcomings of the SBM and propose four variants of the SBM model. The original SBM model evaluates efficiency of DMUs referring to the furthest frontier point within a range. This results in the hardest score for the objective DMU and the projection may go to a remote point on the efficient frontier which may be inappropriate as the reference. In an effort to overcome this shortcoming, we first investigate frontier (facet) structure of the production possibility set. Then we propose Variation I that evaluates each DMU by the nearest point on the same frontier as the SBM found. However, there exist other potential facets for evaluating DMUs. Therefore we propose Variation II that evaluates each DMU from all facets. We then employ clustering methods to classify DMUs into several groups, and apply Variation II within each cluster. This Variation III gives more reasonable efficiency scores with less effort. Lastly we propose a random search method (Variation IV) for reducing the burden of enumeration of facets. The results are approximate but practical in usage.     

Anchor points in DEA

Anchor points play an important role in DEA theory and application. They define the transition from the efficient frontier to the “free-disposability” portion of the boundary. Our objective is to use the geometrical properties of anchor points to design and test an algorithm for their identification. We focus on the variable returns to scale production possibility set; our results do not depend on any particular DEA LP formulation, primal/dual form or orientation. Tests on real and artificial data lead to unexpected insights into their role in the geometry of the DEA production possibility set.     

Network DEA pitfalls: Divisional efficiency and frontier projection under general network structures

Data envelopment analysis (DEA) is a method for measuring the efficiency of peer decision making units (DMUs). Recently network DEA models been developed to examine the efficiency of DMUs with internal structures. The internal network structures range from a simple two-stage process to a complex system where multiple divisions are linked together with intermediate measures. In general, there are two types of network DEA models. One is developed under the standard multiplier DEA models based upon the DEA ratio efficiency, and the other under the envelopment DEA models based upon production possibility sets. While the multiplier and envelopment DEA models are dual models and equivalent under the standard DEA, such is not necessarily true for the two types of network DEA models. Pitfalls in network DEA are discussed with respect to the determination of divisional efficiency, frontier type, and projections. We point out that the envelopment-based network DEA model should be used for determining the frontier projection for inefficient DMUs while the multiplier-based network DEA model should be used for determining the divisional efficiency. Finally, we demonstrate that under general network structures, the multiplier and envelopment network DEA models are two different approaches. The divisional efficiency obtained from the multiplier network DEA model can be infeasible in the envelopment network DEA model. This indicates that these two types of network DEA models use different concepts of efficiency. We further demonstrate that the envelopment model’s divisional efficiency may actually be the overall efficiency.     

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.     

只有产出(投入)BC~2模型中决策单元效率的几何刻画

在DEA方法中,DEA有效和弱DEA有效的决策单元位于生产前沿面上,非弱DEA有效的DEA无效决策单元位于生产可能集的内部而非生产前沿面上.通过引入生产可能集与生产前沿面移动的思想,证明只有产出(投入)的BC²模型评价下的决策单元的最优值与相应的生产前沿面的移动值存在倒数关系,以双产出(投入)情形图示说明,明确了决策单元在生产可能集中所处的位置.     

二阶段加法DEA模型的生产可能集与生产前沿面

针对二阶段加法DEA模型的中间要素的特殊性,构造生产可能集及其公理体系,由此定义生产前沿面,并建立DEA有效和生产前沿面之间的等价关系.通过构造一个多目标规划模型,建立该问题的Pareto有效解与DEA有效之间的等价关系.     

Generating strong defining hyperplanes of the production possibility set in data envelopment analysis

In data envelopment analysis (DEA), identification of the strong defining hyperplanes of the empirical production possibility set (PPS) is important, because they can be used for determining rates of change of outputs with change in inputs. Also, efficient hyperplanes determine the nature of returns to scale. The present work proposes a method for generating all linearly independent strong defining hyperplanes (LISDHs) of the PPS passing through a specific decision making unit (DMU). To this end, corresponding to each efficient unit, a perturbed inefficient unit will be defined and, using at most m+s linear programs, all LISDHs passing through the DMU will be determined, where m and s are the numbers of inputs and outputs, respectively.     

生产函数与综合 DEA 模型 C~2WY

DEA(数据包络分析)方法是一种新的决策方法,它可以用来评价决策单元之间的相对有效性.从生产函数的角度看,这是用来研究生产部门“规模有效”和“技术有效”性的一种卓有成效的方法.在经济领域中,用其确定相对的有效生产前沿面时得到了充分的应用.1978年,美国著名运筹学家 Charnes,Cooper 及 Rhodes 提出了关于生产部门同时为“规模有效”与“技术有效”的 C~2R 模型,这是 DEA 方法的第一个模型;1985年     

DEA模型在资金分配和管理中的应用

资金的合理使用,是经济活动中的一个非常重要的问题.利用DEA的理论、方法模型,探讨资金的使用效率、分配的合理性,以及最佳资金预算的确定方法.涉及的DEA模型结构属于非参数的最优化DEA模型,以及DEA平行网络结构.模型中所使用的生产可能集是可以评价是否呈现"拥挤"迹象的.     

Output–input ratio analysis and DEA frontier

Data envelopment analysis (DEA) is a mathematical programming technique for identifying efficient frontiers for peer decision making units (DMUs). The ability of identifying frontier DMUs prior to the DEA calculation is of extreme importance to an effective and efficient DEA computation. In this paper, we present mathematical properties which characterize the inherent relationships between DEA frontier DMUs and output–input ratios. It is shown that top-ranked performance by ratio analysis is a DEA frontier point. This in turn allows identification of membership of frontier DMUs without solving a DEA program. Such finding is useful in streamlining the solution of DEA.     

Identifying the anchor points in DEA using sensitivity analysis in linear programming

In this paper, the anchor points in DEA, as an important subset of the set of extreme efficient points of the production possibility set (PPS), are studied. A basic definition, utilizing the multiplier DEA models, is given. Then, two theorems are proved which provide necessary and sufficient conditions for characterization of these points. The main results of the paper lead to a new interesting connection between DEA and sensitivity analysis in linear programming theory. By utilizing the established theoretical results, a successful procedure for identification of the anchor points is presented.     

Calculating scale elasticity in DEA models

In the data envelopment analysis (DEA) efficiency literature, qualitative characterizations of returns to scale (increasing, constant, or decreasing) are most common. In economics it is standard to use the scale elasticity as a quantification of scale properties for a production function representing efficient operations. Our contributions are to review DEA practices, apply the concept of scale elasticity from economic multi-output production theory to DEA piecewise linear frontier production functions, and develop formulas for scale elasticity for radial projections of inefficient observations in the relative interior of fully dimensional facets. The formulas are applied to both constructed and real data and show the differences between scale elasticities for the two valid projections (input and output orientations). Instead of getting qualitative measures of returns to scale only as was done earlier in the DEA literature, we now get a quantitative range of scale elasticity values providing more information to policy-makers.     

Directional marginal productivity: a foundation of meta-data envelopment analysis

Differential characteristics of the production function represent elasticity measures and marginal rates of production technologies; in particular, marginal productivity (MP) plays an important role in economic theory and applications. This study provides a theoretical foundation of directional marginal productivity (DMP) supporting the meta-data envelopment analysis (meta-DEA) which measures the efficiency via marginal-profit-maximized orientation. In addition, the segmented marginal rate of technical substitution is developed based on DMP. In fact, DMP is developed to address finding the improving direction of the efficient firm on the frontier towards the marginal profit maximization. This approach, which emphasizes “planning” over “efficiency evaluation”, forms the basis for transforming a typical “ex-post” DEA into an “ex-ante” DEA study. Two case studies show that the DMP provides an explicit span of directions for productivity improvement via a trade-off between these distinct directions.     

Comparing frontier methods for economic–environmental trade-off analysis

This paper uses a mechanistic frontier approach as a reference to evaluate the ability of conventional parametric (SFA) and non-parametric (DEA) frontier approaches for analyzing economic–environmental trade-offs. Conventional frontier approaches are environmentally adjusted through incorporating the materials balance principle. The analysis is worked out for the Flemish pig finishing case, which is both representative and didactic. Results show that, on average, SFA and DEA yield adequate economic–environmental trade-offs. Both methods are good estimators for technical efficiency. Cost allocative and environmental allocative efficiency scores are less robust, due to the well-known methodological advantages and disadvantages of SFA and DEA. For particular firms, SFA, DEA and the mechanistic approach may yield different economic–environmental trade-offs. One has therefore to be careful when using conventional frontier approaches for firm-specific decision support. The mechanistic approach allows for optimizing performances per average present finisher, which is the production unit in pig finishing. Conventional frontier methods do not allow for this optimization since the number of average present finishers varies along the production functions. Since the mechanistic production function is based on underlying growth, feed uptake and mortality functions, additional firm-specific indicators can also be calculated at each point of the production function.     

A comparison of chance-constrained DEA and stochastic frontier analysis: bank efficiency in Taiwan

We employed both chance-constrained data envelopment analysis (CCDEA) and stochastic frontier analysis (SFA) to measure the technical efficiency of 39 banks in Taiwan. Estimated results show that there are significant differences in efficiency scores between chance-constrained DEA and stochastic frontier production function. The advanced setting of the chance-constrained mechanism of DEA does not change the instinctive differences between DEA and SFA approaches. We further find that the ownership variable is still a significant variable to explain the technical efficiency in Taiwan, irrespective of whether a DEA, CCDEA or SFA approach is used.     

The interval efficiency based on the optimistic and pessimistic points of view

Data envelopment analysis (DEA) is a data-oriented approach for evaluating the performances of a set of peer entities called decision-making units (DMUs), whose performance is determined based on multiple measures. The traditional DEA, which is based on the concept of efficiency frontier (output frontier), determines the best efficiency score that can be assigned to each DMU. Based on these scores, DMUs are classified into DEA-efficient (optimistic efficient) or DEA-non-efficient (optimistic non-efficient) units, and the DEA-efficient DMUs determine the efficiency frontier. There is a comparable approach which uses the concept of inefficiency frontier (input frontier) for determining the worst relative efficiency score that can be assigned to each DMU. DMUs on the inefficiency frontier are specified as DEA-inefficient or pessimistic inefficient, and those that do not lie on the inefficient frontier, are declared to be DEA-non-inefficient or pessimistic non-inefficient. In this paper, we argue that both relative efficiencies should be considered simultaneously, and any approach that considers only one of them will be biased. For measuring the overall performance of the DMUs, we propose to integrate both efficiencies in the form of an interval, and we call the proposed DEA models for efficiency measurement the bounded DEA models. In this way, the efficiency interval provides the decision maker with all the possible values of efficiency, which reflect various perspectives. A numerical example is presented to illustrate the application of the proposed DEA models.     

A multiplier bound approach to assess relative efficiency in DEA without slacks

In this paper, we propose a new approach to deal with the non-zero slacks in data envelopment analysis (DEA) assessments that is based on restricting the multipliers in the dual multiplier formulation of the used DEA model. It guarantees strictly positive weights, which ensures reference points on the Pareto-efficient frontier, and consequently, zero slacks. We follow a two-step procedure which, after specifying some weight bounds, results in an “Assurance Region”-type model that will be used in the assessment of the efficiency. The specification of these bounds is based on a selection criterion among the optimal solutions for the multipliers of the unbounded DEA models that tries to avoid the extreme dissimilarity between the weights that is often found in DEA applications. The models developed do not have infeasibility problems and we do not have problems with the alternate optima in the choice of weights that is made. To use our multiplier bound approach we do not need a priori information about substitutions between inputs and outputs, and it is not required the existence of full dimensional efficient facets on the frontier either, as is the case of other existing approaches that address this problem.     

Measuring the efficiency of forest districts with multiple working circles

Data envelopment analysis (DEA) is a methodology extensively applied to measuring the relative efficiency of decision making units with multiple inputs and multiple outputs. Herein, a DEA model is developed to measure the efficiency of forest districts which are divided into a number of subdistricts called working circles (WCs). The idea is to construct district production frontiers from the WCs of individual districts. Superimposing the district production frontiers of different districts one derives the forest production frontier. The closeness of a district production frontier to the forest production frontier indicates this district's efficiency. As an illustration, the developed model measures the eight districts, with a total of thirty-four WCs, of the national forests of the Republic of China on Taiwan. The results provide the top management with an idea of how far each district can be expected to improve its performance when compared with other districts.