Multicomponent Efficiency Measurement and Shared Inputs in Data Envelopment Analysis: An Application to Sales and Service Performance in Bank Branches

Size: px
Start display at page:

Download "Multicomponent Efficiency Measurement and Shared Inputs in Data Envelopment Analysis: An Application to Sales and Service Performance in Bank Branches"

Transcription

1 Multicomponent Efficiency Measurement and Shared Inputs in Data Envelopment Analysis: An Application to Sales and Service Performance in Ban Branches Wade D. Coo Schulich School of Business, Yor University, Toronto, Ontario, Canada M3J 1P3 Moez Hababou Schulich School of Business, Yor University, Toronto, Ontario, Canada M3J 1P3 Hans J. H. Tuenter Schulich School of Business, Yor University, Toronto, Ontario, Canada M3J 1P3 Abstract. In most applications of DEA presented in the literature, the models presented are designed to obtain a single measure of efficiency. In many instances however, the decision maing units involved may perform several different and clearly identifiable functions, or can be separated into different components. In such situations, inputs, in particular resources, are often shared among those functions. This sharing phenomenon will commonly present the technical difficulty of how to disaggregate an overall measure into component parts. In the present paper, we extend the usual DEA structure to one that determines a best resource split to optimize the aggregate efficiency score. The particular application area investigated is that involving the sales and service functions within the branches of a ban. An illustrative application of the methodology to a sample of branches from a major Canadian ban is given. Keywords: DEA, Bans, Sales and Service, Composite performance measures, shared resources Supported under CIBC project #[192251], funded jointly by the Canadian Imperial Ban of Commerce and The Natural Sciences and Engineering Research Council of Canada. c 2000 Kluwer Academic Publishers. Printed in the Netherlands. INPUTS-2.tex; 4/05/2000; 0:43; p.1

2 2 Coo, Hababou and Tuenter 1. Introduction Bans are presently evolving fromtheir traditional role as reactive monetary intermediaries, and service providers, toward a more general and proactive function as universal financial agents with a distinct sales culture. This new status has resulted in the introduction of a broad range of financial products to the maret place. Under the Canadian Ban Act of 1991, it became legal for an institution to engage in a broad range of financial activities. Technology has contributed as well to the changes that bans are undergoing; there is now a range of convenient customer access points such as ATMs (Automatic Teller Machines), debit cards, telephone- and PC baning, to name a few. Bans generate profits from two main sources (1) interest income, which captures the spread realized on loans and traditional activities, and (2) non-interest income from fees and financial services activities. While historically interest income was the principal source of profits for the ban, the importance of non-interest income has grown significantly over time. It is interesting to note that the profitability ratio, that is the profit as a percentage of assets, has increased dramatically since Specifically, for the period , the ratio ranged from0.24% to 0.79%, with an average of 0.43%; the corresponding figures for the period are 0.59% to 1.90% with an average of 1.20%. This dramatic change has been due in part to the revised regulations in the Ban Act, and partially to improved access to financial services, coupled with a more active sales orientation. Performance measurement, using tools such as Data Envelopment Analysis (DEA), as proposed by Charnes et al. (1978), has tended to concentrate on achieving a single measure for each m em ber of a set of decision maing units (DMUs). In most applications a single measure of production or profit efficiency, provided by the DEA methodology has been an adequate and useful means of comparing units and identifying best performance. This has been particularly true in the case of bans, where the primary candidates for DMUs are branches, and in their traditional setting, product and prices have tended to be undifferentiated. Numerous studies of ban-branch efficiency using DEA have been conducted over the past 15 years see, for instance, Charnes et al. (1990), Oral and Yolalan (1990), Schaffnit et al. (1997), Sherman and Gold (1985), and Sherman and Ladino (1995). There is now a desire to create value-added customer segments by identifying their specific needs. The new challenge is to optimize resource allocation, with most of the industry now allocating 60 80% of its human capital to customers and marets that represent less than 20% of its customer base. There is a growing need to view per- INPUTS-2.tex; 4/05/2000; 0:43; p.2

3 Multicomponent Efficiency Measurement and Shared Inputs in DEA 3 formance in a more disaggregated sense, paying specific attention to different components of the operation. These components include different classes of products or sales activities, such as mutual funds and mortgages, and different elements of service. By measuring a branch s performance on each of a set of such components, particular areas of strength and weaness can be identified and addressed, where necessary. In the sections to follow we present a model for deriving an aggregate measure of ban-branch performance, with accompanying component measures that mae up that aggregate value. The technical difficulty surrounding the development of an appropriate model has to do with the presence of shared resources on the input side, and mechanisms for allocating such resources to the individual components. The idea of measuring efficiency relative to certain subprocesses or components of a DMU is not new. Färe and Grossopf (1996), for example, loo at a multistage process wherein intermediate products or outputs at one stage, can be both final products and inputs to later stages of production. Those authors are not explicitly interested in obtaining measures of efficiency at each stage, but rather are concerned with overall efficiency measurement, whereby the networ structure of the intermediate activity explicitly enters into the model description. Hence, they are able to provide a better representation of the technology than would a blac box input and final output model, see Färe and Grossopf (1996). Another example is due to Färe and Primart (1984) and involves the evaluation of efficiency of a set of multiplant firms as DMUs, while at the same time measuring the efficiency of plants within firms. Along the same line, Coo et al. (1998) develop a DEA model for hierarchically arranged DMUs. These applications of multicomponent efficiency measurement do not involve shared resources as does the situation examined herein. The wor of Beasley (1995) on separating teaching and research, most closely compares to the present application, although we show herein that our treatment of shared resources leads to a linear rather than a nonlinear model. Section 2 begins with the basic idea of a production model as a ratio of aggregate outputs to aggregate inputs, with fixed input and output prices. This concept is then extended to a flexible (multiplier or price) optimization model, as in the original DEA methodology, pioneered by Charnes et al. (1978). Section 3 modifies the conventional DEA model for ban-branch performance by providing a methodology for splitting shared inputs among the identified components. For development purposes, we concentrate on two specific components, namely service specific and product specific sales activities. Section 4 discusses INPUTS-2.tex; 4/05/2000; 0:43; p.3

4 4 Coo, Hababou and Tuenter approximation procedures for solving the (nonlinear) model, and applies the technique to an example involving 20 branches. Discussion and conclusions appear in Section A Production Model for Ban-Branch Performance Measuring Performance with Fixed, Known Multipliers In evaluating the performance of ban branches in terms of production efficiency, it is recognized that each branch produces multiple outputs and consumes multiple inputs. This is depicted in Figure 1. X.. Branch.. Y Figure 1. Production process for an individual DMU Seen as a production process, one measure of performance for any branch is given by the aggregate output divided by the aggregate input. In technical terms, if Y =(y j )=(y 1,y 2,...,y s ) is the vector of s outputs, and X =(x i )=(x 1,x 2,...,x r ) the vector of r inputs for branch, one can represent the efficiency (output per unit of input) by the expression s r e = µy /νx = µ j y j / ν i x i, where µ =(µ 1,...,µ s )andν =(ν 1,...,ν r ) are vectors of multipliers for outputs and inputs, respectively. In a production setting, µ j would represent the processing time per unit of output j, andν i the price per unit of resource i. As an example, suppose all branch transactions are classified into two groups, sales and service, with annual sales Y 1 = 400(thousands) units and service Y 2 = 450(thousands) units. Furthermore, unit processing times are given by µ 1 = 0.73(hours) per sales transaction, and µ 2 =0.51(hours) per service transaction. Assume as well, that there are two inputs, say two types of staff, in amounts X 1 =10andX 2 = 5. Let annual salaries for these two types be given by $30(thousand) and $35(thousand) per FTE. Then, the performance rating for the branch would be computed as e =( )/( ) = 521.5/475 = 1.09 It should be pointed out that in place of the ratings e,asmeasuresof performance of branches, one could as well use the relative ratings j=1 ē = e / max {e }. i=1 INPUTS-2.tex; 4/05/2000; 0:43; p.4

