An inverse optimization model for imprecise data envelopment analysis

Inverse data envelopment analysis (InDEA) is a well-known approach for short-term forecasting of a given decision-making unit (DMU). The conventional InDEA models use the production possibility set (PPS) that is composed of an evaluated DMU with current inputs and outputs. In this paper, we replace the fluctuated DMU with a modified DMU involving renewal inputs and outputs in the PPS since the DMU with current data cannot be allowed to establish the new PPS. Besides, the classical DEA models such as InDEA are assumed to consider perfect knowledge of the input and output values but in numerous situations, this assumption may not be realistic. The observed values of the data in these situations can sometimes be defined as interval numbers instead of crisp numbers. Here, we extend the InDEA model to interval data for evaluating the relative efficiency of DMUs. The proposed models determine the lower and upper bounds of the inputs of a given DMU separately when its interval outputs are changed in the performance analysis process. We aim to remain the current interval efficiency of a considered DMU and the interval efficiencies of the remaining DMUs fixed or even improve compared with the current interval efficiencies.     

Cost efficiency measurement with price uncertainty: a DEA application to bank branch assessments

This paper enhances cost efficiency measurement methods to account for different scenarios relating to input price information. These consist of situations where prices are known exactly at each decision making unit (DMU) and situations with incomplete price information. The main contribution of this paper consists of the development of a method for the estimation of upper and lower bounds for the cost efficiency (CE) measure in situations of price uncertainty, where only the maximal and minimal bounds of input prices can be estimated for each DMU. The bounds of the CE measure are obtained from assessments in the light of the most favourable price scenario (optimistic perspective) and the least favourable price scenario (pessimistic perspective). The assessments under price uncertainty are based on extensions to the Data Envelopment Analysis (DEA) model that incorporate weight restrictions of the form of input cone assurance regions. The applicability of the models developed is illustrated in the context of the analysis of bank branch performance. The results obtained in the case study showed that the DEA models can provide robust estimates of cost efficiency even in situations of price uncertainty.     

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.     

Efficiency bounds and efficiency classifications in DEA with imprecise data

This paper is concerned with the use of imprecise data in data envelopment analysis (DEA). Imprecise data means that some data are known only to the extent that the true values lie within prescribed bounds while other data are known only in terms of ordinal relations. Imprecise data envelopment analysis (IDEA) has been developed to measure the relative efficiency of decision-making units (DMUs) whose input and/or output data are imprecise. In this paper, we show two distinct strategies to arrive at an upper and lower bound of efficiency that the evaluated DMU can have within the given imprecise data. The optimistic strategy pursues the best score among various possible scores of efficiency and the conservative strategy seeks the worst score. In doing so, we do not limit our attention to the treatment of special forms of imprecise data only, as done in some of the studies associated with IDEA. We target how to deal with imprecise data in a more general form and, under this circumstance, we make it possible to grasp an upper and lower bound of efficiency. The generalized method we develop in this paper also gives rise to a new scheme of efficiency classifications that is more detailed and informative than the standard efficient and inefficient partition.     

Cost,Revenue and Profit Efficiency Models in Generalized Fuzzy Data Envelopment Analysis

One of the most important information given by data envelopment analysis models is the cost, revenue and profit efficiency of decision making units (DMUs). Cost efficiency is defined as the ratio of minimum costs to current costs, while revenue efficiency is defined as the ratio of maximum revenue to current revenue of the DMU. This paper presents a framework where data envelopment analysis (DEA) is used to measure cost, revenue and profit efficiency with fuzzy data. In such cases, the classical models cannot be used, because input and output data appear in the form of ranges. When the data are fuzzy, the cost, revenue and profit efficiency measures calculated from the data should be uncertain as well. Fuzzy DEA models emerge as another class of DEA models to account for imprecise inputs and outputs for DMUs. Although several approaches for solving fuzzy DEA models have been developed, numerous deficiencies including the $\alpha$-cut approaches and types of fuzzy numbers must still be improved. This scheme embraces evaluation method based on vector for proposed fuzzy model. This paper proposes generalized cost, revenue and profit efficiency models in fuzzy data envelopment analysis. The practical application of these models is illustrated by a numerical example.     

