Pekka Korhonen Mikulas Luptacik ECO-EFFICIENCY ANALYSIS OF POWER PLANTS: AN EXTENSION OF DATA ENVELOPMENT ANALYSIS

Size: px
Start display at page:

Download "Pekka Korhonen Mikulas Luptacik ECO-EFFICIENCY ANALYSIS OF POWER PLANTS: AN EXTENSION OF DATA ENVELOPMENT ANALYSIS"

Transcription

1 Pekka Korhonen Mikulas Luptacik ECO-EFFICIENCY ANALYSIS OF POWER PLANTS: AN EXTENSION OF DATA ENVELOPMENT ANALYSIS HELSINKI SCHOOL OF ECONOMICS AND BUSINESS ADMINISTRATION WORKING PAPERS W-241

2 Pekka Korhonen* Mikulas Luptacik** ECO-EFFICIENCY ANALYSIS OF POWER PLANTS: AN EXTENSION OF DATA ENVELOPMENT ANALYSIS *Helsinki School of Economics and Business Administration **Vienna University of Economics and Business Administration, April 2000 HELSINGIN KAUPPAKORKEAKOULU HELSINKI SCHOOL OF ECONOMICS AND BUSINESS ADMINISTRATION WORKING PAPERS W-241

3 Pekka Korhonen Helsinki School of Economics and Business Administration P.O. Box 1210, Helsinki, FINLAND Tel Fax Mikulas Luptacik Vienna University of Economics and Business Administration, Department of Economics Augasse 2-6, A-1090 Vienna, AUSTRIA Tel.: Fax: mikulas.luptacik@wu-wien.ac.at The research was supported, in part, by grants from the Foundation of the Helsinki School of Economics and the Academy of Finland. All rights reserved. This study may not be reproduced in whole or in part without the authors permission. The topic of the paper was one of the activities of the DAS-project (DAS = Decision Analysis and Support) at IIASA (IIASA = the International Institute for Applied Systems Analysis, Laxenburg, AUSTRIA), and it was started while the first author worked as the project leader of the DAS-project. Pekka Korhonen, Mikulas Luptacik and Helsinki School of Economics and Business Administration ISSN ISBN Helsinki School of Economics and Business Administration - HeSE print 2000

4 2 ABSTRACT In public discussion on environmental policy, the notion of eco-efficiency is often used. The joint production of goods and undesirable outputs, such as pollutants which may not be freely disposable without costs, cause difficulties to measure the overall performance of the firm. Because of the absence of market prices for the undesirable outputs, we are not able to estimate the environmental costs. Some of the measurement and evaluation difficulties can be overcome when Data Envelopment Analysis (DEA) is employed as the efficiency measurement vehicle. We may use two different approaches. In the first approach, we start by decomposing the problem into two parts: 1) the problem of measuring technical efficiency (as the relation of the desirable outputs to the inputs) and 2) the problem of measuring so-called ecological efficiency (as the relation of desirable outputs to the undesirable outputs) separately. Then we combine those both indicators. In the second approach, we treat the pollutants as the inputs in the sense that we wish to increase desirable outputs and reduce pollutants and inputs. The approaches are applied to the problem of measuring the efficiency of 24 power plants in an European country. Keywords: Technical Efficiency, Ecological Efficiency, Eco-Efficiency, Data Envelopment Analysis. 1. Introduction One of the most intensively discussed concepts in the international political debate nowadays is the concept sustainability. According to the Brundtland Commission, sustainability means "that current generations should meet their needs without compromising the ability of future generations to meet their own needs". In this concept, economic, social and environmental aspects are closely tied to each other. The high complexity of the notion of sustainable development requires new methodology for economic analysis and measurement of economic activities. A major issue concerns the question of how we get our economic accounting systems into a form where economic and ecological considerations are better taken care of than today. What destroys social and ecological capital, today often increases the Gross National Product and thus often gives us a wrong indication of where we stand and should go. We need new indicators to measure the economic performance of the firm and the national economy, which takes into environmental aspects as well. At the occasion of the founder-meeting of the Austrian Business Council for Sustainable Development in July 1997 in Vienna, the Swiss entrepreneur Stephan Schmidheiny said in the newspaper DER STANDARD (July 4, 1997): There is no trade-off between economy and ecology. It must be a common denominator, which he calls "ecoefficiency". How to define "eco-efficiency" in an operational way? The chairman of the board of trustees of the company Landes & Gyr, Heinz Felsner formulated this notion in the following way: "We are looking for eco-efficient solutions such that the goods and services can be produced with less energy and resources and with less waste and emissions." (DIE PRESSE, December 31,1997).

5 3 The main problem in developing the eco-efficiency indicators is the lack of evaluations like market prices for the waste and emissions (or for undesirable outputs). Some of these difficulties can be overcome when data envelopment analysis is used for efficiency measurement. To our knowledge, the first paper using a non-parametric approach for multilateral productivity comparisons when some outputs are undesirable, is by Färe, Grosskopf, Lovell, and Pasurka (1989). For treating desirable and undesirable outputs asymmetrically, they use the enhanced hyperbolic output efficiency measure. This can be computed by solving a nonlinear programming problem by taking a linear approximation of the nonlinear constraint. The methodology was applied to a sample of mills producing paper and pollutants. Other related papers are Färe, Grosskopf, and Tyteca (1996) and Tyteca (1997). A comprehensive survey on the measurement of the environmental performance of firms is provided by Tyteca (1996). Golany, Roll, and Rybak (1994) have considered the problem of measuring efficiency of power plants using Data Envelopment Analysis (DEA) originally proposed by Charnes, Cooper and Rhodes [1978 and 1979] as a method for evaluating the Relative (Technical) Efficiency of Decision Making Units (DMUs) essentially performing the same task. The DEA also play a key role in our approach. The rest of this paper is organized as follows. In Section 2 we present the different variants of DEA-models which can be used for the estimation of eco-efficiency. It can be shown that the set of (strongly) efficient DMUs is the same for all models. In Section 3 we illustrate our methodology using data for a sample of power plants in one European country. Concluding remarks are given in Section Theoretical Considerations Assume we have n (homogeneous) decision making units (DMUs) each consuming m inputs and producing p outputs. The outputs corresponding to indices 1, 2,, k are desirable and the outputs corresponding to indices k+1, k+2,, p are undesirable outputs. We like to produce desirable outputs as much as possible and not to produce undesirable outputs. Let X R m n and Y Rp n be the matrices, consisting of + + nonnegative elements, containing the observed input and output measures for the DMUs. We decompose matrix Y into to parts: Y = Y g Y b, where a k n - matrix Yg is standing for desirable outputs ("goods") and a (p-k) n matrix Y b is standing for undesirable outputs ("bads"). We further assume that there are no duplicated units in the data set. We denote by x j (the j th column of X) the vector of inputs consumed by DMU j, and by x ij the quantity of input i consumed by DMU j. A similar notation is used for outputs. Occasionally, we decompose the vector y j into two parts: y j = y g j y b, where j the vectors y g j and y b j refers to the desirable and undesirable output-values of unit j. When it is not necessary to emphasize the different roles of inputs and