5 Multicomponent Efficiency Measurement and Shared Inputs in DEA 5 Specifically, if we scale each rating down by dividing it by the rating for the best performing branch, the resulting scaled values ē provide an equivalent relative picture of performance. In this manner, all ratings are at or below 1, with the best performing branches having a score of 1. Measuring Performance when Multipliers are Flexible In case multipliers µ and ν are unnown, or can be estimated only within some limits, the above definition of performance must be modified. Charnes et al. (1978) proposed measuring the relative efficiencies of a set of K decision maing units by solving, for each DMU the mathematical programming problem e o = m ax µy o /νx o (1a) st µy /νx 1, (1b) µ j,ν i ε, i, j (1c) The essential idea behind this model is to afford each branch the opportunity to present its efficiency picture in the most favorable light possible. Hence, each DMU is allowed to choose multipliers that maximize its efficiency score. This (input oriented) model assumes constant returns-to-scale, and provides a radial measure of efficiency. As indicated earlier, it is reasonable to use measures of efficiency which have been scaled not to exceed unity, hence constraints (1b). In their original formulation, Charnes et al. (1978) used the infinitesimal ε to bound all multipliers µ and ν away fromzero, as indicated by (1c). Other limitations on permissible multipliers may be imposed. Other radial models have been developed, including output-oriented models, wherein one minimizes the ratio of aggregate inputs to aggregate outputs; the choice of models depends upon what is being measured at the time. Baner et al. (1984) have extended this methodology to permit variable returns-to-scale. 3. A Multicomponent Performance Measurement Model With the increased emphasis on sales and the differentiation of products and customer segments, there is a need to provide a performance measurement tool with component-based information as part of the aggregate efficiency score. INPUTS-2.tex; 4/05/2000; 0:43; p.5

6 6 Coo, Hababou and Tuenter Multiple Functions and Shared Resources While one may wish to measure the performance of several components of the DMU, we will, for purposes of development in this paper, assume that transactions can be separated into exactly two distinct classes: service and sales. It should be emphasized that this split is not always transparent; the opening of a mortgage loan would generally be classified as a sales transaction, although there are service activities that must be performed from time to time pertaining to that loan, such as loan renewal. Thus, a particular transaction may contain both sales and service components. Care should, therefore, be exercised in clearly delineating those activities that belong to each function. Furthermore, one would generally need to separate those sales activities that are volume related (and pertain to specific products), from those that involve the selling part of the sales activities. The latter would include reviewing customer portfolios, answering customer requests on various products, and so on. The former would involve the transaction tass performed after the customer has chosen a particular product. In summary, the selling aspect of sales does not relate to specific sales products while the transaction part of sales is product specific. In this paper we consider only those sales activities that are product or volume specific. We tae up the non-volume related activities in a later paper. For notational purposes, let (Y 1,Y2 ) denote the sets of service and sales transactions, respectively, i.e. the two sets of outputs are Y 1 =(y 1 1,...,y 1 J 1 ) and Y 2 =(y ,y 2 J 2 ). On the input side, this split is more complex. Some resources can be designated as dedicated service inputs, some as dedicated to sales, and still others are shared by the two functions. If, for example, branch staff are classified as Sales, Service, and Support, we can, for illustrative purposes, assume that Support staff are shared by the two functions while the other two classes are dedicated. In some branches this distinction may be less clear than in others. Technology resources may as well be classified as shared. A revised schematic of the production process for a particular DMU is given in Figure 2. Here, X 1,X2 and X s denote I 1,I 2 and I s -dimensional vectors of service dedicated-, sales dedicated-, and shared inputs, respectively. Some portion α i (0 α i 1) of the shared resource x s i is allocated to the service function of DMU, with the remainder (1 α i ) being allocated to sales. In the model to be developed in the following section, α i is a decision variable to be set by the DMU. At least two difficulties arise in attempting to capture a measure of performance of the DMU on both service and sales functions within INPUTS-2.tex; 4/05/2000; 0:43; p.6

7 Multicomponent Efficiency Measurement and Shared Inputs in DEA 7 Service X 1 X s X Branch X 1 X s X 2 X s.... Sales Figure 2. Production Process for a DMU with Shared Resources.... Y 1 Y 2 some overall efficiency measure. First, if one attempts to derive an overall measure of performance that somehow incorporates sales and service components, the importance of the components of X s relative to one another and relative to the dedicated resources X 1 and X 2 (as reflected in the ν-vectors ν 1,ν 2 and ν s ), may be different when considering the impact of X s on Y 1 as compared to its impact on Y 2.For example, consider the simple case of one staff type for each dedicated class (X 1 =no.servicestaff,x 2 = no. sales staff), and two resources, support staff and available technology, as shared inputs. One may argue that in evaluating service efficiency, technology is more important than support staff. As an example, a constraint such as ν2 s 2νs 1 might be imposed. On the other hand, if technology such as ATMs play a minor role in sales, then a constraint such as ν2 s 0.3νs 1 may be an accurate reflection of the importance of the two shared resources relative to one another. Clearly, these constraints are infeasible if imposed simultaneously. Moreover, even if this issue could be resolved, there would be no clear way of separating the resulting aggregate measure into separate sales and service indicators. A second difficulty arises if instead of developing an aggregate measure, one attempts to derive separate measures of performance relative to sales and service, with the intention of combining these separate measures into an aggregate score after the fact. The problem here is that the shared resources X s would need to be apportioned to these two functions in some manner consistent with their usage in creating the outputs of the functions. With any shared resources, however, branches do not generally maintain a record of the usage split at the function level. Consequently, a mechanism is needed to split shared resources across functions in some equitable manner. To motivate the development, reconsider Figure 2, but with the shared resources X s allocated to the two functions according to pro- INPUTS-2.tex; 4/05/2000; 0:43; p.7

8 8 Coo, Hababou and Tuenter Service X 1.. X 1 αx s.... Y 1 X s.. Branch X 2 X 2.. (1 α)x s Sales.. Y 2.. Figure 3. Splitting Shared Resources portionality variables α 1 i, as depicted in Figure 3. The issue of how α i should be derived is discussed below. Let α =(α 1,α 2,...,α Is ) T denote the column vector of proportionality variables, and let αx s denote the column vector (α 1 x s 1,α 2x s 2,...,α I s x s I s ) T. Further, we let (1 α)x s denote the column vector ( (1 α 1 )x s 1, (1 α 2)x s 2,...,(1 α I s )x s ) T I s. The Aggregate Performance Measure FromFigure 3 one can argue that since the total bundles of outputs Y 1 and Y 2 are produced fromthe inputs X 1,X2 and X s,ameasureof aggregate performance e a can be represented by: e a = µ 1 Y 1 + µ2 Y 2 ν 1 X 1 + νs 1 (αx s )+ν s 2 ((1 α)x s )+ν 2 X 2. (2) For this representation the vectors of multipliers µ l and ν t would be determined in a DEA manner to be discussed below. The rationale for allowing for the possibility of different vectors ν s 1 and ν s 2 for the shared service and sales resources, respectively, is that the relative importance of the components of X s in generating Y 1 may be different than their importance in generating Y 2. This was discussed earlier. In this manner, we avoid the possibility of infeasibilities created by possibly conflicting restrictions on the multipliers ν s. There is yet another rationale for permitting ν s 1 and ν s 2 to be different multiplier vectors. It can be argued that normally in a DEA analysis there is no clear connection between subsets of outputs and subsets of inputs. In this event, it is certainly the case that ν s 1 and ν s 2 should be the same vectors since they pertain to the same inputs (for example, support staff). When a direct lin can be made between such subsets of INPUTS-2.tex; 4/05/2000; 0:43; p.8