A comment on “cost efficiency in data envelopment analysis with data uncertainty”

In a recent paper by Mostafaee and Saljooghi [Mostafaee, A., Saljooghi, F.H., 2010. Cost efficiency in data envelopment analysis with data uncertainty. European Journal of Operational Research, 202, 595–603], the authors extend the classical cost efficiency model to address data uncertainty. They claim that the upper bound of the cost efficiency can be obtained at extreme points when the input prices appear in the form of ranges. In this paper, we present our counterexamples and comments on the contention by Mostafaee and Saljooghi.     

Cost efficiency in data envelopment analysis under the law of one price

To impose the law of one price (LoOP) restrictions, which state that all firms face the same input prices, Kuosmanen, Cherchye, and Sipiläinen (2006) developed the top-down and bottom-up approaches to maximizing the industry-level cost efficiency. However, the optimal input shadow prices generated by the above approaches need not be unique, which influences the distribution of the efficiency indices at the individual firm level. To solve this problem, in this paper, we developed a pair of two-level mathematical programming models to calculate the upper and lower bounds of cost efficiency for each firm in the case of non-unique LoOP prices while keeping the industry cost efficiency optimal. Furthermore, a base-enumerating algorithm is proposed to solve the lower bound models of the cost efficiency measure, which are bi-level linear programs and NP-hard problems. Lastly, a numerical example is used to demonstrate the proposed approach.     

Sequencing with uncertain numerical data for makespan minimisation

We consider a scheduling problem with the objective of minimising the makespan under uncertain numerical input data (for example, the processing time of an operation, the job release time and due date) and fixed structural input data (for example the precedence and capacity constraints). We assume that at (before) the scheduling stage the structural input data are known and fixed but all we know about the numerical input data are their upper and lower bounds, where the uncertain numerical data become realised at the control stage as the scheduled process evolves. After improving the mixed graph model, we present an approach for dealing with our scheduling problem under uncertain numerical data based on a stability analysis of an optimal makespan schedule. In particular, we investigate the candidate set of the critical paths in a circuit-free digraph, characterise a minimal set of the optimal schedules, and develop an optimal and a heuristic algorithm. We also report computational results for randomly generated as well as well-known test problems.     

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.     

Rigorous solution of linear programming problems with uncertain data

This note gives a synopsis of new methods for solving linear systems and linear programming problems with uncertain data. All input data can vary between given lower and upper bounds. The methods calculate very sharp and guaranteed error bounds for the solution set of those problems and permit a rigorous sensitivity analysis. For problems with exact input data in general the calculated bounds differ only in the last bit in the mantissa, i.e. they are of maximum accuracy. This is a written account of an invited lecture delivered by the second author on occasion of the 14. Symposium über Operations Research, Ulm, 6.–8.9.1989.     

On the Method of Optimal Portfolio Choice by Cost-Efficiency

We develop the method of optimal portfolio choice based on the concept of cost-efficiency in two directions. First, instead of specifying a payoff distribution in an unique way, we allow customer-defined constraints and preferences for the choice of a distributional form of the payoff distribution. This leads to a class of possible payoff distributions. We determine upper and lower bounds for the corresponding strategies in stochastic order and describe related upper and lower price bounds for the induced class of cost-efficient payoffs. While the results for the cost-efficient payoff given so far in the literature in the context of Lévy models are based on the Esscher pricing measure we use as alternative the method of empirical pricing measures. This method is well established in the literature and leads to more precise pricing of options and their cost-efficient counterparts. We show in some examples for real market data that this choice is numerically feasible and leads to more precise prices for the cost-efficient payoffs and for values of the efficiency loss.     

Improving weak efficiency frontiers in the fuzzy data envelopment analysis models