6 4 y g Y g (desirable/undesirable) outputs, we denote u = -y b and U = -Y b 1). Furthermore, -x -X we denote 1 = [1,..., 1] T and refer by e i to the i th unit vector in R n. We consider set T = { u u = Uλ, λ Λ}, where Λ = { λ λ R n + and Aλ b}, e i Λ, i =1,, n. Further consider matrix A R k n and vector b R k which are used to specify the feasible values of λ-variables. In classical DEA, the measure of efficiency of a DMU is defined as a ratio of a weighted sum of (desirable) outputs to a weighted sum of inputs subject to the condition that corresponding ratios for each DMU be less than or equal to one. The model chooses nonnegative weights for a DMU (whose performance is being evaluated) in a way which is most favorable for it. The original model proposed by Charnes et al. [1978, 1979] for measuring the technical efficiency of unit 0, was as follows: max h 0 = k µ r y r0 r=1 m ν i x i0 i=1 subject to: (2.1) k µ r y rj r=1 1, j = 1,2,..., n m ν i x ij i=1 µ r, ν i ε, r = 1, 2,..., k; i = 1, 2,..., m, ε > 0 ("Non-Archimedean"). We refer to the unit under consideration by subscript 0 in the functional, but preserve its original subscript in the constraints. In (2.1), only desirable outputs are used. The problem, we will study in the following is how to incorporate undesirable outputs into the model? There are at least two ways to approach the problem: 1) Because the results concerning u and U are valid for -y b and -Y b -x as well, for simplicity, we -X often refer to u and U, although we are factually interested in results concerning y x and Y X. y g Y g

7 5 1) to decompose the problem into two parts and measure efficiency in two steps: first to measure a technical efficiency and then to measure another efficiency as a ratio of a weighted sum of (desirable) outputs to the weighted sum of (undesirable) outputs, called ecological efficiency. This leads to the following two models: The first, denoted Model I (Frontier Economics) is the standard DEA model (2.1). The second, for measuring the ecological efficiency (Model II - Deep Ecology) takes the form max g 0 = k µ r y r0 r=1 p µ s y s0 s=k+1 subject to: (2.2) k µ r y rj r=1 p µ s y sj s=k+1 1, j = 1,2,..., n µ r ε, r = 1, p. ε > 0 ("Non-Archimedean") The efficiency indicators of both models, in other words technical efficiency and ecological efficiency are now the output variables for the new DEA model (with the inputs equal 1) which yields the indicator for eco-efficiency. 2) to build up the ratio, which simultaneously takes into account the (desirable) and (undesirable) outputs. We will carry out the considerations by using a CCR-model (Λ = R n + ), but the results can be generalized to other DEA-models as well. We will review some approaches and show that the seemingly different models leads to similar results. The first proposal is based on the idea to present all outputs as a weighted sum, but use negative weights for undesirable outputs. We call this model "Model A" and give it as follows:

8 6 Model A: max h A = k p µ r y r0 - µ s y s0 r=1 s=k+1 m ν i x i0 i=1 subject to: (2.3) k p µ r y rj - µ s y sj r=1 s=k+1 1, j = 1,2,..., n m ν i x ij i=1 µ r, ν i ε, r = 1, 2,..., p; i = 1, 2,..., m ε > 0 ("Non-Archimedean"). Using a standard technique (see, e.g. Charnes et al. [1978, 1979]) to transform the above fractional model (2.3) into a linear mode, we will get the following primal-dual LP-model pair. Note that the original primal formulation in Charnes et al. [1978]) is currently in the DEA-literature (see, e.g. Charnes et al. [1994]) called the dual and vice versa. Input-Oriented CCR Primal (CCR P - I) min g A = θ - ε1 T (s b + s g + s - ) s.t. (2.4a) Y g λ - s g = y g 0 Y b λ + s b = y b 0 Xλ - θx 0 + s - = 0 λ, s -, s g, s b 0 ε > 0 ("Non-Archimedean") Input-Oriented CCR Dual (CCR D - I) max h A = µ T g yg 0 - µt b yb 0 s.t. ν T x 0 = 1 µ T g Yg - µ T b Yb - ν T X 0 (2.4b) µ g, µ b,ν ε1 ε > 0 ( Non-Archimedean ) The primal model (2.4a) is almost a standard input-oriented primal CCR-model. The only difference is that the values of the undesirable outputs of the unit under consideration are considered upper bounds for a linear combination of the other undesirable outputs. Another possibility is to consider the undesirable outputs as inputs. This idea leads to the following approach, which is called Model B:

9 7 Model B: max h B = k µ r y r0 r=1 m p ν i x i0 + µ s y s0 i=1 s=k+1 subject to: (2.5) k µ r y rj r=1 1, j = 1,2,..., n m p ν i x ij + µ s y sj i=1 s=k+1 µ r, ν i ε, r = 1, 2,..., p; i = 1, 2,..., m ε > 0 ("Non-Archimedean"). This model can be presented in the following mode: Input/Undesirable Output-Oriented CCR Primal (CCR P - I/UO) min g B = θ - ε1 T (s b + s g + s - ) Input/Undesirable Output-Oriented CCR Dual (CCR D - I/UO) max h B = µ T g yg 0 s.t. (2.6a) Y g λ - s g = y g 0 Y b λ - θy b 0 + sb = 0 Xλ - θx 0 + s - = 0 λ, s -, s g, s b 0 ε > 0 ("Non-Archimedean") s.t. ν T x 0 + µ T b yb 0 = 1 µ T g Yg - µ T b Yb - ν T X 0 µ g, µ b,ν ε1 ε > 0 ( Non-Archimedean ) (2.6b) The primal model (2.6a) corresponds to a standard input-oriented primal CCR-model provided that undesirable outputs behave in the model like inputs. In this model, the DMU reduces simultaneously the inputs and undesirable outputs in order to increase eco-efficiency. Thus the eco-efficiency indicatorθ B from model B cannot be smaller than the eco-efficiency indicator from model A. The third possibility is to consider the ratio of the weighted sum of the desirable outputs minus that of the inputs to that of the undesirable outputs. This idea leads to the following approach:

10 8 Model C: max h C = k m µ r y r0 - ν i x i0 r=1 i=1 p µ s y s0 s=k+1 subject to: (2.7) k m µ r y rj - ν i x ij r=1 i=1 1, j = 1,2,..., n p µ s y sj s=k+1 µ r, ν i ε, r = 1, 2,..., p; i = 1, 2,..., m ε > 0 ("Non-Archimedean"). This approach will lead to the following LP-formulation: Undesirable Output-Oriented CCR Primal (CCR P - UO) min g C = θ - ε1 T (s b + s g + s - ) Undesirable Output-Oriented CCR Dual (CCR D - UO) max h C = µ T g yg 0 - νt x 0 s.t. (2.8a) Y g λ - s g = y g 0 Y b λ - θy b 0 + sb = 0 Xλ + s - = x 0 λ, s -, s g, s b 0 ε > 0 ("Non-Archimedean") s.t. µ T b yb 0 = 1 µ T g Yg - µ T b Yb - ν T X 0 µ g, µ b,ν ε1 ε > 0 ( Non-Archimedean ) (2.8b) This model is the same as Model A, when the roles of inputs and undesirable outputs are changed in interpretation. In order to increase the eco-efficiency, the DMUs will reduce proportionally the undesirable outputs only. Therefore, the eco-efficiency indicator of model C cannot be greater than the eco-efficiency indicator of model B. We may also consider the reciprocal models of the above models. The approach will lead so-called "output"-oriented models, where the desirable outputs are controlled. As an example, we present Model D, which is a reciprocal model of Model B:

11 9 Model D: min h D = p m µ s y s0 + ν i x i0 s=k+1 i=1 k µ r y r0 r=1 subject to: (2.9) p m µ s y sj + ν i x ij s=k+1 i=1 1, j = 1,2,..., n k µ r y rj r=1 µ r, ν i ε, r = 1, 2,..., p; i = 1, 2,..., m ε > 0 ("Non-Archimedean"). Desirable Output-Oriented CCR Primal (CCR P - DO) max g D = θ + ε1 T (s b + s g + s - ) Desirable Output-Oriented CCR Dual (CCR D - DO) min h D = µ T b yb 0 +νt x 0 s.t. (2.10a) Y g λ - θy g 0 - sg = 0 Y b λ + s b = y b 0 Xλ + s - = x 0 λ, s -, s g, s b 0 ε > 0 ("Non-Archimedean") s.t. µ T g yg 0 = 1 µ T g Yg - µ T b Yb - ν T X 0 µ g, µ b,ν ε1 ε > 0 ( Non-Archimedean ) (2.10b) When considering the primal presentations of models A - D, we see that we can use a unified presentation for all models. The presentation is called "Model G":

12 10 Model G: General Model CCR Primal (CCR P - G) max g G = σ + ε1 T (s b + s g + s - ) General Model CCR Dual (CCR D - I) min h G = - µ T g yg 0 + µt b yb 0 +νt x 0 s.t. (2.11a) Y g λ - σw g - s g = y g 0 Y b λ + σw b + s b = y b 0 Xλ + σw x + s - = x 0 λ, s -, s g, s b 0 ε > 0 ("Non-Archimedean") s.t. µ T g wg + µ T b wb + ν T w x = 1 -µ T g Yg + µ T b Yb + ν T X 0 µ g, µ b,ν ε1 ε > 0 ( Non-Archimedean ) (2.11b) w g By choosing the components of vector w = w b in a suitable way and modifying an w x objective function accordingly, we may introduce one of models A - D as follows: Table 1: Required Modifications of a General Model Model Type w g w b w x σ A 0 0 x 0 1-θ B 0 y b 0 x 0 1-θ C 0 y b θ D y g θ Note that in case of model A-C, the value of the objective function g I = 1 - g G, I = A, B, C, and in case D: g D = g G - 1. In data envelopment analysis, we are interested in the efficiency of the decision making units. Efficiency is defined as follows: Definition 1. A point u* = Uλ T is efficient iff (if and only if) there does not exist another u T such that u u*, and u u*. The unit, which is not efficient is called inefficient. However, if an inefficient unit is not an inferior point of T, we may call it weakly efficient. It is defined as follows: Definition 2. A point u* = Uλ T is weakly efficient iff there does not exist another u T such that u > u*.

13 11 We may prove that eco-efficiency of a unit can be analyzed with Model G, and the w g result does not depend on vector w = w b provided w 0, w 0. For simplicity, we w x consider the Model G in the form: max g G = σ + ε1 T s s.t. (2.12) Uλ - σw - s = u 0 λ, s 0 ε > 0 ("Non-Archimedean") Theorem 1. The following results hold: 1. u 0 is efficient iff the value of σ at the optimum σ* = 0 for all w 0, w u 0 is inefficient, but not weakly efficient iff the value of σ at the optimum σ* > 0 for all w 0, w 0. Proof. 1.a u 0 is efficient the value of σ at the optimum σ* = 0 for all w 0, w 0. Assume σ* > 0 for some w 0, w 0. Hence it follows that Uλ* - σ*w u 0 Uλ* u 0 Uλ* u 0, because σ* > 0 and w 0, w 0 u 0 is not efficient, which contradicts with the assumption. 1.b u 0 is efficient the value of σ at the optimum σ* = 0 for all w 0, w 0. Assume u 0 is inefficient u T such that u u 0 u u 0. Assume u j > u 0j, j {1, 2,, p}. Choose w j > 1 w i = 0, i = 1,2,, p, i j u = Uλ - σw u 0, when σ = u j - u 0j > 0, which contradicts with the assumption that σ* = 0. 2.a u 0 is inefficient, but not weakly efficient the value of σ at the optimum σ* > 0 for all w 0, w 0. Assume u 0 is inefficient, but not weakly efficient u such that u > u 0 for all w 0, w 0 σ > 0 such that u = Uλ - σw > u 0 σ* > 0. 2.b u 0 is inefficient, but not weakly efficient the value of σ at the optimum σ* > 0 for all w 0, w 0. Because σ* > 0 for all w 0, w 0 we choose w = [1, 1,, 1]. Hence it follows that at the optimum u* = Uλ* - σ*w u 0 u* > u 0, because σ* >0 and w = [1, 1,, 1]. Remark 1. A DMU is eco-efficient iff σ* = 0 and all slack variables s b, s g, and s - equal zero for all w 0, w 0; otherwise it is eco-inefficient.

14 12 Remark 2. If a DMU is eco-inefficient, but weakly eco-efficient, then for some w 0, w 0, σ* = 0, but in this case at least one of the components of the slack variable vectors s b, s g, and s - is positive. Theorem 1 and Remarks 1 and 2 shows that to analyze the eco-efficiency, we may use any of the models A-G. The eco-efficient units are eco-efficient, no matter which model is used, and eco-inefficient - but not weakly eco-efficient - units can be diagnosed inefficient by using the value of σ at the optimum. For the weakly ecoefficient solution, not only the value of σ is not sufficient. 3. Eco-Efficiency of Power Plants In this section, we describe how we used our approach to evaluate the eco-efficiency and the emission reduction programme of 24 power plants in an European country. The desirable output is electricity generation with a minimum of MW and a maximum of MW. The total costs are considered as an input (min US$, max US$). The undesirable outputs or the pollutants are DUST, NOx and SO2. By the emission reduction programme (with total investment between TUS$ and TUS$) the power plants reduced the emission quantities considerably. The emission levels are available before and after the emission reduction. The emission quantities of DUST (t/a) were before reduction within the range [574, 14097], and after [175, 1418]. The corresponding ranges for NOx (t/a) were: before [1926, 5509] and after [963, 2754], and for SO2 (t/a) before: [1401, 24459] and after [1401, 12230]. All data are per year. Solving the Models I (2.1) and II (2.2) we obtained the measures of the technical and ecological efficiency respectively. Those measures provide the first indicators for the performance of power plants from the eco-efficiency point of view. The results are given in Table 2. The first column denoted by "Tech. Eff." contains the technical efficiency, which is the results of Model I using total costs as an input and the electricity generation as an output. It is a very simple CCR-model with only one efficient unit namely power plant 1 which is a small one with the lowest output level and the lowest total costs. At column 3 denoted by "Ecol. Eff. (before)", the ecological efficiency before emission reduction programme is presented. The results are obtained solving Model II with electricity generation as the desirable output and with DUST, NOx and SO2 as pollutants or undesirable outputs. The ecological efficient power plants are 1, 2, 4, 8, 13, and 14. The fourth column is standing for the ecological efficiency after emission reduction. Only the power plant 1 is technical and ecological efficient - before emission reduction.

