As an important concept in data envelopment analysis (DEA), elasticity measure has wide theoretical and practical applications in formulating various economic concepts. Anchor points also appear to be particularly interesting and highly useful in DEA, especially for recognizing a decision making unit (DMU) as a benchmark. This paper is an attempt to use left-and right-hand elasticity measures to present a novel definition (characterization) for anchor points. The study results reveal that if there exists an increase in a bundle of input with no rate of change in a bundle of output or if there is a decrease in a bundle of output, but a bundle of input has no rate of change, then such an extreme point is the anchor point.
DEA is a useful method to empirically measure peer DMUs productive efficiency with multiple inputs and outputs (see Cooper et al.1). There are two main types of DEA technologies: constant returns to scale and variable returns to scale, each one creating its own models for evaluation of efficiency. Yu et al.2 provided a different types of extended DEA models. We can impose weight restrictions to incorporate different types of point of views in DEA models (see Allen et al.3). Also, various types of economic concepts may be provided by DEA models (see Ouellette and Vierstraete4).
In the meantime, elasticity measures evaluate the responsiveness to a change. Different types of scale elasticity can be seen in Podinovski et al.,5 in which the authors presented a simpler formula for calculating scale elasticity than the existed approaches before and utilized the concept of directional derivatives for their development. The concept of elasticity measures and application of directional derivatives can be seen in Podinovski and Førsund,6 in which the theorem of the directional derivative of the optimal value function is used to define and calculate the elasticity measures to the entire efficient frontier. Atici and Podinovski7 investigated various types of elasticity measures with partial orientation. Also, Podinovski et al.8 presented the application of linear programing for calculation of various concepts such as marginal rates, scale elasticity and mixed elasticity measures.
The concept of anchor points can be found in Allen and Thanassoulis.9 Bougnol and Dulá10 presented a sufficiently interesting method by considering the geometry of anchor points. Bougnol and Dulá10 explored the role of anchor points in the geometry of the DEA production possibility set and showed that anchor points play a major role in defining the shape of production possibility set. Thanassoulis et al.11,12 introduced a sophisticated approach based on super efficiency to obtain anchor points in VRS technology. Hosseinzadeh Lotfi et al.13 provided a useful algorithm to identify anchor points. The usefulness of sensitivity analysis to obtain anchor points can be seen in Mostafaee and Soleimani-damaneh.14 Also, a novel method for obtaining anchor points in FDH models is presented in Soleimani-damaneh and Mostafaee.15 Different characterizations of anchor points may be obtained in Mostafaee and Soleimani-Damaneh.16 Also, Edvardsen et al.17 determined exterior points by a different point of view. The concept of terminal points can be seen in Krivonozhko et al.18 There are various kinds of relationships between different subsets of extreme points (see Charnes et al.19 and Krivonozhko et al.20). Different characterizations of terminal, anchor and exterior points in DEA are also presented in Mostafaee and Sohraiee.21
This paper presents a novel definition (characterization) for recognizing anchor points in variable returns to scale (VRS) technology. In particular, we utilize the concept of left- and right-hand elasticity measures to obtain a distinctive outlook for anchor points.
The paper includes five sections: After the Introduction Section, the Preliminaries is presented in Section 2. We can see the proposed definition of anchor points and the theorems which have been proved in Section 3. We illustrate the new definition of anchor points together with a detailed description of some examples in Section 3. The conclusion of the paper is provided in Section 4.
Preliminaries
Suppose that we have a set of n observed production units , where non-zero inputs produce non-zero outputs . We express each production unit as follows (Transpose is denoted by superscript “t”):
The BCC efficiency model of in its input orientation is (see Banker et al.22):
The dual problem of Model (2) may be represented as follows:
The BCC efficiency of in its input orientation is achieved, if and all slacks and in all optimal solutions of Model (2).
The BCC efficiency models of in output orientation are as follows:
The BCC efficiency of in its input orientation is achieved, if and all slacks and in all optimal solutions of Model (4).
The production possibility set (PPS) with variable returns to scale technology can be expressed as follows:
Regarding , the hyperplane that supports is as follows:
Denote the set of all boundary production units of as . In this paper, the set of indices of all vertex production units is expressed by (see Bazaraa et al.23 and Bazaraa et al.24). Podinovski and Førsund6 proposed three disjoint sets for all inputs and all outputs: , and . Also, they considered the rate of changes of the components that belong to in relation to changes of the components that belong to , with the assumption of the unchanged components in . In this paper, two general scenarios are considered:
Scenario 1: with input indices, B≠ with outputs indices and and “c” stands for complement.
Scenario 2: with output indices, with input indices and and , “c” stands for complement.
Scenario 1: In this case, each can be represented as in which vectors and are the components of vector of input that their indices belong to the sets and , respectively and vectors and are the components of vector of output that their indices belong to the sets and , respectively. Assuming that and has at least one positive component, the function that shows the response of outputs can be expressed as follows:
Definition 2.1(see Podinovski and Førsund6) With the differentiability assumption of at , the elasticity of change of set of output with respect to set of input is as follows:
(a)Assume that the function has been defined in some right (left) neighborhood of . This implies a finite right-hand (respectively, left-hand) derivative as follows:
and,
in which weight vectors and are the components of weight vector of input that belong to the sets and , respectively and weight vectors and are the components of weight vector of output U that belong to the sets and , respectively.
(b)Assume that is undefined in the right (left) of . This implies the unboundedness of objective function of Model (9) (Model (10)).
The left- and right-hand elasticity measures for output sets can be obtained by Models (9) and (10), respectively.
Scenario 2: In this case, each can be represented as in which vectors of input and are the components that their indices belong to the sets and , respectively and also, vectors of output and are the components that their indices belong to the sets and , respectively. Suppose that and has at least one positive component. Thus, the function that shows the response of inputs can be expressed as follows:
Definition 2.3(see Podinovski and Førsund6) With the differentiability assumption of at , the elasticity of change of set of input with respect to set of output is as follows:
(a)Assume that the function has been defined in some right (left) neighborhood of . This implies a finite right-hand (respectively, left-hand) derivative as follows:
and,
in which weight vectors and are the components of weight vector of input that belong to the sets and , respectively and weight vectors and are the components of weight vector of output U that belong to the sets and , respectively.
(b)Assume that is undefined in the right (left) of . This implies the unboundedness of objective function of Model (13) (Model (14)).
The left- and right-hand elasticity measures for input sets can be achieved by Models (13) and (14), respectively.
Definition 2.5(see Bougnol and Dulá10and Mostafaee and Soleimani-Damaneh16). can be considered as anchor if and only if there exist a hyperplane
Such that supports at , and there exists at least one for which is zero or at least one for which is zero.
Main results
In this section, a new characterization of anchor points that may be considered as a novel definition, is presented. We show the equivalency of both definitions in a theorem. Also, the truthfulness of theorem is illustrated by two examples.
Definition 3.1can be considered as anchor, if at least one of the following conditions are satisfied:
(a)There exists an output bundle with respect to the input bundle such that
(b)There exists an input bundle with respect to the output bundle such that
Theorem 3.2Definitions 2.5 and 3.1 are equivalent.
Proof. Suppose that Definition 3.1 is held by . Thus, there exists an output bundle with respect to the input bundle such that , or there exists an input bundle with respect to the output bundle such that . To continue, first, suppose that . Therefore, Model (9) has a zero optimal solution. Suppose satisfies the optimality conditions of Model (9). Since, and we have
Also, the second and third constraints of Model (9), implies that
By setting two possible cases can be considered:
(a)If then is feasible for Model (5) and . This implies the optimality of for Model (5). Thus
Supports at , and by (15), for . Hence, can be considered as anchor by Definition 2.5.
(b)If then obviously is feasible for Model (5) and also . This implies the optimality of for Model (5). It means
Supports at , and by (15), for . Thus, is anchor by Definition 2.5.
To complete the proof of if part, suppose that there exists an input bundle with respect to the output bundle such that . Therefore, Model (14) has zero as optimal solution. Consider as optimal solution of Model (14). Since, and we have
Also, second and third constraints of Model (14) implies,
By setting , we can consider two possible cases two possible cases:
(c) If then Model (3) is feasible at , and . It means the optimality of for Model (3). Thus
Supports at , and by (17), for . Hence, is anchor by Definition 2.5.
(d) If then feasibility of is obvious for Model (3) and also . Thus, optimality of is trivial for Model (3). This implies that there exists a hyperplane
Such that supports at , and by (17), for k . Thus, is anchor by Definition 2.5. the half of proof has been done.
Conversely, suppose that is anchor by Definition 2.5. Thus, there exists a hyperplane
Such that supports at , and there exists for which is zero or there exists for which is zero. Without loss of generality, suppose that for such that or for such that (It is obvious that at least one must be non-zero). If for such that then
And
By letting,
We get,
Denoting and by and , respectively, and dividing the constraints (19), (20), (21), and (22) by , we get
And,
By (23) and (25), we have
Now, we consider two possible cases:
(e) If then by (28), and by (27), .
It follows that, . Thus, the feasibility of for Model (9) is obvious and since, for and , hence, optimality of for Model (9) is attained with zero optimal value. It means that .
(f) If then . Also, by (27), we get . It means that . Therefore, is optimal for Model (9) with zero as an optimal value. It means that . The proof of the case for some is similar and is hence omitted. These complete the proof. ■
A special case of Definition 3.1 and Theorem 3.2 can be provided as follows:
Definition 3.3 can be considered as anchor, if at least one of the following conditions are satisfied:
(a)There exists an output with respect to the input such that
(b)There exists an input with respect to the output such that
Theorem 3.4Definitions 2.5 and 3.3 are equivalent.
Proof. It is a special case of Theorem 3.2. ■
The following examples illustrate the above-mentioned definitions and theorems.
Example 3.5Assume that there are three DMUs each of them uses one input and produces one output as
Table 1
.
Data in Example 3.5.
DMUs
x
Y
F
1
1
G
2
3
H
4
4
The PPS is depicted inFigure 1(a). ByFigure 1(a), DMUs F and H are anchor. Suppose , and . By solving Model (9) for unit H, we get . It shows that unit H is anchor by Definition 3.1 and Definition 3.3. Also, consider the calculation of elasticity response of input with respect to output. Thus, , and . By solving Model (14), we get . Therefore, unit F is anchor by Definition 3.1and Definition 3.3. Also, if we solve Model (9) and Model (14) for unit G, we will get and , respectively. It shows that unit G is not anchor. This example illustrates Theorem 3.2 and Theorem 3.4.
Example 3.6Assume that there are three DMUs each of them uses one input and produces two outputs as
Table 2
.
PPS of examples: (a) PPS of Example 3.5 and (b) PPS of Example 3.6.
Data in Example 3.6.
DMUs
x
F
2
10
1
G
4
3
6
H
1.5
8
2
The PPS is depicted inFigure 1(b). ByFigure 1(b), all three DMUs are anchor. Suppose , and . By solving Model (9) for units G and F, we get and . It shows that units G and F are anchor units by Definition 3.1 and Definition 3.3. Also, consider the calculation of elasticity response of input with respect to output 2 while keeping output 1 constant. Thus, , and . By solving Model (14), we get . Therefore, unit F is anchor by Definition 3.1 and Definition 3.3. This example illustrates Theorem 3.2 and Theorem 3.4.
Conclusion
A careful study of elasticity measures made us think about the feasibility of employing left- and right-hand elasticity measures in extreme points to identify anchor points. This attempt led to a new definition in extreme points based on left- and right-hand elasticity measures. The study results demonstrate that the new definition approximates to other previous standard definitions. The paper also aims to present additional characteristics of anchor points. Naturally, the more information we obtain about anchor points, the more deeply we understand their geometry in economics and DEA. When calculating left- and right-hand elasticity measures at extreme points, in addition to economic evidence, one can make use of the provided definition in this paper to identify anchor points, without solving extra anchor point models.
Footnotes
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) received no financial support for the research, authorship, and/or publication of this article.
ORCID iD
Sevan Sohraiee
References
1.
CooperWWSeifordLMToneK.Data Envelopment Analysis: A comprehensive text with models, applications, references and DEA-solver software. 2nd ed.New York, NY: Springer, 2007.
2.
YuGWeiQBrockettP.Chapter 2 A generalized data envelopment analysis model: a unification and extension of existing methods for efficiency analysis of decision making units. Ann Oper Res1996; 66: 47–89.
3.
AllenRAthanassopoulosADysonRG, et al. Weight restrictions and value judgements in data envelopment analysis: evolution, development and future directions. Ann Oper Res1997; 73: 13–34.
4.
OuellettePVierstraeteV.Malmquist indexes with quasi-fixed inputs: an application to school districts in Québec. Ann Oper Res2010; 173: 57–76.
5.
PodinovskiVVFørsundFRKrivonozhkoVE.A simple derivation of scale elasticity in data envelopment analysis. Eur J Oper Res2009; 197: 149–153.
6.
PodinovskiVVFørsundFR.Differential characteristics of efficient frontiers in data envelopment analysis. Oper Res2010; 58: 1743–1754.
7.
AticiKBPodinovskiVV.Mixed partial elasticities in constant returns-to-scale production technologies. Eur J Oper Res2012; 220: 262–269.
8.
PodinovskiVVChambersRGAticiKB, et al. Marginal values and returns to scale for nonparametric production frontiers. Oper Res2016; 64(1): 236–250.
9.
AllenRThanassoulisE.Improving envelopment in data envelopment analysis. Eur J Oper Res2004; 154(2): 363–379.
10.
BougnolMLDuláJH.Anchor points in DEA. Eur J Oper Res2009; 192: 668–676.
11.
ThanassoulisEAllenR.Simulating weights restrictions in data envelopment analysis by means of unobserved DMUs. Manage Sci1998; 44(4): 586–594.
12.
ThanassoulisEKortelainenMAllenR.Improving envelopment in data envelopment analysis under variable returns to scale. Eur J Oper Res2012; 218(1): 175–185.
13.
Hosseinzadeh LotfiFJahanshahlooGRMoradiF, et al. An alternative algorithm for detecting anchor points. Int Math Forum2010; 68(5): 3371–3377.
14.
MostafaeeASoleimani-damanehM.Identifying the anchor points in DEA using sensitivity analysis in linear programming. Eur J Oper Res2014; 237(1): 383–388.
15.
Soleimani-damanehMMostafaeeA.Identification of the anchor points in FDH models. Eur J Oper Res2015; 246: 936–943.
16.
MostafaeeASoleimani-DamanehM.Some conditions for characterizing anchor points. Asia Pac J Oper Res2016; 33(2): 1650013.
17.
EdvardsenDFFørsundFRKittelsenSAC. Far out or alone in the crowd: a taxonomy of peers in DEA. J Prod Anal2008; 29: 201–210.
18.
KrivonozhkoVEFørsundFRLychevAV.Terminal units in DEA: definition and determination. J Prod Anal2015; 43: 151–164.
19.
CharnesACooperWWThrallRM.A structure for classifying and characterizing efficiency and inefficiency in data envelopment analysis. J Prod Anal1991; 2(3): 197–237.
20.
KrivonozhkoVEFørsundFRLychevAV.On comparison of different sets of units used for improving the frontier in DEA models. Ann Oper Res2017; 250: 5–20.
21.
MostafaeeASohraieeS.The role of hyperplanes for characterizing suspicious units in DEA. Ann Oper Res2019; 275: 531–549.
22.
BankerRDCharnesACooperWW.Some models for estimating technical and scale inefficiencies in data envelopment analysis. Manage Sci1984; 30: 1078–1092.
23.
BazaraaMSJarvisJJSheraliHD.Linear programming and network flows. 2nd ed.Hoboken, NJ: John Wiley & Sons, 1990.
24.
BazaraaMSSheraliHDShettyCM.Nonlinear programming. 3rd ed.Hoboken, NJ: John Wiley & Sons, 2006.