Evaluating the performance of activities or organization by common data envelopment analysis models requires crisp input/output data. However, the precise inputs and outputs of production processes cannot be always measured. Thus, the data envelopment analysis measurement containing fuzzy data, called “fuzzy data envelopment analysis”, has played an important role in the evaluation of efficiencies of real applications. This paper focuses on the fuzzy CCR model and proposes a new method for determining the lower bounds of fuzzy inputs and outputs. This improves the weak efficiency frontiers of the corresponding production possibility set. Also a numerical example illustrates the capability of the proposed method.     

Duality,efficiency computations and interpretations in imprecise DEA

Data envelopment analysis (DEA) has proven to be a useful tool for assessing efficiency or productivity of organizations which is of vital practical importance in managerial decision making. While DEA assumes exact input and output data, the development of imprecise DEA (IDEA) broadens the scope of applications to efficiency evaluations involving imprecise information which implies various forms of ordinal and bounded data possibly or often occurring in practice. The primary purpose of this article is to characterize the variable efficiency in IDEA. Since DEA describes a pair of primal and dual models, also called envelopment and multiplier models, we can basically consider two IDEA models: One incorporates imprecise data into envelopment model and the other includes the same imprecise data in multiplier model. The issues of rising importance are thus the relationships between the two models and how to solve them. The groundwork we will make includes a duality study, which makes it possible to characterize the efficiency solutions from the two models and link with the efficiency bounds and classifications that some of the published IDEA studies have done. The other purposes are to present computational aspects of the efficiency bounds and how to interpret the efficiency solutions. The computational method developed here extends the previous IDEA method to effectively incorporate a more general form of strict ordinal data and partial orders in its framework, which in turn overcomes some drawbacks of the previous approaches. The interpretation of the resulting efficiency is also important but we have never seen it before.     

Data envelopment analysis with imprecise data

In original data envelopment analysis (DEA) models, inputs and outputs are measured by exact values on a ratio scale. Cooper et al. [Management Science, 45 (1999) 597–607] recently addressed the problem of imprecise data in DEA, in its general form. We develop in this paper an alternative approach for dealing with imprecise data in DEA. Our approach is to transform a non-linear DEA model to a linear programming equivalent, on the basis of the original data set, by applying transformations only on the variables. Upper and lower bounds for the efficiency scores of the units are then defined as natural outcomes of our formulations. It is our specific formulation that enables us to proceed further in discriminating among the efficient units by means of a post-DEA model and the endurance indices. We then proceed still further in formulating another post-DEA model for determining input thresholds that turn an inefficient unit to an efficient one.     

Robust sampled‐data control of uncertain switched neutral systems with probabilistic input delay

This article focuses on the robust sampled‐data control for a class of uncertain switched neutral systems based on the average dwell‐time approach. In particular, the system is considered with probabilistic input delay using sampled state vectors, which are described by the stochastic variables with a Bernoulli distributed white sequence and time‐varying norm‐bounded uncertainties. By constructing a novel Lyapunov–Krasovskii functional which involves the lower and upper bounds of the delay, a new set of sufficient conditions are derived in terms of linear matrix inequalities for ensuring the robust exponential stability of the uncertain switched neutral system about its equilibrium point. Moreover, based on the stability criteria, a state feedback sampled‐data control law is designed for the considered system. Finally, a numerical example based on the water‐quality dynamic model for the Nile River is given to illustrate the effectiveness of the proposed design technique. © 2015 Wiley Periodicals, Inc. Complexity 21: 308–318, 2016     

Cost allocation and convex data envelopment

This paper considers allocation rules. First, we demonstrate that costs allocated by the Aumann–Shapley and the Friedman–Moulin cost allocation rules are easy to determine in practice using convex envelopment of registered cost data and parametric programming. Second, from the linear programming problems involved it becomes clear that the allocation rules, technically speaking, allocate the non-zero value of the dual variable for a convexity constraint on to the output vector. Hence, the allocation rules can also be used to allocate inefficiencies in non-parametric efficiency measurement models such as Data Envelopment Analysis (DEA). The convexity constraint of the BCC model introduces a non-zero slack in the objective function of the multiplier problem and we show that the cost allocation rules discussed in this paper can be used as candidates to allocate this slack value on to the input (or output) variables and hence enable a full allocation of the inefficiency on to the input (or output) variables as in the CCR model.     