15 13 Table 2: Technical and Efficiency Analysis (CCR-model) Units Tech. Eff. Ecol. Eff. (before) Ecol. Eff. (after) Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit In order to get an indicator of the eco-efficiency we took technical and ecological efficiency as output variables for the new DEA model with input equal 1. In this way the eco-efficiency is decomposed into technical and ecological efficiency. The ecoefficiency frontier before and after the emission reduction is illustrated in Fig. 1 and Fig. 2. As we can see Figs. 1 and 2, only the power plant 1 in case of before emission reduction is and power plants 1 and 2 in case of after emission reduction are ecoefficient. The units 2, 4, 8, 13, and 14 (in case of before emission reduction) and the units 4, 5, 8, 13, and 14 (in case of after emission reduction) are only weakly efficient, because they are technical inefficient. Because all eco-inefficient units lie outside the eco-efficiency cone in both cases, the indicator of the eco-efficiency is simple the better value of efficiency scores obtained from the Models I and II. Thus the eco-efficient scores are the same as ecological efficiency scores in Table 2 except that Unit 1 is also eco-efficient in case of after emission reduction. In order to show the importance of the technical (ecological) efficiency in determining the eco-efficiency of the units 1 and 2 we computed the ratio of weighted technical (ecological) efficiency to the virtual output (the weighted sum of technical and ecological efficiency). This is useful indication of the importance of technical (ecological) efficiency in determining the eco-efficiency. In both power plants the

16 14 technical efficiency was given an importance of approximately 60 % and the ecological efficiency of approx. 40 % in determining of the eco-efficiency. The strength of both units lie more in the technical efficiency, while the eco-inefficient units have a weakness primarily in the technical inefficiency. From the corresponding slack variables of the new DEA model, the potential eco-efficiency improvement with respect to technical and ecological efficiency respectively can be seen. It is obvious that the eco-efficiency after the reduction programme is in average higher than before. Unit 14 Unit 13 Unit 8 Unit 4 Unit 2 Unit 1 Ecological efficiency Technical efficiency Figure 1: Eco-Efficiency Frontier before Emission Reduction Unit 14 Unit 13 Unit 8 Units 5, 4 Unit 2 Unit 1 Ecological efficiency Technical efficiency Figure 1: Eco-Efficiency Frontier after Emission Reduction

17 15 An alternative approach to analyse eco-efficiency is to use models A, B, and C. Table 3 shows the results of model B before and after emission reduction, both under the assumption of constant returns to scale. We will discuss in more detail the results of model B after emission reduction. A similar analysis can be done for the models A and C (before and after emission reduction) and for variable returns to scale. Table 3: Eco-Efficiency Scores Using the Combined Model B Units Before Emission After Emission Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit Unit The input variables in model B are total costs, the investment for emission reduction, the emission of DUST, emission of NOx and emission of SO2, all after the reduction programme. The only output variable is electricity generation. Comparing the results of model B (Table 3) with the eco-efficiency obtained as a composition of technical and ecological efficiency (Table 2 and Fig. 2) the tendency of the same results can be observed. Because of the property of DEA models yielding the best possible results for every decision making unit, the eco-efficiency defined by model B cannot be lower than the eco-efficiency in Table 2. For instance, the weakly eco-efficient power plants 4, 5, 8, and 13 from Table 2 (after) are eco-efficient according to model B. The units 1 and 2 are efficient in both cases. But model B provides a deeper insight in the causes of eco-inefficiency and shows the potential improvement to particular inputs and outputs. Nevertheless, the decomposition of the eco-efficiency into technical and ecological efficiency can be useful.

18 16 Computing the ratio of a weighted inputs to the weighted sum of inputs we obtain an indication for the importance of particular inputs. For example, in units 2 and 5, an importance of 82 % was given to abatement investment in determining their ecoefficiency. The investment in emission reduction were highly efficient. The strengths of unit 1 lie in the abatement investment (48 %) and in the lower level of DUST emission (47 %). The abatement activity was oriented to reduction of NOx only. An interesting result can be found for power plant 8. The most important factor for the eco-efficiency of this unit is the low level of SO2 emission (the lowest level under all power plants). To this input was given an importance ranking of 99 % in determining the eco-efficiency. The most important factors for the power plan 13 are the abatement investment and the relative low level of NOx emission with respect to the high level of output. Power plant 13 is the plant with the highest electricity generation. Power plant 14 is a weak eco-efficient because of input inefficiency. The potential improvements lie in reducing of abatement investment by 52 % and in reducing of total costs by 24 %. Similar results can be found for the inefficient power plants They have a weakness in technical efficiency and they should primarily reduce the inputs. The last Table 4 contains the results of models A, B, and C under the assumption of variable returns to scale. As shown by Theorem 1 and Remarks 1 and 2 in Section 2, the efficient units are efficient, no matter which model is used (the power plant 14 is weak eco-efficient). Furthermore, it can be seen that the efficiency indicator θ B from model B is greater or equal than be efficiency indicator θ A from model A and greater than or equal to the efficiency indicator θ C from model C. 4. Concluding Remarks In this paper we presented two approaches which can be used for the estimation of eco-efficiency. In the first approach, we measured the eco-efficiency in two steps: We estimated the technical efficiency and the so-called ecological efficiency separately. Then we took the results of both models as the output variables for the new DEA model (with the inputs equal 1) which provides the indicator for eco-efficiency. In the second approach, we formulated the different variants of DEA models, which simultaneously take into account the inputs, the pollutants or undesirable outputs and the desirable outputs. It was shown that the efficient units are efficient, no matter which model variant is used. However, the efficiency scores may differ. Comparing the above mentioned two approaches, in tendency both lead to the same results. However, the second approach provides a more deeply insight into the causes of the eco-inefficiency and shows the potential improvement with respect to the particular inputs and outputs. The first approach yields the decomposition of the ecoefficiency into the technical efficiency and ecological efficiency respectively.