9 Multicomponent Efficiency Measurement and Shared Inputs in DEA 9 input and output bundles, however, one might then attempt to impose some form of lining constraints as discussed in earlier literature. We do this in the model discussed below. Such constraints may only be feasible if ν s 1 and ν s 2 are, in fact, permitted to be different vectors. Function-Specific Performance Measures From e a, performance measures for DMU that capture service and sales efficiency would appear to be appropriately represented by e 1 and e 2, respectively, as defined by: e 1 = µ 1 Y 1 ν 1 X 1 + νs 1 (αx s ) (3) and e 2 = µ 2 Y 2 ν s 2 ((1 α)x s )+ν 2 X 2. (4) PROPERTY 1. The aggregate performance measure e a combination of the service and sales measures. is a convex Specifically e a = β e 1 +(1 β )e 2,whereβ is the portion of all inputs utilized in e 1 (applied to the service component), i.e. β = [ν 1 X 1 + νs 1(αX s )] [ν 1 X 1 + νs 1 (αx s )+ν s 2 ((1 α)x s )+ν 2 X 2 ]. The aggregate measure is, therefore, a weighted average of the performance across the various functions of the organization, as one would intuitively expect. Fromthis property it is seen that a DMU will be deemed efficient, if and only if it is efficient in both service and sales components. Again we point to the importance of separate vectors ν s 1,ν s 2 being permitted in the aggregate measure (2). If ν s 1 and ν s 2 are forced to be the same in (2), yet are permitted to be different in (3) and (4), then no connection between the aggregate and function-specific measures, as per Property 1, can be made. Derivation of e a,e1,e2 The defined measures are based upon proportionality variables α which will be treated as DMU-specific variables. Thus, it will be at the discretion of each DMU to allocate X s across the two functions. Furthermore, the model will mae the necessary provisions to ensure that all three measures are appropriately scaled, specifically they will not exceed unity. INPUTS-2.tex; 4/05/2000; 0:43; p.9

10 10 Coo, Hababou and Tuenter Consider the following mathematical programming model: max e a o Subject to: e a 1, e 1 1, e 2 1, 0 α i 1, i (5) (µ 1,µ 2 ) Ω 1 (ν 1,ν s 1,ν s 2,ν 2 ) Ω 2 µ 1 j,µ2 j,ν1 i,ν2 i,νs 1 i,ν s 2 i δ, i, j In this formulation, the objective is to maximize the aggregate efficiency rating for each DMU o, while ensuring that the function level ratings (for sales and service) do not exceed 1. We replace ε by δ here to denote the fact that an absolute lower bound δ may be in effect. The sets Ω 1 and Ω 2 are assurance regions (see Thompson et al. (1990)) defined by any restrictions imposed on the multipliers. Similar wor was done by Beasley and Wong (1990). The set Ω 1 may, for example, contain ratio constraints on the components µ 1 j and µ2 j (the output multipliers), dictated by ranges on transaction processing times. The region Ω 2 would be defined by any restrictions expressing the relative importance of the various inputs pertaining to their impacts on outputs. More will be said regarding such assurance regions later. In general, (5) is a constrained version of the original model of Charnes et al. (1978) wherein lining constraints that connect output and input bundles are present. An Alternative Formulation Model (5) can be reduced to a non-ratio format in the usual manner of Charnes and Cooper (1962). Specifically, mae the transformation t = ( ν 1 X 1 o + νs1 (αx s1 o )+νs2 ((1 α)x s2 o )+ν2 X 2 o ) 1, and let v = tν and u = tµ. It is noted that due to scaling we may restrict the virtual input (i.e., 1/t) to be bounded above by some constant C. Without loss of generality we may choose C=1. Thus, t 1, and because of the multiplier restrictions u, v δt, it is advantageous to choose t as small as possible. Thus, for all practical purposes we may set t = 1, and retain the same variables ν and µ in the non-ratio model as were used above in the ratio format. Proceeding in the manner of INPUTS-2.tex; 4/05/2000; 0:43; p.10

11 Multicomponent Efficiency Measurement and Shared Inputs in DEA 11 Charnes and Cooper (1962), our model (5) can be expressed in the form e a o = m ax µ 1 Yo 1 + µ 2 Yo 2 s.t. ν 1 Xo 1 + νs 1(αXo s1)+νs 2((1 α)x s 2 o )+ν2 Xo 2 =1 µ 1 Y 1 + µ2 Y 2 ν1 X 1 νs 1 (αx s) νs 2 (1 α)x s ν2 X 2 0, µ 1 Y 1 ν1 X 1 νs 1(αX 2) 0, µ 2 Y 2 νs2 ((1 α)x 2) ν2 X 2 0, 0 α i 1, i (µ 1,µ 2 ) Ω 1, (ν 1,ν s 1,ν s 2,ν 2 ) Ω 2 µ j,ν j δ, i, j (6) Since α i is a decision variable, this problemis clearly nonlinear. If we mae the change of variables ν s1 = αν s1 and ν s2 =(1 α)ν s2,then problem(6) reduces to the following form: e a o = m ax µ1 Yo 1 + µ2 Yo 2 s.t. ν 1 Xo 1 + ν s 1 Xo s + ν s 2 Xo s + ν 2 Xo 2 =1 µ 1 Y 1 + µ2 Y 2 ν1 X 1 νs1 X s νs 2X s ν2 X 2 0, µ 1 Y 1 ν1 X 1 νs 1 X s 0, µ 2 Y 2 νs 2 X s ν2 X 2 0, 0 α i 1, i (µ 1,µ 2 ) Ω 1, (ν 1, ν s1, ν s2,ν 2 ) Ω 2 µ 1 j,µ2 j,ν1 i,ν2 i δ ν s 1 i α i δ, ν s 2 i (1 α i )δ (7) The formof Ω 2 depends upon how Ω 2 is structured. Clearly, if Ω 2 is the full real space, as is the case when no additional restrictions are imposed on the input multipliers, then (7) is a linear programming problem whose solution will immediately yield a solution to the nonlinear model (6). In the case that Ω 2 is a proper subset of the real space, defined by restrictions on the input multipliers, then (7) may or may not be linear. We consider various types of restrictions on the vectors ν, and their impact on the linearity of Ω 2, hence model formulation (7). Again, we point out that this model is similar to that developed by Beasley (1995) for analyzing the efficiency of universities in terms of teaching and research. In that case the same vector ν s was used INPUTS-2.tex; 4/05/2000; 0:43; p.11

12 12 Coo, Hababou and Tuenter for both functions (teaching and research), rather than allowing for different multipliers for vectors on the two components. As a result, Beasley s model does not have an LP equivalent. Types of Constraints in Ω 2 1. Absolute bounds on the components of (ν 1,ν 2,ν s 1,ν s 2 ) In the case of upper and lower bounds of the form δ 1 νi e δ 2, where e =1, 2,s 1,s 2,then Ω 2 will consist of linear restrictions since, for example, δ 1 ν s 1 i δ 2 becomes αδ 1 ν s 1 i αδ Share of total virtual input occupied by a particular subset of inputs Here, we might have constraints of the form ν s 1 (αx s ) ν s 1 (αx s )+ν s 2 ((1 α)x s ) c. Again, such constraints are linear and do not result in nonlinear restrictions in Ω Ratio constraints Restrictions of the cone-ratio variety, see Charnes et al. (1990), may result in nonlinearities in Ω 2, depending upon which components of the ν-vectors are compared. Specifically, cone-ratio restrictions that do not involve ν s 1 or ν s 2 will result in linear constraints in Ω 2, for instance the cone-ratio restriction νi 1 1 /νi 2 2 c can be rewritten as the linear constraint νi 1 1 cνi 2 2. Ratio constraints on the multipliers of the shared resources will render Ω 2 nonlinear. For example, restrictions of the form are transformed to α i1 ν s 1 i 1 α i2 ν s c α i 1 1 i 2 α i2 ν s 1 i 1 ν s 1 i 2 c, or ν s 1 i 1 ν s c α i 1, 1 i 2 α i2 in order to tae account of the sharing of resources between sales and service activities. Special Cases The extent to which both shared and dedicated resources exist can vary fromone situation to another. There can be special circumstances where, for example, there are no dedicated resources and all resources INPUTS-2.tex; 4/05/2000; 0:43; p.12