A multiple criteria approach to data envelopment analysis

In this paper, we present a Multiple Criteria Data Envelopment Analysis (MCDEA) model which can be used to improve discriminating power of DEA methods and also effectively yield more reasonable input and output weights without a priori information about the weights. In the proposed model, several different efficiency measures, including classical DEA efficiency, are defined under the same constraints. Each measure serves as a criterion to be optimized. Efficiencies are then evaluated under the framework of multiple objective linear programming (MOLP). The method is illustrated through three examples in which data sets are taken from previous research on DEA's discriminating power and weight restriction.     

考虑偏差值的中立型区间交叉效率研究

在不确定性环境下,当决策单元(DMU)的投入产出数据为区间数形式时,为解决决策单元之间既不是合作也不是竞争关系时的交叉评价问题,本文提出一种中立型区间交叉效率模型。从所有被评价者的角度出发解决评价权重的选取问题,以决策单元投入得分的平均偏差与产出得分的平均偏差之和最小化为目标,建立决策单元在最佳和最差两种生产状态下的中立型区间交叉效率模型。在本文提出的中立型模型视角下,DMU的投入得分平均偏差和产出得分平均偏差之和达到最小。算例结果表明该中立型区间交叉效率模型的有效性,解决了不确定性环境下的交叉评价问题,保证评价的客观公正,更加符合现实。     

Measuring the performances of decision-making units using interval efficiencies

Efficiency is a relative measure because it can be measured within different ranges. The traditional data envelopment analysis (DEA) measures the efficiencies of decision-making units (DMUs) within the range of less than or equal to one. The corresponding efficiencies are referred to as the best relative efficiencies, which measure the best performances of DMUs and determine an efficiency frontier. If the efficiencies are measured within the range of greater than or equal to one, then the worst relative efficiencies can be used to measure the worst performances of DMUs and determine an inefficiency frontier. In this paper, the efficiencies of DMUs are measured within the range of an interval, whose upper bound is set to one and the lower bound is determined through introducing a virtual anti-ideal DMU, whose performance is definitely inferior to any DMUs. The efficiencies turn out to be all intervals and are thus referred to as interval efficiencies, which combine the best and the worst relative efficiencies in a reasonable manner to give an overall measurement and assessment of the performances of DMUs. The new DEA model with the upper and lower bounds on efficiencies is referred to as bounded DEA model, which can incorporate decision maker (DM) or assessor's preference information on input and output weights. A Hurwicz criterion approach is introduced and utilized to compare and rank the interval efficiencies of DMUs and a numerical example is examined using the proposed bounded DEA model to show its potential application and validity.     

General and multiplicative non-parametric corporate performance models with interval ratio data

The increasing intensity of global competition has led organizations to utilize various types of performance measurement tools for improving the quality of their products and services. Data envelopment analysis (DEA) is a methodology for evaluating and measuring the relative efficiencies of a set of decision making units (DMUs) that use multiple inputs to produce multiple outputs. All the data in the conventional DEA with input and/or output ratios assumes the form of crisp numbers. However, the observed values of data in real-world problems are sometimes expressed as interval ratios. In this paper, we propose two new models: general and multiplicative non-parametric ratio models for DEA problems with interval data. The contributions of this paper are fourfold: (1) we consider input and output data expressed as interval ratios in DEA; (2) we address the gap in DEA literature for problems not suitable or difficult to model with crisp values; (3) we propose two new DEA models for evaluating the relative efficiencies of DMUs with interval ratios, and (4) we present a case study involving 20 banks with three interval ratios to demonstrate the applicability and efficacy of the proposed models where the traditional indicators are mostly financial ratios.