19 17 As a topic for further research we intend to introduce into our models the environmental standards. In this way the impact of environmental policy for the efficiency measure and for the multilateral productivity comparisons across the firms or particular industries in different countries may be evaluated. Table 4: Results of Models A, B, C Before emission reduction After emission reduction DMUs Model A Model B Model C Model A Model B Model C DMU DMU DMU03 0, , , , , ,98739 DMU DMU DMU , , ,94549 DMU07 0, , , , , ,98754 DMU DMU09 0,8152 0, , , , ,94342 DMU10 0, , , , , ,91388 DMU11 0, , , , , ,96286 DMU , , ,99969 DMU DMU14 0, DMU15 0, , , , , ,83986 DMU16 0, , , , , ,83765 DMU17 0, , , , , ,82439 DMU18 0, , , , , ,96724 DMU19 0, , , , , ,99577 DMU20 0, , , , , ,99531 DMU21 0, , , , , ,98684 DMU22 0, , , DMU23 0, , , , , ,99319 DMU24 0, , , , , , References Banker, R.D., Charnes, A. and Cooper, W.W. (1984), Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis, Management Science 30, Charnes, A., Cooper, W.W. and Rhodes, E. (1978), Measuring Efficiency of Decision Making Units, European Journal of Operational Research 2, Charnes, A., Cooper, W.W. and Rhodes, E. (1979), Short Communication: Measuring Efficiency of Decision Making Units, European J. Operational Res. 3, 339.

20 18 Färe, R., Grosskopf, S., Lovell, K., and Pasurka, C.: (1989), "Multilateral Productivity Comparisons When Some Outputs Are Undesirable: A Nonparametric Approach", The Review of Economics and Statistics, 71/1. Färe, R., Grosskopf, S., and Tyteca, D.: (1996), "An Activity Analysis Model of the Environmental Performance of Firms - Application to Fossil-Fuel-Fired Electric Utilities", Ecological Economics, 18, pp Golany, B., Roll, Y., and Rybak, D.: (1994), "Measuring Efficiency of Power Plants in Israel by Data Envelopment Analysis", IEEE Transactions on Engineering Management, Vol. 41, No. 3. Tyteca, D. (1996), "On the Measurement of the Environmental Performance of Firms - A Literature Review and a Productive Efficiency Perspective", Journal of Environmental Management 46, Tyteca, D. (1997), "Linear Programming Models for the Measurement of Environmental Performance of Firms - Concepts and Empirical Results", Journal of Productivity Analysis, 8,

Assessing Container Terminal Safety and Security Using Data Envelopment Analysis

Assessing Container Terminal Safety and Security Using Data Envelopment Analysis Assessing Container Terminal Safety and Security Using Data Envelopment Analysis ELISABETH GUNDERSEN, EVANGELOS I. KAISAR, PANAGIOTIS D. SCARLATOS Department of Civil Engineering Florida Atlantic University

More information

ANALYTIC HIERARCHY PROCESS AS A RANKING TOOL FOR DECISION MAKING UNITS

ANALYTIC HIERARCHY PROCESS AS A RANKING TOOL FOR DECISION MAKING UNITS ISAHP Article: Jablonsy/Analytic Hierarchy as a Raning Tool for Decision Maing Units. 204, Washington D.C., U.S.A. ANALYTIC HIERARCHY PROCESS AS A RANKING TOOL FOR DECISION MAKING UNITS Josef Jablonsy

More information

VALIDITY EXAMINATION OF EFQM S RESULTS BY DEA MODELS

VALIDITY EXAMINATION OF EFQM S RESULTS BY DEA MODELS VALIDITY EXAMINATION OF EFQM S RESULTS BY DEA MODELS Madjid Zerafat Angiz LANGROUDI University Sains Malaysia (USM), Mathematical Group Penang, Malaysia E-mail: mzarafat@yahoo.com Gholamreza JANDAGHI,

More information

The efficiency of fleets in Serbian distribution centres

The efficiency of fleets in Serbian distribution centres The efficiency of fleets in Serbian distribution centres Milan Andrejic, Milorad Kilibarda 2 Faculty of Transport and Traffic Engineering, Logistics Department, University of Belgrade, Belgrade, Serbia

More information

Efficiency in Software Development Projects

Efficiency in Software Development Projects Efficiency in Software Development Projects Aneesh Chinubhai Dharmsinh Desai University aneeshchinubhai@gmail.com Abstract A number of different factors are thought to influence the efficiency of the software

More information

Gautam Appa and H. Paul Williams A formula for the solution of DEA models

Gautam Appa and H. Paul Williams A formula for the solution of DEA models Gautam Appa and H. Paul Williams A formula for the solution of DEA models Working paper Original citation: Appa, Gautam and Williams, H. Paul (2002) A formula for the solution of DEA models. Operational

More information

DEA IN MUTUAL FUND EVALUATION

DEA IN MUTUAL FUND EVALUATION DEA IN MUTUAL FUND EVALUATION E-mail: funari@unive.it Dipartimento di Matematica Applicata Università Ca Foscari di Venezia ABSTRACT - In this contribution we illustrate the recent use of Data Envelopment

More information

4.6 Linear Programming duality

4.6 Linear Programming duality 4.6 Linear Programming duality To any minimization (maximization) LP we can associate a closely related maximization (minimization) LP. Different spaces and objective functions but in general same optimal

More information

A PRIMAL-DUAL APPROACH TO NONPARAMETRIC PRODUCTIVITY ANALYSIS: THE CASE OF U.S. AGRICULTURE. Jean-Paul Chavas and Thomas L. Cox *

A PRIMAL-DUAL APPROACH TO NONPARAMETRIC PRODUCTIVITY ANALYSIS: THE CASE OF U.S. AGRICULTURE. Jean-Paul Chavas and Thomas L. Cox * Copyright 1994 by Jean-Paul Chavas and homas L. Cox. All rights reserved. Readers may make verbatim copies of this document for noncommercial purposes by any means, provided that this copyright notice

More information

Practical Guide to the Simplex Method of Linear Programming

Practical Guide to the Simplex Method of Linear Programming Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear

More information

A Guide to DEAP Version 2.1: A Data Envelopment Analysis (Computer) Program

A Guide to DEAP Version 2.1: A Data Envelopment Analysis (Computer) Program A Guide to DEAP Version 2.1: A Data Envelopment Analysis (Computer) Program by Tim Coelli Centre for Efficiency and Productivity Analysis Department of Econometrics University of New England Armidale,

More information

Operational Efficiency and Firm Life Cycle in the Korean Manufacturing Sector

Operational Efficiency and Firm Life Cycle in the Korean Manufacturing Sector , pp.151-155 http://dx.doi.org/10.14257/astl.2015.114.29 Operational Efficiency and Firm Life Cycle in the Korean Manufacturing Sector Jayoun Won 1, Sang-Lyul Ryu 2 1 First Author, Visiting Researcher,

More information

α = u v. In other words, Orthogonal Projection

α = u v. In other words, Orthogonal Projection Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

More information

Abstract. Keywords: Data Envelopment Analysis (DEA), decision making unit (DMU), efficiency, Korea Securities Dealers Automated Quotation (KOSDAQ)

Abstract. Keywords: Data Envelopment Analysis (DEA), decision making unit (DMU), efficiency, Korea Securities Dealers Automated Quotation (KOSDAQ) , pp. 205-218 http://dx.doi.org/10.14257/ijseia.2015.9.5.20 The Efficiency Comparative Evaluation of IT Service Companies using the Data Envelopment Analysis Approach Focus on KOSDAQ(KOrea Securities Dealers