13 Multicomponent Efficiency Measurement and Shared Inputs in DEA 13 are shared. This does not change the general structure of the constrained DEA model (5), nor the requirement that component measures must fall out of the results. One special case is worth noting, namely, when no shared resources are present, and only resources dedicated to the separate components are involved. In this situation, (5) is completely separable in the sense that one can derive the individual component measures e 1 o and e 2 o by two separate DEA analyses; one for sales and one for service. The overall aggregate measure e a o is then a convex combination of these two measures. In the following section an application of this multi-component model to a set of ban branches is provided. Due to the presence of ratio constraints of this latter type in the example, the resulting model is nonlinear. In a practical setting with a large number of ban branches to evaluate, solving a quadratic programming problem for each would probably prove to be problematic. A linear relaxation of this nonlinear model is discussed, and outputs from the example are presented. Such a relaxation would prove to be more tractable in the situation where many DMUs are present. 4. An Application The model presented herein evolved from an earlier conventional DEA study of branch efficiency in a major Canadian ban. A total of approximately 1300 branches was involved, with the aim of the study being to identify benchmar branches for purposes of establishing cost targets. While data on several hundred different transactions is available from ban records, thirteen of the major ones (some grouped) account for approximately 80% of branch worload, and were used as outputs in the analysis. The only inputs considered in that study were personnel counts. Time studies were conducted previously on a small sample of typical branches, and provide ranges on unit processing times for all transactions. These ranges were the basis for the cone-ratio constraints on output multipliers for the DEA runs performed. One result of the aforementioned study was that members of the branches identified as being efficient were those that were primarily service oriented units specifically those with low levels of activity on the sales side while being very efficient in terms of routine counter transactions. The clear desire of the organization was a methodology that could provide a measure of performance on both components as well as an overall efficiency score. In this way one can identify not only those branches that are underperforming, but also the component that is weaest. INPUTS-2.tex; 4/05/2000; 0:43; p.13

14 14 Coo, Hababou and Tuenter Table I. Input- and Output measures used in an application of the model Inputs Outputs FSE # service staff MDP # counter level deposits FSA # sales staff MTR # transfers between accounts FSU # support staff RSP # retirement savings plan openings FOT# other staff MOR # mortgage accounts opened The model discussed in Section 3 was applied to a dataset of 20 branches out of the full set of ban branches. These were all chosen from one district. For purposes of illustration only, a subset of transaction types was chosen as outputs, and only personnel counts were used as inputs. The chosen input- and output measures that are used in the application are summarized in Table I. The relevant data for a one year period is displayed in Table II. Restrictions imposed To provide for a realistic picture of branch performance, a number of restrictions were imposed: Type 1: Ratio constraints on multipliers Ratio constraints of the form a µ i1 /µ i2 b on output multipliers were imposed to reflect processing times. Ratio constraints on the shared input multipliers were applied to reflect the relative importance of the two inputs (support and other staff) that are split between sales and service. Type 2: Limitations on α i It is generally the case that some bounds need to be imposed on the fraction α i of shared resource i being allocated to service activities. For illustrative purposes the range 1/3 α i 2/3 was chosen. Type 3: Constraints on the ratios of total service inputs to total inputs Here constraints are imposed to restrict the portion of virtual inputs being allocated to the service component. Recalling the definition of β in Property 1, restrictions were imposed on the range over which β could vary. For present purposes the limits 1/3 β 2/3 were applied. While the same limits were used for all branches in the example herein, it may be the case that different ranges would apply to different classes of branches. Large urban branches may allocate different mixes of resources to sales than small or mid-size branches. INPUTS-2.tex; 4/05/2000; 0:43; p.14

15 Multicomponent Efficiency Measurement and Shared Inputs in DEA 15 Model Relaxation The model presented in the previous section is nonlinear in the presence of ratio constraints (Type 1) on shared input multipliers. Specifically, when we impose constraints a ν s 1 1 /νs 1 2 b, these tae the form a α 1 νs1 α 2 ν s 1 1 α 1 2 α 2 b α 1 α 2 in the presence of the transformation discussed in Section 3. To render the model more tractable, various linear relaxations are possible. One approach attempted was iterative. Specifically, in the first stage all α i are assumed to be equal for any given branch (i.e., α i = d,asingle variable), and the resulting linear problemwas solved to determine a starting solution. This yields an optimal solution (µ (1),ν (1),α (1) ). Fixing µ = µ (1) and ν = ν (1), the second stage derives a best set of α i (2) relative to the constants µ (1) and ν (1). In subsequent stages one alternately fixes either α (n) or the pair (µ (n),ν (n)), and optimizes (5) on the other. One of the difficulties encountered with this method was that many iterations were required in order to converge to a solution that was reasonably close to the optimum. An alternative and somewhat more practical method was investigated. This amounted to choosing a grid of points in each α i range. In the present case, each of the two α i ranged from0.25 to 0.75 and the grid of 5 values 0.25, 0.35, 0.45, 0.65, 0.75 was used. Recall that α 1 is the percentage of support staff allocated to service transactions and that α 2 represents the split of other staff. This resulted in 5 5=25 different combinations for the tuple (α 1,α 2 ). Given the relatively small sample size in this particular example (20 DMUs), the problemcan easily be treated directly in its nonlinear form, and was solved using a standard spreadsheet solver. Results A proper evaluation of data such as that in Table II is complicated by the fact that the sales component is a two-level process as discussed earlier. The ranges for average processing times, as reflected in the cone-ratio constraints imposed upon the output multipliers, pertain only to the second of these two levels, namely the transaction part of sales. These average times do not account for the level of effort required to transact the sale. This effort would involve activities such as interaction with customers, review of portfolios, etc. To compensate for the understated values of the µ j components, one must either scale INPUTS-2.tex; 4/05/2000; 0:43; p.15