More information

1 Solving LPs: The Simplex Algorithm of George Dantzig

1 Solving LPs: The Simplex Algorithm of George Dantzig Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.

More information

DEA implementation and clustering analysis using the K-Means algorithm

DEA implementation and clustering analysis using the K-Means algorithm Data Mining VI 321 DEA implementation and clustering analysis using the K-Means algorithm C. A. A. Lemos, M. P. E. Lins & N. F. F. Ebecken COPPE/Universidade Federal do Rio de Janeiro, Brazil Abstract

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

What is Linear Programming?

What is Linear Programming? Chapter 1 What is Linear Programming? An optimization problem usually has three essential ingredients: a variable vector x consisting of a set of unknowns to be determined, an objective function of x to

More information

Measuring Information Technology s Indirect Impact on Firm Performance

Measuring Information Technology s Indirect Impact on Firm Performance Information Technology and Management 5, 9 22, 2004 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Measuring Information Technology s Indirect Impact on Firm Performance YAO CHEN Yao_Chen@uml.edu

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Performance Analysis of Coal fired Power Plants in India

Performance Analysis of Coal fired Power Plants in India Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, January 9 10, 2010 Performance Analysis of Coal fired Power Plants in India Santosh

More information

European Journal of Operational Research

European Journal of Operational Research European Journal of Operational Research 207 (2010) 1506 1518 Contents lists available at ScienceDirect European Journal of Operational Research journal homepage: www.elsevier.com/locate/ejor Decision

More information

Clustering-Based Method for Data Envelopment Analysis. Hassan Najadat, Kendall E. Nygard, Doug Schesvold North Dakota State University Fargo, ND 58105

Clustering-Based Method for Data Envelopment Analysis. Hassan Najadat, Kendall E. Nygard, Doug Schesvold North Dakota State University Fargo, ND 58105 Clustering-Based Method for Data Envelopment Analysis Hassan Najadat, Kendall E. Nygard, Doug Schesvold North Dakota State University Fargo, ND 58105 Abstract. Data Envelopment Analysis (DEA) is a powerful

More information

Least-Squares Intersection of Lines

Least-Squares Intersection of Lines Least-Squares Intersection of Lines Johannes Traa - UIUC 2013 This write-up derives the least-squares solution for the intersection of lines. In the general case, a set of lines will not intersect at a

More information

Mathematical finance and linear programming (optimization)

Mathematical finance and linear programming (optimization) Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where. Introduction Linear Programming Neil Laws TT 00 A general optimization problem is of the form: choose x to maximise f(x) subject to x S where x = (x,..., x n ) T, f : R n R is the objective function, S

More information

Evaluating Cloud Services Using DEA, AHP and TOPSIS model Carried out at the

Evaluating Cloud Services Using DEA, AHP and TOPSIS model Carried out at the A Summer Internship Project Report On Evaluating Cloud Services Using DEA, AHP and TOPSIS model Carried out at the Institute of Development and Research in Banking Technology, Hyderabad Established by

More information

Technical Efficiency Accounting for Environmental Influence in the Japanese Gas Market

Technical Efficiency Accounting for Environmental Influence in the Japanese Gas Market Technical Efficiency Accounting for Environmental Influence in the Japanese Gas Market Sumiko Asai Otsuma Women s University 2-7-1, Karakida, Tama City, Tokyo, 26-854, Japan asai@otsuma.ac.jp Abstract:

More information

Application of Data Envelopment Analysis Approach to Improve Economical Productivity of Apple Fridges

Application of Data Envelopment Analysis Approach to Improve Economical Productivity of Apple Fridges International Research Journal of Applied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 4 (6): 1603-1607 Science Explorer Publications Application of Data Envelopment

More information

AN EVALUATION OF FACTORY PERFORMANCE UTILIZED KPI/KAI WITH DATA ENVELOPMENT ANALYSIS

AN EVALUATION OF FACTORY PERFORMANCE UTILIZED KPI/KAI WITH DATA ENVELOPMENT ANALYSIS Journal of the Operations Research Society of Japan 2009, Vol. 52, No. 2, 204-220 AN EVALUATION OF FACTORY PERFORMANCE UTILIZED KPI/KAI WITH DATA ENVELOPMENT ANALYSIS Koichi Murata Hiroshi Katayama Waseda

More information

DEA for Establishing Performance Evaluation Models: a Case Study of a Ford Car Dealer in Taiwan

DEA for Establishing Performance Evaluation Models: a Case Study of a Ford Car Dealer in Taiwan DEA for Establishing Performance Evaluation Models: a Case Study of a Ford Car Dealer in Taiwan JUI-MIN HSIAO Department of Applied Economics and management, I-Lan University, TAIWAN¹, jmhsiao@ems.niu.edu.tw

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

Constrained optimization.

Constrained optimization. ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values

More information

3. Linear Programming and Polyhedral Combinatorics

3. Linear Programming and Polyhedral Combinatorics Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the

More information

MEASURING EFFICIENCY OF AUSTRALIAN SUPERANNUATION FUNDS USING DATA ENVELOPMENT ANALYSIS. Yen Bui

MEASURING EFFICIENCY OF AUSTRALIAN SUPERANNUATION FUNDS USING DATA ENVELOPMENT ANALYSIS. Yen Bui MEASURING EFFICIENCY OF AUSTRALIAN SUPERANNUATION FUNDS USING DATA ENVELOPMENT ANALYSIS Yen Bui April 2013 Disclaimer and Copyright The material in this report is copyright of Yen Bui. The views and opinions

More information

Hybrid Data Envelopment Analysis and Neural Networks for Suppliers Efficiency Prediction and Ranking

Hybrid Data Envelopment Analysis and Neural Networks for Suppliers Efficiency Prediction and Ranking 1 st International Conference of Recent Trends in Information and Communication Technologies Hybrid Data Envelopment Analysis and Neural Networks for Suppliers Efficiency Prediction and Ranking Mohammadreza

More information

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business 0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite

More information

Operation Research. Module 1. Module 2. Unit 1. Unit 2. Unit 3. Unit 1

Operation Research. Module 1. Module 2. Unit 1. Unit 2. Unit 3. Unit 1 Operation Research Module 1 Unit 1 1.1 Origin of Operations Research 1.2 Concept and Definition of OR 1.3 Characteristics of OR 1.4 Applications of OR 1.5 Phases of OR Unit 2 2.1 Introduction to Linear

More information

Chapter 7. Sealed-bid Auctions

Chapter 7. Sealed-bid Auctions Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)

More information

Approximation Algorithms

Approximation Algorithms Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms

More information

Solving Systems of Linear Equations

Solving Systems of Linear Equations LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

More information

2004 Networks UK Publishers. Reprinted with permission.

2004 Networks UK Publishers. Reprinted with permission. Riikka Susitaival and Samuli Aalto. Adaptive load balancing with OSPF. In Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET

More information

Nonlinear Programming Methods.S2 Quadratic Programming

Nonlinear Programming Methods.S2 Quadratic Programming Nonlinear Programming Methods.S2 Quadratic Programming Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard A linearly constrained optimization problem with a quadratic objective

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1. Introduction Linear Programming for Optimization Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc. 1.1 Definition Linear programming is the name of a branch of applied mathematics that

More information

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS Sensitivity Analysis 3 We have already been introduced to sensitivity analysis in Chapter via the geometry of a simple example. We saw that the values of the decision variables and those of the slack and

More information

Product Mix as a Framing Exercise: The Role of Cost Allocation. Anil Arya The Ohio State University. Jonathan Glover Carnegie Mellon University

Product Mix as a Framing Exercise: The Role of Cost Allocation. Anil Arya The Ohio State University. Jonathan Glover Carnegie Mellon University Product Mix as a Framing Exercise: The Role of Cost Allocation Anil Arya The Ohio State University Jonathan Glover Carnegie Mellon University Richard Young The Ohio State University December 1999 Product

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM

FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT

More information

Notes on Determinant

Notes on Determinant ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

More information

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

More information

Understanding the Impact of Weights Constraints in Portfolio Theory

Understanding the Impact of Weights Constraints in Portfolio Theory Understanding the Impact of Weights Constraints in Portfolio Theory Thierry Roncalli Research & Development Lyxor Asset Management, Paris thierry.roncalli@lyxor.com January 2010 Abstract In this article,

More information

GENERALIZED INTEGER PROGRAMMING

GENERALIZED INTEGER PROGRAMMING Professor S. S. CHADHA, PhD University of Wisconsin, Eau Claire, USA E-mail: schadha@uwec.edu Professor Veena CHADHA University of Wisconsin, Eau Claire, USA E-mail: chadhav@uwec.edu GENERALIZED INTEGER

More information

Introduction to Matrix Algebra

Introduction to Matrix Algebra Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary

More information

Duality in Linear Programming

Duality in Linear Programming Duality in Linear Programming 4 In the preceding chapter on sensitivity analysis, we saw that the shadow-price interpretation of the optimal simplex multipliers is a very useful concept. First, these shadow

More information

A Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems

A Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems myjournal manuscript No. (will be inserted by the editor) A Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems Eduardo Álvarez-Miranda Ivana Ljubić Paolo Toth Received:

More information

TECHNICAL EFFICIENCY OF POLISH COMPANIES OPERATING IN THE COURIERS AND MESSENGERS SECTOR - THE APPLICATION OF DATA ENVELOPMENT ANALYSIS METHOD

TECHNICAL EFFICIENCY OF POLISH COMPANIES OPERATING IN THE COURIERS AND MESSENGERS SECTOR - THE APPLICATION OF DATA ENVELOPMENT ANALYSIS METHOD QUANTITATIVE METHODS IN ECONOMICS Vol. XV, No. 2, 2014, pp. 339 348 TECHNICAL EFFICIENCY OF POLISH COMPANIES OPERATING IN THE COURIERS AND MESSENGERS SECTOR - THE APPLICATION OF DATA ENVELOPMENT ANALYSIS

More information

AN ANALYSIS OF EFFICIENCY PATTERNS FOR A SAMPLE OF NORWEGIAN BUS COMPANIES

AN ANALYSIS OF EFFICIENCY PATTERNS FOR A SAMPLE OF NORWEGIAN BUS COMPANIES AN ANALYSIS OF EFFICIENCY PATTERNS FOR A SAMPLE OF NORWEGIAN BUS COMPANIES Torben Holvad Transport Studies Unit, University of Oxford INTRODUCTION In recent years significant progress has been made concerning

More information

LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method

LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS. 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method LECTURE 5: DUALITY AND SENSITIVITY ANALYSIS 1. Dual linear program 2. Duality theory 3. Sensitivity analysis 4. Dual simplex method Introduction to dual linear program Given a constraint matrix A, right

More information

8 Divisibility and prime numbers

8 Divisibility and prime numbers 8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express

More information

Ahmad Reza Ommani. Accepted 30 March, 2011

Ahmad Reza Ommani. Accepted 30 March, 2011 African Journal of Business Management Vol. 5(22), pp. 9448-9454, 30 September, 2011 Available online at http://www.academicjournals.org/ajbm ISSN 1993-8233 2011 Academic Journals Full Length Research

More information

Simulating the Multiple Time-Period Arrival in Yield Management

Simulating the Multiple Time-Period Arrival in Yield Management Simulating the Multiple Time-Period Arrival in Yield Management P.K.Suri #1, Rakesh Kumar #2, Pardeep Kumar Mittal #3 #1 Dean(R&D), Chairman & Professor(CSE/IT/MCA), H.C.T.M., Kaithal(Haryana), India #2

More information

Support Vector Machines Explained

Support Vector Machines Explained March 1, 2009 Support Vector Machines Explained Tristan Fletcher www.cs.ucl.ac.uk/staff/t.fletcher/ Introduction This document has been written in an attempt to make the Support Vector Machines (SVM),

More information

Dynamic Eigenvalues for Scalar Linear Time-Varying Systems

Dynamic Eigenvalues for Scalar Linear Time-Varying Systems Dynamic Eigenvalues for Scalar Linear Time-Varying Systems P. van der Kloet and F.L. Neerhoff Department of Electrical Engineering Delft University of Technology Mekelweg 4 2628 CD Delft The Netherlands

More information

Offline sorting buffers on Line

Offline sorting buffers on Line Offline sorting buffers on Line Rohit Khandekar 1 and Vinayaka Pandit 2 1 University of Waterloo, ON, Canada. email: rkhandekar@gmail.com 2 IBM India Research Lab, New Delhi. email: pvinayak@in.ibm.com

More information

DEA models for ethical and non ethical mutual funds