16 16 Coo, Hababou and Tuenter up these values, or adjust (downward) the resources (inputs) alloted to the sales component. The latter option becomes problematic in that the portion of sales resources not allocated to the transaction part of sales is left as unassigned inputs (i.e., they appear to not contribute to any of the outputs). In the present situation, the former option of scaling up the sales output multipliers was chosen. The scaling factor γ, defined as the ratio of the Total Sales effort to the Transaction effort was based on an estimate provided by the organization. The ranges provided for µ j,namelya µ j b, were replaced by scaled ranges γa µ j γb. The resulting aggregate, service and sales efficiency scores are displayed in Table III. It is noted that only one of the branches (#11), is efficient in the aggregate sense, that is in both sales and service. Clearly, branches may be efficient in one component only, such as is the case for branches #12 and #18. The respective α 1 and α 2 values are also shown. 5. Conclusions The DEA model presented here can be used for the analysis of any real situation where a significant number of inputs and outputs are included, but where management views the production process as having only a few maret contact activities. This solution allows for proper allocation of shared resources to output components chosen by management. The provision of component efficiency scores facilitates managerial action only on those components where the DMU is underperforming. While a DMU may only be efficient in an aggregate sense if all components operate efficiently, the application of this DEA model should save considerable managerial effort by concentrating on the real problemareas. Hence, decisions based on these results should be easier to accept by the DMUs in the field. With the new emphasis on sales within the baning industry, there is a need to view performance along component lines. While an aggregate measure of performance is useful for identifying best overall achievement, separate measures for different services within the organization may be essential, if particular areas of strength and weaness are to be highlighted. This is particularly true, not only of the sales armof the ban branch, but also of the different elements of the sales component, such as different classes of investment products. A technical complexity associated with multi-component efficiency measurement is the presence of shared resources. When it is unclear as to the precise allocation of such resources among a set of component services, it is necessary to provide a mechanism for splitting such re- INPUTS-2.tex; 4/05/2000; 0:43; p.16

17 Multicomponent Efficiency Measurement and Shared Inputs in DEA 17 sources in some rational way. A nonlinear optimization model is given for accomplishing this split. While this paper has concentrated on pure transaction or volume related components, future research will examine non-volume related sales activities. References Baner, R. D., A. Charnes, and W. W. Cooper: 1984, Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis. Management Science 30(9), Beasley, J. E.: 1995, Determining Teaching and Research Efficiencies. Journal of the Operational Research Society 46(4), Beasley, J. E. and Y.-H. B. Wong: 1990, Restricting weight flexibility in Data Envelopment Analysis. Journal of the Operational Research Society 41(9), Charnes, A. and W. W. Cooper: 1962, Programming with linear fractional functionals. Naval Research Logistics Quarterly 9, Charnes, A., W. W. Cooper, Z. M. Huang, and D. B. Sun: 1990, Polyhedral Cone- Ratio DEA Models with an Illustrative Application to Large Commercial Bans. Journal of Econometrics 46(1-2), Charnes, A., W. W. Cooper, and E. L. Rhodes: 1978, Measuring the Efficiency of Decision Maing Units. European Journal of Operational Research 2(6), Coo, W. D., D. Chai, J. Doyle, and R. Green: 1998, Hierarchies and groups in DEA. Journal of Productivity Analysis 10(2), Färe, R. and S. Grossopf: 1996, Productivity and intermediate products: a frontier approach. Economic Letters 50(1), Färe, R. and D. Primart: 1984, Efficiency measures for multiplant firms. Operations Research Letters 3(5), Oral, M. and R. Yolalan: 1990, An Empirical Study on Measuring Operational Efficiency and Profitability of Ban Branches. European Journal of Operational Research 46(3), Schaffnit, C., D. Rosen, and J. C. Paradi: 1997, Best Practice Analysis of Ban Branches: an Application of Data Envelopment Analysis in a Large Canadian Ban. European Journal of Operational Research 98(2). Sherman, H. D. and F. Gold: 1985, Ban Branch Operating Efficiency: Evaluation with Data Envelopment Analysis. Journal of Baning and Finance 9(2), Sherman, H. D. and G. Ladino: 1995, Managing Ban Productivity Using Data Envelopment Analysis (DEA). Interfaces 25(2), Thompson, R. G., L. N. Langemeier, C.-T. Lee, E. Lee, and R. M. Thrall: 1990, The Role of Multiplier Bounds in Efficiency Analysis with Application to Kansas Farming. Journal of Econometrics 46(1-2), INPUTS-2.tex; 4/05/2000; 0:43; p.17

18 18 Coo, Hababou and Tuenter Table II. Branch Data for a selection of 20 ban branches service outputs sales outputs inputs shared inputs DMU MDP MTR RSP MOR FSE FSA FSU FOT INPUTS-2.tex; 4/05/2000; 0:43; p.18

19 Multicomponent Efficiency Measurement and Shared Inputs in DEA 19 Table III. Efficiency Scores and optimal split of shared resources Efficiencies Shared Staff Aggregate Service Sales Support Other DMU e a e 1 e 2 α 1 α l INPUTS-2.tex; 4/05/2000; 0:43; p.19

20 INPUTS-2.tex; 4/05/2000; 0:43; p.20

Classifying inputs and outputs in data envelopment analysis

Classifying inputs and outputs in data envelopment analysis European Journal of Operational Research 180 (2007) 692 699 Decision Support Classifying inputs and outputs in data envelopment analysis Wade D. Cook a, *, Joe Zhu b a Department of Management Science,

More information

MULTI-COMPONENT RETURNS TO SCALE: A DEA-BASED APPROACH

MULTI-COMPONENT RETURNS TO SCALE: A DEA-BASED APPROACH Int. J. Contemp. Math. Sci., Vol. 1, 2006, no. 12, 583-590 MULTI-COMPONENT RETURNS TO SCALE: A DEA-BASED APPROACH Alireza Amirteimoori 1 Department of Mathematics P.O. Box: 41335-3516 Islamic Azad University,

More information

Data envelopment analysis

Data envelopment analysis 15 Data envelopment analysis The purpose of data envelopment analysis (DEA) is to compare the operating performance of a set of units such as companies, university departments, hospitals, bank branch offices,

More information

Partial Input to Output Impacts in DEA: Production Considerations and Resource Sharing among Business Subunits

Partial Input to Output Impacts in DEA: Production Considerations and Resource Sharing among Business Subunits Partial Input to Output Impacts in DEA: Production Considerations and Resource Sharing among Business Subunits Raha Imanirad, 1 Wade D. Cook, 1 Joe Zhu 2 1 Operations Management and Information Systems

More information

Nonparametric production technologies with multiple component processes

Nonparametric production technologies with multiple component processes Loughborough University Institutional Repository Nonparametric production technologies with multiple component processes This item was submitted to Loughborough University's Institutional Repository by

More information

European Journal of Operational Research

European Journal of Operational Research European Journal of Operational Research 207 (200) 22 29 Contents lists available at ScienceDirect European Journal of Operational Research journal homepage: www.elsevier.com/locate/ejor Interfaces with

More information

52 LIREZEE, HOWLND ND VN DE PNNE Table 1. Ecient DMU's in Bank Branch Eciency Studies. Study DMU's Number Ecient Percentage verage of inputs, DMU's Ec

52 LIREZEE, HOWLND ND VN DE PNNE Table 1. Ecient DMU's in Bank Branch Eciency Studies. Study DMU's Number Ecient Percentage verage of inputs, DMU's Ec c pplied Mathematics & Decision Sciences, 2(1), 51{64 (1998) Reprints vailable directly from the Editor. Printed in New Zealand. SMPLING SIZE ND EFFICIENCY BIS IN DT ENVELOPMENT NLYSIS MOHMMD R. LIREZEE

More information

A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS

A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS Pekka J. Korhonen Pyry-Antti Siitari A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-421 Pekka J. Korhonen Pyry-Antti

More information

A DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING

A DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING Journal of the Operations Research Society of Japan 2004, Vol. 47, No. 2, 73-81 2004 The Operations Research Society of Japan A DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING Akihiro Hashimoto

More information

ABSTRACT INTRODUCTION

ABSTRACT INTRODUCTION Implementation of A Log-Linear Poisson Regression Model to Estimate the Odds of Being Technically Efficient in DEA Setting: The Case of Hospitals in Oman By Parakramaweera Sunil Dharmapala Dept. of Operations

More information

Selective Measures under Constant and Variable Returns-To- Scale Assumptions

Selective Measures under Constant and Variable Returns-To- Scale Assumptions ISBN 978-93-86878-06-9 9th International Conference on Business, Management, Law and Education (BMLE-17) Kuala Lumpur (Malaysia) Dec. 14-15, 2017 Selective Measures under Constant and Variable Returns-To-

More information

Integer programming: an introduction. Alessandro Astolfi

Integer programming: an introduction. Alessandro Astolfi Integer programming: an introduction Alessandro Astolfi Outline Introduction Examples Methods for solving ILP Optimization on graphs LP problems with integer solutions Summary Introduction Integer programming

More information

2. Linear Programming Problem

2. Linear Programming Problem . Linear Programming Problem. Introduction to Linear Programming Problem (LPP). When to apply LPP or Requirement for a LPP.3 General form of LPP. Assumptions in LPP. Applications of Linear Programming.6

More information

Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity

Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity Data Envelopment Analysis within Evaluation of the Efficiency of Firm Productivity Michal Houda Department of Applied Mathematics and Informatics Faculty of Economics, University of South Bohemia in Česé

More information

Determination of Economic Optimal Strategy for Increment of the Electricity Supply Industry in Iran by DEA

Determination of Economic Optimal Strategy for Increment of the Electricity Supply Industry in Iran by DEA International Mathematical Forum, 2, 2007, no. 64, 3181-3189 Determination of Economic Optimal Strategy for Increment of the Electricity Supply Industry in Iran by DEA KH. Azizi Department of Management,

More information

PRIORITIZATION METHOD FOR FRONTIER DMUs: A DISTANCE-BASED APPROACH

PRIORITIZATION METHOD FOR FRONTIER DMUs: A DISTANCE-BASED APPROACH PRIORITIZATION METHOD FOR FRONTIER DMUs: A DISTANCE-BASED APPROACH ALIREZA AMIRTEIMOORI, GHOLAMREZA JAHANSHAHLOO, AND SOHRAB KORDROSTAMI Received 7 October 2003 and in revised form 27 May 2004 In nonparametric

More information

Two-stage network DEA: when intermediate measures can be treated as outputs from the second stage

Two-stage network DEA: when intermediate measures can be treated as outputs from the second stage Journal of the Operational Research Society (2015) 66, 1868 1877 2015 Operational Research Society Ltd. All rights reserved. 0160-5682/15 www.palgrave-journals.com/jors/ Two-stage network DEA: when intermediate

More information

Identifying Efficient Units in Large-Scale Dea Models

Identifying Efficient Units in Large-Scale Dea Models Pyry-Antti Siitari Identifying Efficient Units in Large-Scale Dea Models Using Efficient Frontier Approximation W-463 Pyry-Antti Siitari Identifying Efficient Units in Large-Scale Dea Models Using Efficient

More information

A METHOD FOR SOLVING 0-1 MULTIPLE OBJECTIVE LINEAR PROGRAMMING PROBLEM USING DEA

A METHOD FOR SOLVING 0-1 MULTIPLE OBJECTIVE LINEAR PROGRAMMING PROBLEM USING DEA Journal of the Operations Research Society of Japan 2003, Vol. 46, No. 2, 189-202 2003 The Operations Research Society of Japan A METHOD FOR SOLVING 0-1 MULTIPLE OBJECTIVE LINEAR PROGRAMMING PROBLEM USING

More information

Modeling Dynamic Production Systems with Network Structure

Modeling Dynamic Production Systems with Network Structure Iranian Journal of Mathematical Sciences and Informatics Vol. 12, No. 1 (2017), pp 13-26 DOI: 10.7508/ijmsi.2017.01.002 Modeling Dynamic Production Systems with Network Structure F. Koushki Department

More information

Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory

Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory 1 APPLIED ECONOMICS By W.E. Diewert. 1 July, 2013. Chapter 11: Benchmarking and the Nonparametric Approach to Production Theory 1. Introduction Data Envelopment Analysis or (DEA) is the term used by Charnes

More information

National Land Use Policy and National Integrated Planning Framework for Land Resource Development

National Land Use Policy and National Integrated Planning Framework for Land Resource Development Title National Land Use Policy and National Integrated Planning Framework for Land Resource Development Duration: 32 Weeks Objective: Adoption of appropriate land use planning approaches to: Maintain the

More information

Groups performance ranking based on inefficiency sharing

Groups performance ranking based on inefficiency sharing Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 5, No. 4, 2013 Article ID IJIM-00350, 9 pages Research Article Groups performance ranking based on inefficiency

More information

Handout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples

Handout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 1: Introduction to Dynamic Programming Instructor: Shiqian Ma January 6, 2014 Suggested Reading: Sections 1.1 1.5 of Chapter

More information

Symmetric Error Structure in Stochastic DEA

Symmetric Error Structure in Stochastic DEA Available online at http://ijim.srbiau.ac.ir Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 4, No. 4, Year 2012 Article ID IJIM-00191, 9 pages Research Article Symmetric Error Structure in Stochastic

More information

Review of Optimization Methods

Review of Optimization Methods Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,

More information

where u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.

where u is the decision-maker s payoff function over her actions and S is the set of her feasible actions. Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,

More information

A Note on the Scale Efficiency Test of Simar and Wilson

A Note on the Scale Efficiency Test of Simar and Wilson International Journal of Business Social Science Vol. No. 4 [Special Issue December 0] Abstract A Note on the Scale Efficiency Test of Simar Wilson Hédi Essid Institut Supérieur de Gestion Université de

More information

Lecture Notes. Applied Mathematics for Business, Economics, and the Social Sciences (4th Edition); by Frank S. Budnick

Lecture Notes. Applied Mathematics for Business, Economics, and the Social Sciences (4th Edition); by Frank S. Budnick 1 Lecture Notes Applied Mathematics for Business, Economics, and the Social Sciences (4th Edition); by Frank S. Budnick 2 Chapter 2: Linear Equations Definition: Linear equations are first degree equations.

More information

Mixed input and output orientations of Data Envelopment Analysis with Linear Fractional Programming and Least Distance Measures

Mixed input and output orientations of Data Envelopment Analysis with Linear Fractional Programming and Least Distance Measures STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 4, December 2016, pp 326 341. Published online in International Academic Press (www.iapress.org) Mixed input and output

More information

Measuring the efficiency of assembled printed circuit boards with undesirable outputs using Two-stage Data Envelopment Analysis

Measuring the efficiency of assembled printed circuit boards with undesirable outputs using Two-stage Data Envelopment Analysis Measuring the efficiency of assembled printed circuit boards with undesirable outputs using Two-stage ata Envelopment Analysis Vincent Charles CENTRUM Católica, Graduate School of Business, Pontificia

More information

AN IMPROVED APPROACH FOR MEASUREMENT EFFICIENCY OF DEA AND ITS STABILITY USING LOCAL VARIATIONS

AN IMPROVED APPROACH FOR MEASUREMENT EFFICIENCY OF DEA AND ITS STABILITY USING LOCAL VARIATIONS Bulletin of Mathematics Vol. 05, No. 01 (2013), pp. 27 42. AN IMPROVED APPROACH FOR MEASUREMENT EFFICIENCY OF DEA AND ITS STABILITY USING LOCAL VARIATIONS Isnaini Halimah Rambe, M. Romi Syahputra, Herman

More information

USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA

USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA Pekka J. Korhonen Pyry-Antti Siitari USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-381 Pekka J. Korhonen Pyry-Antti Siitari

More information

A Slacks-base Measure of Super-efficiency for Dea with Negative Data

A Slacks-base Measure of Super-efficiency for Dea with Negative Data Australian Journal of Basic and Applied Sciences, 4(12): 6197-6210, 2010 ISSN 1991-8178 A Slacks-base Measure of Super-efficiency for Dea with Negative Data 1 F. Hosseinzadeh Lotfi, 2 A.A. Noora, 3 G.R.

More information

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY

UNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM

More information

Derivative Properties of Directional Technology Distance Functions

Derivative Properties of Directional Technology Distance Functions Derivative Properties of Directional Technology Distance Functions Lane Blume Hudgins 1 and Daniel Primont 2 1 Department of Economics Southern Illinois University Carbondale Carbondale, Illinois 62901,

More information

The New Palgrave: Separability

The New Palgrave: Separability The New Palgrave: Separability Charles Blackorby Daniel Primont R. Robert Russell 1. Introduction July 29, 2006 Separability, as discussed here, refers to certain restrictions on functional representations

More information

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n.

Vector Spaces. Addition : R n R n R n Scalar multiplication : R R n R n. Vector Spaces Definition: The usual addition and scalar multiplication of n-tuples x = (x 1,..., x n ) R n (also called vectors) are the addition and scalar multiplication operations defined component-wise:

More information

EC611--Managerial Economics

EC611--Managerial Economics EC611--Managerial Economics Optimization Techniques and New Management Tools Dr. Savvas C Savvides, European University Cyprus Models and Data Model a framework based on simplifying assumptions it helps

More information

Sensitivity and Stability Radius in Data Envelopment Analysis

Sensitivity and Stability Radius in Data Envelopment Analysis Available online at http://ijim.srbiau.ac.ir Int. J. Industrial Mathematics Vol. 1, No. 3 (2009) 227-234 Sensitivity and Stability Radius in Data Envelopment Analysis A. Gholam Abri a, N. Shoja a, M. Fallah

More information

On the Approximate Linear Programming Approach for Network Revenue Management Problems

On the Approximate Linear Programming Approach for Network Revenue Management Problems On the Approximate Linear Programming Approach for Network Revenue Management Problems Chaoxu Tong School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853,

More information

Green Chemistry Member Survey April 2014

Green Chemistry Member Survey April 2014 Green Chemistry Member Survey April 2014 www.greenchemistryandcommerce.org Summary In 2014, the Green Chemistry & Commerce Council surveyed its business members to gain a better understanding of their

More information

Equivalent Standard DEA Models to Provide Super-Efficiency Scores

Equivalent Standard DEA Models to Provide Super-Efficiency Scores Second Revision MS 5035 Equivalent Standard DEA Models to Provide Super-Efficiency Scores C.A.K. Lovell 1 and A.P.B. Rouse 2 1 Department of Economics 2 Department of Accounting and Finance Terry College

More information

MULTIPLE CHOICE QUESTIONS DECISION SCIENCE

MULTIPLE CHOICE QUESTIONS DECISION SCIENCE MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects

More information

Increasingly, economists are asked not just to study or explain or interpret markets, but to design them.

Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. What is market design? Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. This requires different tools and ideas than neoclassical economics, which

More information

Research Article A Data Envelopment Analysis Approach to Supply Chain Efficiency

Research Article A Data Envelopment Analysis Approach to Supply Chain Efficiency Advances in Decision Sciences Volume 2011, Article ID 608324, 8 pages doi:10.1155/2011/608324 Research Article A Data Envelopment Analysis Approach to Supply Chain Efficiency Alireza Amirteimoori and Leila

More information

3E4: Modelling Choice

3E4: Modelling Choice 3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture

More information

The Simplex Method: An Example

The Simplex Method: An Example The Simplex Method: An Example Our first step is to introduce one more new variable, which we denote by z. The variable z is define to be equal to 4x 1 +3x 2. Doing this will allow us to have a unified

More information

Thoughts toward autonomous land development. Introduction

Thoughts toward autonomous land development. Introduction Thoughts toward autonomous land development Spatial Transformation of Regular grid Irrigation Frameworks Bangkok and Cairo A Work in Progress Information based on student workshop June 2009 and earlier

More information

Acknowledgment of Aramco Asia. Supplier Code of Conduct

Acknowledgment of Aramco Asia. Supplier Code of Conduct Acknowledgment of Aramco Asia Supplier Code of Conduct (Applicable to Vendors, Manufacturers, and Contractors) Aramco Asia is committed to the highest ethical and legal standards in the conduct of its

More information

MATH 445/545 Homework 1: Due February 11th, 2016

MATH 445/545 Homework 1: Due February 11th, 2016 MATH 445/545 Homework 1: Due February 11th, 2016 Answer the following questions Please type your solutions and include the questions and all graphics if needed with the solution 1 A business executive

More information

CENTER FOR CYBERNETIC STUDIES

CENTER FOR CYBERNETIC STUDIES TIC 1 (2 CCS Research Report No. 626 Data Envelopment Analysis 1% by (A. Charnes W.W. Cooper CENTER FOR CYBERNETIC STUDIES DTIC The University of Texas Austin,Texas 78712 ELECTE fl OCT04109W 90 - CCS Research

More information

Optimal weights in DEA models with weight restrictions

Optimal weights in DEA models with weight restrictions Loughborough University Institutional Repository Optimal weights in DEA models with weight restrictions This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:

More information

School of Business. Blank Page

School of Business. Blank Page Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related

More information

Oakland County Parks and Recreation GIS Implementation Plan

Oakland County Parks and Recreation GIS Implementation Plan Oakland County Parks and Recreation GIS Implementation Plan TABLE OF CONTENTS 1.0 Introduction... 3 1.1 What is GIS? 1.2 Purpose 1.3 Background 2.0 Software... 4 2.1 ArcGIS Desktop 2.2 ArcGIS Explorer

More information

Gestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA

Gestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA Gestion de la production Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA 1 Contents 1 Integer Linear Programming 3 1.1 Definitions and notations......................................

More information

Mathematical models in economy. Short descriptions

Mathematical models in economy. Short descriptions Chapter 1 Mathematical models in economy. Short descriptions 1.1 Arrow-Debreu model of an economy via Walras equilibrium problem. Let us consider first the so-called Arrow-Debreu model. The presentation

More information

1 Review Session. 1.1 Lecture 2

1 Review Session. 1.1 Lecture 2 1 Review Session Note: The following lists give an overview of the material that was covered in the lectures and sections. Your TF will go through these lists. If anything is unclear or you have questions

More information

Subhash C Ray Department of Economics University of Connecticut Storrs CT

Subhash C Ray Department of Economics University of Connecticut Storrs CT CATEGORICAL AND AMBIGUOUS CHARACTERIZATION OF RETUNS TO SCALE PROPERTIES OF OBSERVED INPUT-OUTPUT BUNDLES IN DATA ENVELOPMENT ANALYSIS Subhash C Ray Department of Economics University of Connecticut Storrs

More information

Department Mission: Mandated Services: Department Overview: Successes and Challenges:

Department Mission: Mandated Services: Department Overview: Successes and Challenges: Department: Information Technology FY 2019 Proposed Budget Department Mission: Klamath County Information Technology delivers business services that empower, support and serve all county departments in

More information

Linear Programming and Marginal Analysis

Linear Programming and Marginal Analysis 337 22 Linear Programming and Marginal Analysis This chapter provides a basic overview of linear programming, and discusses its relationship to the maximization and minimization techniques used for the

More information

Cash Flow Illustration

Cash Flow Illustration Cash Flow Illustration An Integrated Analysis of LIFETIME CASH FLOWS & NET WORTH AN ANALYSIS PREPARED EXCLUSIVELY FOR Jack Retires at Age 62 & Jill Retires at Age 60 1 Disclaimer This financial plan is

More information

Page No. (and line no. if applicable):

Page No. (and line no. if applicable): COALITION/IEC (DAYMARK LOAD) - 1 COALITION/IEC (DAYMARK LOAD) 1 Tab and Daymark Load Forecast Page No. Page 3 Appendix: Review (and line no. if applicable): Topic: Price elasticity Sub Topic: Issue: Accuracy

More information

Formulating and Solving a Linear Programming Model for Product- Mix Linear Problems with n Products

Formulating and Solving a Linear Programming Model for Product- Mix Linear Problems with n Products Formulating and Solving a Linear Programming Model for Product- Mix Linear Problems with n Products Berhe Zewde Aregawi Head, Quality Assurance of College of Natural and Computational Sciences Department

More information

FINANCIAL OPTIMIZATION

FINANCIAL OPTIMIZATION FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)

More information

Long-run Analysis of Production. Theory of Production

Long-run Analysis of Production. Theory of Production ong-run Analysis of Production Theory of Production ong-run Production Analysis ong-run production analysis concerned about the producers behavior in the long-run. In the long-run, expansion of output

More information

HOW TO USE THE SBDC FINANCIAL TEMPLATE

HOW TO USE THE SBDC FINANCIAL TEMPLATE HOW TO USE THE SBDC FINANCIAL TEMPLATE It is strongly suggested that, if you are not well acquainted with Financial Statements and their interrelationships, that you seek the assistance of the Small Business

More information

Sequenced Units for Arizona s College and Career Ready Standards MA35 Personal Finance Year at a Glance

Sequenced Units for Arizona s College and Career Ready Standards MA35 Personal Finance Year at a Glance Unit 1: Prepare a Budget (20 days) Unit 2: Employment Basics (15 days) Unit 3: Modeling a Business (20 days) Unit 4: Banking Services (15 days) Unit 5: Consumer Credit (15 days) Unit 6: Automobile Ownership

More information

Economic Growth: Lecture 8, Overlapping Generations

Economic Growth: Lecture 8, Overlapping Generations 14.452 Economic Growth: Lecture 8, Overlapping Generations Daron Acemoglu MIT November 20, 2018 Daron Acemoglu (MIT) Economic Growth Lecture 8 November 20, 2018 1 / 46 Growth with Overlapping Generations

More information

INEFFICIENCY EVALUATION WITH AN ADDITIVE DEA MODEL UNDER IMPRECISE DATA, AN APPLICATION ON IAUK DEPARTMENTS

INEFFICIENCY EVALUATION WITH AN ADDITIVE DEA MODEL UNDER IMPRECISE DATA, AN APPLICATION ON IAUK DEPARTMENTS Journal of the Operations Research Society of Japan 2007, Vol. 50, No. 3, 163-177 INEFFICIENCY EVALUATION WITH AN ADDITIVE DEA MODEL UNDER IMPRECISE DATA, AN APPLICATION ON IAUK DEPARTMENTS Reza Kazemi

More information

Searching the Efficient Frontier in Data Envelopment Analysis INTERIM REPORT. IR-97-79/October. Pekka Korhonen

Searching the Efficient Frontier in Data Envelopment Analysis INTERIM REPORT. IR-97-79/October. Pekka Korhonen IIASA International Institute for Applied Systems Analysis A-2361 Laxenburg Austria Tel: +43 2236 807 Fax: +43 2236 71313 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-97-79/October Searching

More information

CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH

CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH 49 CHAPTER 4 MEASURING CAPACITY UTILIZATION: THE NONPARAMETRIC APPROACH 4.1 Introduction: Since the 1980's there has been a rapid growth in econometric studies of capacity utilization based on the cost

More information

Changes in the Spatial Distribution of Mobile Source Emissions due to the Interactions between Land-use and Regional Transportation Systems

Changes in the Spatial Distribution of Mobile Source Emissions due to the Interactions between Land-use and Regional Transportation Systems Changes in the Spatial Distribution of Mobile Source Emissions due to the Interactions between Land-use and Regional Transportation Systems A Framework for Analysis Urban Transportation Center University

More information

1 The Basic RBC Model

1 The Basic RBC Model IHS 2016, Macroeconomics III Michael Reiter Ch. 1: Notes on RBC Model 1 1 The Basic RBC Model 1.1 Description of Model Variables y z k L c I w r output level of technology (exogenous) capital at end of

More information

2.3. EVALUATION OF THE RESULTS OF A PRODUCTION SIMULATION GAME WITH DIFFERENT DEA MODELS

2.3. EVALUATION OF THE RESULTS OF A PRODUCTION SIMULATION GAME WITH DIFFERENT DEA MODELS .3. Evaluation of the results of a production simulation game with different DEA models Tamás OLTA, udit UZONY-ECSÉS DO: 0.855/dBEM.M07.n0.ch09.3. EVALUATON OF THE RESULTS OF A PRODUCTON SMULATON GAME

More information

DRAFT Formulation and Analysis of Linear Programs

DRAFT Formulation and Analysis of Linear Programs DRAFT Formulation and Analysis of Linear Programs Benjamin Van Roy and Kahn Mason c Benjamin Van Roy and Kahn Mason September 26, 2005 1 2 Contents 1 Introduction 7 1.1 Linear Algebra..........................

More information

EFFICIENCY ANALYSIS UNDER CONSIDERATION OF SATISFICING LEVELS

EFFICIENCY ANALYSIS UNDER CONSIDERATION OF SATISFICING LEVELS EFFICIENCY ANALYSIS UNDER CONSIDERATION OF SATISFICING LEVELS FOR OUTPUT QUANTITIES [004-0236] Malte L. Peters, University of Duisburg-Essen, Campus Essen Stephan Zelewski, University of Duisburg-Essen,

More information

CHAPTER 3 THE METHOD OF DEA, DDF AND MLPI

CHAPTER 3 THE METHOD OF DEA, DDF AND MLPI CHAPTER 3 THE METHOD OF DEA, DDF AD MLP 3.1 ntroduction As has been discussed in the literature review chapter, in any organization, technical efficiency can be determined in order to measure the performance.

More information

Linear Programming in Matrix Form

Linear Programming in Matrix Form Linear Programming in Matrix Form Appendix B We first introduce matrix concepts in linear programming by developing a variation of the simplex method called the revised simplex method. This algorithm,

More information

Capital, Institutions and Urban Growth Systems

Capital, Institutions and Urban Growth Systems Capital, Institutions and Urban Growth Systems Robert Huggins Centre for Economic Geography, School of Planning and Geography, Cardiff University Divergent Cities Conference, University of Cambridge, Cambridge

More information

The Comparison of Stochastic and Deterministic DEA Models

The Comparison of Stochastic and Deterministic DEA Models The International Scientific Conference INPROFORUM 2015, November 5-6, 2015, České Budějovice, 140-145, ISBN 978-80-7394-536-7. The Comparison of Stochastic and Deterministic DEA Models Michal Houda, Jana

More information

The Existence of Equilibrium in. Infinite-Dimensional Spaces: Some Examples. John H. Boyd III

The Existence of Equilibrium in. Infinite-Dimensional Spaces: Some Examples. John H. Boyd III The Existence of Equilibrium in Infinite-Dimensional Spaces: Some Examples John H. Boyd III April 1989; Updated June 1995 Abstract. This paper presents some examples that clarify certain topological and

More information

MS-E2140. Lecture 1. (course book chapters )

MS-E2140. Lecture 1. (course book chapters ) Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form problems Graphical representation

More information

How to Calculate Form Line 15

How to Calculate Form Line 15 How to Calculate Form 8621 - Line 15 2013-2015 Comprehensive Example Mary Beth Lougen EA USTCP Chief Operating Officer Expat Tax Tools B.Lougen@f8621.com 1 (844) 312-8670 ext. 402 www.f8621.com www.expattaxtools.com

More information

Agile Mind Mathematics 8 Scope and Sequence, Texas Essential Knowledge and Skills for Mathematics

Agile Mind Mathematics 8 Scope and Sequence, Texas Essential Knowledge and Skills for Mathematics Agile Mind Mathematics 8 Scope and Sequence, 2014-2015 Prior to Grade 8, students have written and interpreted expressions, solved equations and inequalities, explored quantitative relationships between

More information

Statistical Quality Control In The Production Of Pepsi Drinks

Statistical Quality Control In The Production Of Pepsi Drinks Statistical Quality Control In The Production Of Pepsi Drins Lasisi K. E and 2 Abdulazeez K. A Mathematical Sciences, Abubaar Tafawa Balewa University, P.M.B.0248, Bauchi, Nigeria 2 Federal College of

More information

The Governance of Land Use

The Governance of Land Use The planning system The Governance of Land Use United Kingdom Levels of government and their responsibilities The United Kingdom is a unitary state with three devolved governments in Northern Ireland,

More information

Linear programming I João Carlos Lourenço

Linear programming I João Carlos Lourenço Decision Support Models Linear programming I João Carlos Lourenço joao.lourenco@ist.utl.pt Academic year 2012/2013 Readings: Hillier, F.S., Lieberman, G.J., 2010. Introduction to Operations Research, 9th

More information

September Math Course: First Order Derivative

September Math Course: First Order Derivative September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which

More information

Centre for Efficiency and Productivity Analysis

Centre for Efficiency and Productivity Analysis Centre for Efficiency and Productivity Analysis Working Paper Series No. WP04/2018 Profit Efficiency, DEA, FDH and Big Data Valentin Zelenyuk Date: June 2018 School of Economics University of Queensland

More information

PROJECT ECONOMIC ANALYSIS

PROJECT ECONOMIC ANALYSIS Electricity Transmission Expansion and Supply Improvement Project (RRP NEP 41155) PROJECT ECONOMIC ANALYSIS A. Overview 1. The economic analysis undertaken for the Electricity Transmission and Supply Improvement

More information

Interior-Point Methods for Linear Optimization

Interior-Point Methods for Linear Optimization Interior-Point Methods for Linear Optimization Robert M. Freund and Jorge Vera March, 204 c 204 Robert M. Freund and Jorge Vera. All rights reserved. Linear Optimization with a Logarithmic Barrier Function

More information

wind power forecasts

wind power forecasts wind power forecasts the user friendly forecast studio about aiolos users Aiolos is Vitec s market-leading tool for effective management for all of your forecasts. With Aiolos it is possible to predict

More information

acuitas, inc. s survey of fair value audit deficiencies April 2012 audit deficiency trends pcaob inspections methodology description of a deficiency

acuitas, inc. s survey of fair value audit deficiencies April 2012 audit deficiency trends pcaob inspections methodology description of a deficiency April 2012 acuitas, inc. s survey of fair value audit deficiencies home executive summary audit deficiencies increase in difficult times pcaob inspections methodology description of a deficiency audit

More information

Getting to page 31 in Galí (2008)

Getting to page 31 in Galí (2008) Getting to page 31 in Galí 2008) H J Department of Economics University of Copenhagen December 4 2012 Abstract This note shows in detail how to compute the solutions for output inflation and the nominal

More information

MS-E2140. Lecture 1. (course book chapters )

MS-E2140. Lecture 1. (course book chapters ) Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation

More information

Rational Inattention

Rational Inattention Rational Inattention (prepared for The New Palgrave Dictionary of Economics) Mirko Wiederholt Northwestern University August 2010 Abstract Economists have studied for a long time how decision-makers allocate

More information

Solving LFP by Converting it into a Single LP

Solving LFP by Converting it into a Single LP International Journal of Operations Research International Journal of Operations Research Vol.8, No. 3, 1-14 (011) Solving LFP by Converting it into a Single LP Mohammad Babul Hasan 1* and Sumi Acharjee,ψ

More information

Further discussion on linear production functions and DEA

Further discussion on linear production functions and DEA European Journal of Operational Research 127 (2000) 611±618 www.elsevier.com/locate/dsw Theory and Methodology Further discussion on linear production functions and DEA Joe Zhu * Department of Management,

More information

Introduction to Operations Research

Introduction to Operations Research Introduction to Operations Research Linear Programming Solving Optimization Problems Linear Problems Non-Linear Problems Combinatorial Problems Linear Problems Special form of mathematical programming

More information