DEA models for ethical and non ethical mutual funds DEA models for ethical and non ethical mutual funds Antonella Basso and Stefania Funari Department of Applied Mathematics, Ca Foscari University of Venice, Dorsoduro 3825/E, 30123 Venice, Italy {basso,

More information

A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem

A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem John Karlof and Peter Hocking Mathematics and Statistics Department University of North Carolina Wilmington Wilmington,

More information

! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. #-approximation algorithm.

! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. #-approximation algorithm. Approximation Algorithms 11 Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of three

More information

Distributed Generation in Electricity Networks

Distributed Generation in Electricity Networks Distributed Generation in Electricity Networks Benchmarking Models and Revenue Caps Maria-Magdalena Eden Robert Gjestland Hooper Endre Bjørndal Mette Bjørndal 2010 I Abstract The main focus of this report

More information

Optimization Modeling for Mining Engineers

Optimization Modeling for Mining Engineers Optimization Modeling for Mining Engineers Alexandra M. Newman Division of Economics and Business Slide 1 Colorado School of Mines Seminar Outline Linear Programming Integer Linear Programming Slide 2

More information

Online Adwords Allocation

Online Adwords Allocation Online Adwords Allocation Shoshana Neuburger May 6, 2009 1 Overview Many search engines auction the advertising space alongside search results. When Google interviewed Amin Saberi in 2004, their advertisement

More information

PETRI NET BASED SUPERVISORY CONTROL OF FLEXIBLE BATCH PLANTS. G. Mušič and D. Matko

PETRI NET BASED SUPERVISORY CONTROL OF FLEXIBLE BATCH PLANTS. G. Mušič and D. Matko PETRI NET BASED SUPERVISORY CONTROL OF FLEXIBLE BATCH PLANTS G. Mušič and D. Matko Faculty of Electrical Engineering, University of Ljubljana, Slovenia. E-mail: gasper.music@fe.uni-lj.si Abstract: The

More information

STRUCTURE OF THE WORLD ECONOMY

STRUCTURE OF THE WORLD ECONOMY STRUCTURE OF THE WORLD ECONOMY Outline of a Simple Input-Output Formulation* Nobel Memorial Lecture, December 11, 1973 by WA SSILY LE ONTIEF Harvard University, Cambridge, Massachusetts, USA. I The world

More information

IBM Research Report. A Pricing Problem under Monge Property

IBM Research Report. A Pricing Problem under Monge Property RC23823 (W0512-010) December 2, 2005 Mathematics IBM Research Report A Pricing Problem under Monge Property Oktay Günlük IBM Research Division Thomas J. Watson Research Center P.O. Box 218 Yorktown Heights,

More information

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of

More information

Measuring the Relative Efficiency of European MBA Programs:A Comparative analysis of DEA, SBM, and FDH Model

Measuring the Relative Efficiency of European MBA Programs:A Comparative analysis of DEA, SBM, and FDH Model Measuring the Relative Efficiency of European MBA Programs:A Comparative analysis of DEA, SBM, and FDH Model Wei-Kang Wang a1, Hao-Chen Huang b2 a College of Management, Yuan-Ze University, ameswang@saturn.yzu.edu.tw

More information

Standard Form of a Linear Programming Problem

Standard Form of a Linear Programming Problem 494 CHAPTER 9 LINEAR PROGRAMMING 9. THE SIMPLEX METHOD: MAXIMIZATION For linear programming problems involving two variables, the graphical solution method introduced in Section 9. is convenient. However,

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Applied Algorithm Design Lecture 5

Applied Algorithm Design Lecture 5 Applied Algorithm Design Lecture 5 Pietro Michiardi Eurecom Pietro Michiardi (Eurecom) Applied Algorithm Design Lecture 5 1 / 86 Approximation Algorithms Pietro Michiardi (Eurecom) Applied Algorithm Design

More information

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne

More information

6.2 Permutations continued

6.2 Permutations continued 6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of

More information

1.2 Solving a System of Linear Equations

1.2 Solving a System of Linear Equations 1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables

More information

Linear Programming: Chapter 11 Game Theory

Linear Programming: Chapter 11 Game Theory Linear Programming: Chapter 11 Game Theory Robert J. Vanderbei October 17, 2007 Operations Research and Financial Engineering Princeton University Princeton, NJ 08544 http://www.princeton.edu/ rvdb Rock-Paper-Scissors

More information

160 CHAPTER 4. VECTOR SPACES

160 CHAPTER 4. VECTOR SPACES 160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results

More information

International Doctoral School Algorithmic Decision Theory: MCDA and MOO

International Doctoral School Algorithmic Decision Theory: MCDA and MOO International Doctoral School Algorithmic Decision Theory: MCDA and MOO Lecture 2: Multiobjective Linear Programming Department of Engineering Science, The University of Auckland, New Zealand Laboratoire

More information

Weakly Secure Network Coding

Weakly Secure Network Coding Weakly Secure Network Coding Kapil Bhattad, Student Member, IEEE and Krishna R. Narayanan, Member, IEEE Department of Electrical Engineering, Texas A&M University, College Station, USA Abstract In this

More information

Natural Resources and International Trade

Natural Resources and International Trade Department of Economics University of Roma Tre Academic year: 2013 2014 Natural Resources and International Trade Instructors: Prof. Silvia Nenci Prof. Luca Salvatici silvia.nenci@uniroma3.it luca.salvatici@uniroma3.it

More information

Methods for Finding Bases

Methods for Finding Bases Methods for Finding Bases Bases for the subspaces of a matrix Row-reduction methods can be used to find bases. Let us now look at an example illustrating how to obtain bases for the row space, null space,

More information

Analysis of an Artificial Hormone System (Extended abstract)

Analysis of an Artificial Hormone System (Extended abstract) c 2013. This is the author s version of the work. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purpose or for creating

More information

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d. DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms

More information

9.4 THE SIMPLEX METHOD: MINIMIZATION

9.4 THE SIMPLEX METHOD: MINIMIZATION SECTION 9 THE SIMPLEX METHOD: MINIMIZATION 59 The accounting firm in Exercise raises its charge for an audit to $5 What number of audits and tax returns will bring in a maximum revenue? In the simplex

More information

The importance of using marketing information systems in five stars hotels working in Jordan: An empirical study

The importance of using marketing information systems in five stars hotels working in Jordan: An empirical study International Journal of Business Management and Administration Vol. 4(3), pp. 044-053, May 2015 Available online at http://academeresearchjournals.org/journal/ijbma ISSN 2327-3100 2015 Academe Research

More information

Linear Algebra Notes

Linear Algebra Notes Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note

More information

A Direct Numerical Method for Observability Analysis

A Direct Numerical Method for Observability Analysis IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 15, NO 2, MAY 2000 625 A Direct Numerical Method for Observability Analysis Bei Gou and Ali Abur, Senior Member, IEEE Abstract This paper presents an algebraic method

More information

Linear Programming Notes V Problem Transformations

Linear Programming Notes V Problem Transformations Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material

More information

Suk-Geun Hwang and Jin-Woo Park

Suk-Geun Hwang and Jin-Woo Park Bull. Korean Math. Soc. 43 (2006), No. 3, pp. 471 478 A NOTE ON PARTIAL SIGN-SOLVABILITY Suk-Geun Hwang and Jin-Woo Park Abstract. In this paper we prove that if Ax = b is a partial signsolvable linear

More information

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation

CONTROLLABILITY. Chapter 2. 2.1 Reachable Set and Controllability. Suppose we have a linear system described by the state equation Chapter 2 CONTROLLABILITY 2 Reachable Set and Controllability Suppose we have a linear system described by the state equation ẋ Ax + Bu (2) x() x Consider the following problem For a given vector x in

More information

Chapter 6: Sensitivity Analysis

Chapter 6: Sensitivity Analysis Chapter 6: Sensitivity Analysis Suppose that you have just completed a linear programming solution which will have a major impact on your company, such as determining how much to increase the overall production

More information

Summary of specified general model for CHP system

Summary of specified general model for CHP system Fakulteta za Elektrotehniko Eva Thorin, Heike Brand, Christoph Weber Summary of specified general model for CHP system OSCOGEN Deliverable D1.4 Contract No. ENK5-CT-2000-00094 Project co-funded by the

More information