Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs
|
|
- Kathryn Lawson
- 5 years ago
- Views:
Transcription
1 Chance Constrained Data Envelopment Analysis The Productive Efficiency of Units with Stochastic Outputs Michal Houda Department of Applied Mathematics and Informatics ROBUST 2016, September 11 16, 2016
2 Data Envelopment Analysis Notation, Efficiency Dominance DMU k k-th decision making unit (k = 1,, K) X := (x ik ) R m K input matrix x k := (x 1k,, x mk ) input vector of DMU k x i := (x i1,, x ik ) values for i-th input (i = 1,, m) Y := (y jk ) R n K input matrix y k := (y 1k,, y mk ) output vector of DMU k y j := (y j1,, y jk ) values for j-th output (j = 1,, n) PPS production possibility set combination of allowed inputs and outputs DMU 0 with (x 0, y 0 ) DMU to be analyzed Definition 1 DMU 1 dominates DMU 2 wrt PPS if x x 0 and y y 0 with at least one (one-dimensional, input or output) inequality strict Definition 2 DMU 0 is efficient wrt PPS if (x, y) PPS dominating (x 0, y 0 ) Michal Houda Chance-constrained DEA 2 / 21
3 Data Envelopment Analysis Notation, Efficiency Dominance DMU k k-th decision making unit (k = 1,, K) X := (x ik ) R m K input matrix x k := (x 1k,, x mk ) input vector of DMU k x i := (x i1,, x ik ) values for i-th input (i = 1,, m) Y := (y jk ) R n K input matrix y k := (y 1k,, y mk ) output vector of DMU k y j := (y j1,, y jk ) values for j-th output (j = 1,, n) PPS production possibility set combination of allowed inputs and outputs DMU 0 with (x 0, y 0 ) DMU to be analyzed Definition 1 DMU 1 dominates DMU 2 wrt PPS if x x 0 and y y 0 with at least one (one-dimensional, input or output) inequality strict Definition 2 DMU 0 is efficient wrt PPS if (x, y) PPS dominating (x 0, y 0 ) Michal Houda Chance-constrained DEA 2 / 21
4 Data Envelopment Analysis 0-1 Model Discrete Production Possibility Set Discrete PPS (BOWLIN, BRENNAN ET AL, 1984): PPS I = { (x k, y k ) } K k=1 Dominance wrt PPS I : additive model with integer constraints max ( s + j + s ) i subject to j i x ik λ k + s i = x i0 i (inputs) k y ik λ k s + i = y j0 j (outputs) k λ k = 1, λ k {0, 1} K, s i, s + j 0 k (1) s slack for Xλ x 0 // s + slack (surplus) for Yλ y 0 DMU 0 is efficient wrt PPS I if no slack is greater than 0 (i e, both inequalities are active) in optimal solution Michal Houda Chance-constrained DEA 3 / 21
5 Data Envelopment Analysis 0-1 Model Discrete Production Possibility Set x y A B C D E F G H Michal Houda Chance-constrained DEA 4 / 21
6 Data Envelopment Analysis BCC Model Continuous Production Possibility Set Continuous (convex) PPS (BANKER, COOPER, CHARNES, 1984): PPS C = { (x, y) x = Xλ, y = Yλ, λ k = 1, λ 0 } Dominance wrt PPS C : BCC (output oriented) model max ϕ + ϵ ( s + j + s ) i subject to j i x ik λ k + s i = x i0 i (inputs) k y ik λ k s + i = ϕy j0 j (outputs) k λ k = 1, λ k 0, s i, s + j k ϵ non-archimedean infinitesimal 0, ϕ unconstrained (2) Michal Houda Chance-constrained DEA 5 / 21
7 Data Envelopment Analysis BCC Model Continuous Production Possibility Set x y A B C D E F G H Michal Houda Chance-constrained DEA 6 / 21
8 Dual problem: Data Envelopment Analysis BCC Model Continuous Production Possibility Set Dual Problem min u T x 0 + q subject to u T x k v T y k + q 0 k (DMUs) v T y 0 = 1 (dual for ϕ) u ϵ1, v ϵ1, q unconstrained (3) q (dual for k λ k = 1) variable returns to scale (VRS) factor BCC (output oriented) DEA problem of fractional programming: min ut x 0 + q v T subject to y 0 u T x k + q v T 1 k (DMUs) y k v T y 0 = 1, u/v T y 0 ϵ1, v/v T y 0 ϵ1, q unconstrained (4) Michal Houda Chance-constrained DEA 7 / 21
9 Data Envelopment Analysis BCC Model Continuous Production Possibility Set DEA Efficiency Definition 3 (DEA Efficiency) DMU 0 is BCC-O (fully) efficient wrt PPS C if 1 ϕ = 1 2 s + = s = 0 Remark weak DEA efficiency: ϕ = 1 but some of s i, s + j are not zero (efficient points which are not extreme points of PPS) two-stage solution procedure: 1 solve the BCC-O problem with ϵ = 0 to obtain ϕ 2 solve the problem max j s+ j + i s i subject to remaining constraints where ϵ = 0 and ϕ = ϕ to obtain maximal possible slacks Michal Houda Chance-constrained DEA 8 / 21
10 Data Envelopment Analysis CCR Model Linear Production Possibility Set Linear PPS (CHARNES, COOPER, RHODES (1978)): PPS L = { (x, y) x = Xλ, y = Yλ, λ 0 } Dominance wrt PPS L : CCR (output oriented) model max ϕ + ϵ ( s + j + s ) i subject to j i x ik λ k + s i = x i0 i (inputs) k y ik λ k s + i = ϕy j0 j (outputs) k λ k 0, s i, s + j 0, ϕ unconstrained (5) Michal Houda Chance-constrained DEA 9 / 21
11 Data Envelopment Analysis CCR Model Linear Production Possibility Set x y A B C D E F G H Michal Houda Chance-constrained DEA 10 / 21
12 Data Envelopment Analysis CCR Model Linear Production Possibility Set Dual Problem Dual problem: min u T x 0 subject to u T x k v T y k 0 k (DMUs) v T y 0 = 1 (dual for ϕ) u ϵ1, v ϵ1 (6) q = 0 constant returns to scale (CRS) CCR (output oriented) DEA problem of fractional programming: min ut x 0 v T y 0 subject to u T x k v T y k 1 k (DMUs) v T y 0 = 1, u/v T y 0 ϵ1, v/v T y 0 ϵ1 (7) Michal Houda Chance-constrained DEA 11 / 21
13 Data Envelopment Analysis Random Data Introducing Randomness Introducing Randomness X, Y are random matrices PPS random production possibility sets α [0; 1) tolerance (risk) level (sufficiently small) LAND, LOVELL, THORE (1993), COOPER, HUANG, LI (1996), COOPER, HUANG ET AL (1998), COOPER, DENG, HUANG, LI (2002), COOPER, HUANG, LI (2004) Definition 4 DMU 0 is not stochastically dominated in its efficiency wrt PPS I if λ {0, 1} K with λ k = 1 we have P {Xλ x 0, Yλ y 0 } α if X, Y are continuous we don t need at least one strict notion Michal Houda Chance-constrained DEA 12 / 21
14 Stochastic 0-1 DEA Model Stochastic extension of the additive 0-1 model β := max P {Xλ x 0, Yλ y 0 } DMU 0 is stochastically dominated β > α Recall PPS I = { (x k, y k ) } K k=1 (random discrete production set) Michal Houda Chance-constrained DEA 13 / 21
15 Data Envelopment Analysis 0-1 Model Discrete Production Possibility Set x y A B C D E F G H Michal Houda Chance-constrained DEA 14 / 21
16 Stochastic Extension to BCC Model Joint Stochastic Efficiency Definition 5 1 (x, y ) PPS C is α-stochastically efficient wrt PPS C if λ 0 with k λ k = 1 we have P {Xλ x, Yλ y } α 2 the set of all α-stochastically efficient points is called α-stochastically efficient frontier of PPS C 3 DMU 0 is α-stochastically efficient wrt PPS C if λ {0, 1} K with λk = 1 we have P {Xλ x 0, Yλ y 0 } α Recall PPS C = { (x, y) x = Xλ, y = Yλ, λ k = 1, λ 0 } (random) Michal Houda Chance-constrained DEA 15 / 21
17 Stochastic Extension to BCC Model Necessary and Sufficient Conditions for Stochastic Efficiency Testing efficiency of DMU 0 Proposition 6 (sufficient condition) If P{1 T (Xλ x 0 ) < 1 T (Yλ y 0 )} α then DMU 0 is α-stochastically efficient Proposition 7 (necessary condition) If DMU 0 is α-stochastically efficient then λ 0 with λ k = 1 and P{x i λ < x i0 } 1 ϵ i (inputs) P{y j λ > y i0 } 1 ϵ j (outputs) then P{1 T (Xλ x 0 ) < 1 T (Yλ y 0 )} α Michal Houda Chance-constrained DEA 16 / 21
18 Stochastic Extension to BCC Model Joint Chance-Constrained Efficiency Almost 100% Confidence Chance-Constrained Problem β := max P{1 T (Xλ x 0 ) + 1 T (y 0 Yλ) < 0} subject to P{x i λ < x i0 } 1 ϵ i (inputs) P{y j λ > y i0 } 1 ϵ j (outputs) λ 0, λ k = 1 Proposition 8 1 If DMU 0 is α-stochastically efficient then β α 2 If β > α then DMU 0 is not α-stochastically efficient Michal Houda Chance-constrained DEA 17 / 21
19 Stochastic Extension to BCC Model Joint Chance-Constrained Efficiency Example: normally distributed outputs let Y follow multivariate normal distribution; denote X := EX, Ȳ := EY, and σ2 j (λ) := var(yt j λ y j0) β := min 1 T (Xλ x 0 ) + 1 T (ȳ 0 Ȳλ) + σ 0(λ)Φ ( 1) (α) subject to x i λ x i0 i (inputs) ȳ j λ + σ k (λ)φ ( 1) (ϵ) ȳ j j (outputs) λ 0, λ k = 1 Proposition 9 1 If DMU 0 is α-stochastically efficient then β 0 2 If β < 0 then DMU 0 is not α-stochastically efficient Michal Houda Chance-constrained DEA 18 / 21
20 Marginal Chance-Constrained DEA E-model for BCC COOPER, DENG, HUANG, LI (2002, 2003): E-model for BCC max ϕ + ϵ ( j s + j + i s i ) subject to P{x i λ + s i x i0 } 1 α i (inputs) P{y j λ s + j ϕy i0 } 1 α j (outputs) λ 0, λ k = 1 (8) Definition 10 DMU 0 is α-stochastically DEA efficient if 1 ϕ = 1 2 s + = s = 0 Michal Houda Chance-constrained DEA 19 / 21
21 Marginal Chance-Constrained DEA Normally Distributed Outputs let Y follow multivariate normal distribution; let Ȳ := EY, and σ2 j (ϕ, λ) := var(yt j λ ϕy j0) Then the (nonlinear) DEA problem to solve is max ϕ + ϵ ( j s + j + i s i ) subject to x i λ + s i = x i0 i (inputs) ȳ T j λ + Φ ( 1) (α)σ j (ϕ, λ) s + j = ϕȳ j0 j (outputs) λk = 1, λ k 0, s i, s + j 0 (9) (DEA problem with adjusted outputs) We can use second-order cone programming approximation scheme to find the upper and lower bounds for the problem (cf CHENG, HOUDA, LISSER (2014)) Michal Houda Chance-constrained DEA 20 / 21
22 References Cooper, W W, Seiford, L M and Zhu, J, eds (2004) Handbook on Data Envelopment Analysis Kluwer, New York Cooper, W W, Deng, H, Huang, Z and Li, S X (2002) Chance constrained programming approaches to technical efficiencies and inefficiencies in stochastic data envelopment analysis Journal of the Operational Research Society, 53(12), Cheng, J, Houda, M and Lisser, A (2014) Second-order cone programming approach for elliptically distributed joint probabilistic constraints with dependent rows Optimization Online, Paper No 4363, May 2014 Michal Houda Chance-constrained DEA 21 / 21
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 informationData 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 informationData Envelopment Analysis and its aplications
Data Envelopment Analysis and its aplications VŠB-Technical University of Ostrava Czech Republic 13. Letní škola aplikované informatiky Bedřichov Content Classic Special - for the example The aim to calculate
More informationSymmetric 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 informationDetermination 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 informationABSTRACT 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 informationRanking Decision Making Units with Negative and Positive Input and Output
Int. J. Research in Industrial Engineering, pp. 69-74 Volume 3, Number 3, 2014 International Journal of Research in Industrial Engineering www.nvlscience.com Ranking Decision Making Units with Negative
More informationA 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 informationEquivalent 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 informationMULTI-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 informationA 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 informationData 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 informationRevenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA
Revenue Malmquist Index with Variable Relative Importance as a Function of Time in Different PERIOD and FDH Models of DEA Mohammad Ehsanifar, Golnaz Mohammadi Department of Industrial Management and Engineering
More informationPrediction of A CRS Frontier Function and A Transformation Function for A CCR DEA Using EMBEDED PCA
03 (03) -5 Available online at www.ispacs.com/dea Volume: 03, Year 03 Article ID: dea-0006, 5 Pages doi:0.5899/03/dea-0006 Research Article Data Envelopment Analysis and Decision Science Prediction of
More informationUSING 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 informationSubhash 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 informationFurther 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 informationOptimal 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 informationSpecial Cases in Linear Programming. H. R. Alvarez A., Ph. D. 1
Special Cases in Linear Programming H. R. Alvarez A., Ph. D. 1 Data Envelopment Analysis Objective To compare technical efficiency of different Decision Making Units (DMU) The comparison is made as a function
More informationA Simple Characterization
95-B-1 A Simple Characterization of Returns to Scale in DEA l(aoru Tone Graduate School of Policy Science Saitama University Urawa, Saita1na 338, Japan tel: 81-48-858-6096 fax: 81-48-852-0499 e-mail: tone@poli-sci.saita1na-u.ac.jp
More informationSearching 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 informationINEFFICIENCY 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 informationSensitivity and Stability Analysis in Uncertain Data Envelopment (DEA)
Sensitivity and Stability Analysis in Uncertain Data Envelopment (DEA) eilin Wen a,b, Zhongfeng Qin c, Rui Kang b a State Key Laboratory of Virtual Reality Technology and Systems b Department of System
More informationSelective 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 informationFinding the strong defining hyperplanes of production possibility set with constant returns to scale using the linear independent vectors
Rafati-Maleki et al., Cogent Mathematics & Statistics (28), 5: 447222 https://doi.org/.8/233835.28.447222 APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE Finding the strong defining hyperplanes
More informationSensitivity 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 informationDepartment of Economics Working Paper Series
Department of Economics Working Paper Series Comparing Input- and Output-Oriented Measures of Technical Efficiency to Determine Local Returns to Scale in DEA Models Subhash C. Ray University of Connecticut
More informationPRIORITIZATION 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 informationA 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 informationLITERATURE REVIEW. Chapter 2
Chapter 2 LITERATURE REVIEW This chapter reviews literature in the areas of productivity and performance measurement using mathematical programming and multi-level planning for resource allocation and
More informationCHAPTER 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 informationAN 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 informationSecond-order cone programming formulation for two player zero-sum game with chance constraints
Second-order cone programming formulation for two player zero-sum game with chance constraints Vikas Vikram Singh a, Abdel Lisser a a Laboratoire de Recherche en Informatique Université Paris Sud, 91405
More informationPRINCIPAL COMPONENT ANALYSIS TO RANKING TECHNICAL EFFICIENCIES THROUGH STOCHASTIC FRONTIER ANALYSIS AND DEA
PRINCIPAL COMPONENT ANALYSIS TO RANKING TECHNICAL EFFICIENCIES THROUGH STOCHASTIC FRONTIER ANALYSIS AND DEA Sergio SCIPPACERCOLA Associate Professor, Department of Economics, Management, Institutions University
More informationJoint Use of Factor Analysis (FA) and Data Envelopment Analysis (DEA) for Ranking of Data Envelopment Analysis
Joint Use of Factor Analysis () and Data Envelopment Analysis () for Ranking of Data Envelopment Analysis Reza Nadimi, Fariborz Jolai Abstract This article combines two techniques: data envelopment analysis
More informationMarginal values and returns to scale for nonparametric production frontiers
Loughborough University Institutional Repository Marginal values and returns to scale for nonparametric production frontiers This item was submitted to Loughborough University's Institutional Repository
More informationModeling undesirable factors in efficiency evaluation
European Journal of Operational Research142 (2002) 16 20 Continuous Optimization Modeling undesirable factors in efficiency evaluation Lawrence M. Seiford a, Joe Zhu b, * www.elsevier.com/locate/dsw a
More informationThe Uniqueness of the Overall Assurance Interval for Epsilon in DEA Models by the Direction Method
Available online at http://nrm.srbiau.ac.ir Vol., No., Summer 5 Journal of New Researches in Mathematics Science an Research Branch (IAU) he Uniqueness of the Overall Assurance Interval for Epsilon in
More informationDarmstadt Discussion Papers in ECONOMICS
Darmstadt Discussion Papers in ECONOMICS Direct Targeting of Efficient DMUs for Benchmarking Jens J. Krüger Nr. 229 Arbeitspapiere der Volkswirtschaftlichen Fachgebiete der TU Darmstadt ISSN: 1438-2733
More informationJoint Variable Selection for Data Envelopment Analysis via Group Sparsity
Submitted to Management Science manuscript Joint Variable Selection for Data Envelopment Analysis via Group Sparsity Zhiwei (Tony) Qin Department of Industrial Engineering & Operations Research, Columbia
More informationA Survey of Some Recent Developments in Data Envelopment Analysis
95-B-6 A Survey of Some Recent Developments in Data Envelopment Analysis W.W. Cooper and Kaoru Tone W.W. Cooper* and Kaoru Tone** A SURVEY OF SOME RECENT DEVELOPMENTS IN DATA ENVELOPMENT ANALYSIS*** Abstract:
More informationHW1 solutions. 1. α Ef(x) β, where Ef(x) is the expected value of f(x), i.e., Ef(x) = n. i=1 p if(a i ). (The function f : R R is given.
HW1 solutions Exercise 1 (Some sets of probability distributions.) Let x be a real-valued random variable with Prob(x = a i ) = p i, i = 1,..., n, where a 1 < a 2 < < a n. Of course p R n lies in the standard
More informationA Fuzzy Data Envelopment Analysis Approach based on Parametric Programming
INT J COMPUT COMMUN, ISSN 1841-9836 8(4:594-607, August, 013. A Fuzzy Data Envelopment Analysis Approach based on Parametric Programming S.H. Razavi, H. Amoozad, E.K. Zavadskas, S.S. Hashemi Seyed Hossein
More informationScenario Grouping and Decomposition Algorithms for Chance-constrained Programs
Scenario Grouping and Decomposition Algorithms for Chance-constrained Programs Siqian Shen Dept. of Industrial and Operations Engineering University of Michigan Joint work with Yan Deng (UMich, Google)
More informationIPRODUCTION FUNCTIONSU) TEXAS UNIV AT AUSIN CENTER FOR ICYBERNETI CAUDIES ACHURNESET AL MAY 83CCS-459
AD-A41768 PAREOOPMALT EFFCIENCYANALYSISAND EMPIRICAL j IPRODUCTION FUNCTIONSU) TEXAS UNIV AT AUSIN CENTER FOR ICYBERNETI CAUDIES ACHURNESET AL MAY 83CCS-459 END 78 4 L MICROCO PY RESOLUTION TEST CHART
More informationA ratio-based method for ranking production units in profit efficiency measurement
Math Sci (2016) 10:211 217 DOI 10.1007/s40096-016-0195-8 ORIGINAL RESEARCH A ratio-based method for ranking production units in profit efficiency measurement Roza Azizi 1 Reza Kazemi Matin 1 Gholam R.
More informationResearch 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 informationMark your answers ON THE EXAM ITSELF. If you are not sure of your answer you may wish to provide a brief explanation.
CS 189 Spring 2015 Introduction to Machine Learning Midterm You have 80 minutes for the exam. The exam is closed book, closed notes except your one-page crib sheet. No calculators or electronic items.
More informationCHAPTER 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 informationNEGATIVE DATA IN DEA: A SIMPLE PROPORTIONAL DISTANCE FUNCTION APPROACH. Kristiaan Kerstens*, Ignace Van de Woestyne**
Document de travail du LEM 2009-06 NEGATIVE DATA IN DEA: A SIMPLE PROPORTIONAL DISTANCE FUNCTION APPROACH Kristiaan Kerstens*, Ignace Van de Woestyne** *IÉSEG School of Management, CNRS-LEM (UMR 8179)
More informationSummary of the simplex method
MVE165/MMG631,Linear and integer optimization with applications The simplex method: degeneracy; unbounded solutions; starting solutions; infeasibility; alternative optimal solutions Ann-Brith Strömberg
More informationMixed 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 informationCENTER 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 informationMEASURING THE EFFICIENCY OF WORLD VISION GHANA S EDUCATIONAL PROJECTS USING DATA ENVELOPMENT ANALYSIS
MEASURING THE EFFICIENCY OF WORLD VISION GHANA S EDUCATIONAL PROJECTS USING DATA ENVELOPMENT ANALYSIS Sebil, Charles, MPhil, BSc Kwame Nkrumah University of Science and Technology, Ghana Sam, Napoleon
More informationAuthor Copy. A modified super-efficiency DEA model for infeasibility. WD Cook 1,LLiang 2,YZha 2 and J Zhu 3
Journal of the Operational Research Society (2009) 60, 276 --281 2009 Operational Research Society Ltd. All rights reserved. 0160-5682/09 www.palgrave-journals.com/jors/ A modified super-efficiency DEA
More informationEvaluation of Dialyses Patients by use of Stochastic Data Envelopment Analysis
Punjab University Journal of Mathematics (ISSN 116-2526 Vol. 49(3(217 pp. 49-63 Evaluation of Dialyses Patients by use of Stochastic Data Envelopment Analysis Mohammad Khodamoradi Department of Statistics,
More informationPRIORITIZATION 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 informationReview of Methods for Increasing Discrimination in Data Envelopment Analysis
Annals of Operations Research 116, 225 242, 2002 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Review of Methods for Increasing Discrimination in Data Envelopment Analysis LIDIA ANGULO-MEZA
More informationMore Technical Efficiency and Data Envelopment Analysis (DEA)
More Technical Efficiency and Data Envelopment Analysis (DEA) based on OnFront, Reference Guide Coelli, et al., Introduction to Efficiency and Productivity Springer, 2005, Ch 6. April 22, 2008 Technology:
More informationTHE PERFORMANCE OF INDUSTRIAL CLUSTERS IN INDIA
THE PERFORMANCE OF INDUSTRIAL CLUSTERS IN INDIA Dr.E. Bhaskaran.B.E, M.B.A., Ph.D., M.I.E., (D.Sc)., Deputy Director of Industries and Commerce, Government of Tamil Nadu Introduction The role of micro,
More informationInvestigación Operativa. New Centralized Resource Allocation DEA Models under Constant Returns to Scale 1
Boletín de Estadística e Investigación Operativa Vol. 28, No. 2, Junio 2012, pp. 110-130 Investigación Operativa New Centralized Resource Allocation DEA Models under Constant Returns to Scale 1 Juan Aparicio,
More informationOn deterministic reformulations of distributionally robust joint chance constrained optimization problems
On deterministic reformulations of distributionally robust joint chance constrained optimization problems Weijun Xie and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology,
More informationA 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 informationIndian Institute of Management Calcutta. Working Paper Series. WPS No. 787 September 2016
Indian Institute of Management Calcutta Working Paper Series WPS No. 787 September 2016 Improving DEA efficiency under constant sum of inputs/outputs and Common weights Sanjeet Singh Associate Professor
More informationGroups 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 informationLECTURE NOTE #8 PROF. ALAN YUILLE. Can we find a linear classifier that separates the position and negative examples?
LECTURE NOTE #8 PROF. ALAN YUILLE 1. Linear Classifiers and Perceptrons A dataset contains N samples: { (x µ, y µ ) : µ = 1 to N }, y µ {±1} Can we find a linear classifier that separates the position
More informationProbability and Information Theory. Sargur N. Srihari
Probability and Information Theory Sargur N. srihari@cedar.buffalo.edu 1 Topics in Probability and Information Theory Overview 1. Why Probability? 2. Random Variables 3. Probability Distributions 4. Marginal
More informationSimulation of multivariate distributions with fixed marginals and correlations
Simulation of multivariate distributions with fixed marginals and correlations Mark Huber and Nevena Marić June 24, 2013 Abstract Consider the problem of drawing random variates (X 1,..., X n ) from a
More informationTwo hours. Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER. 14 January :45 11:45
Two hours Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER PROBABILITY 2 14 January 2015 09:45 11:45 Answer ALL four questions in Section A (40 marks in total) and TWO of the THREE questions
More informationESTIMATING ELASTICITIES OF INPUT SUBSTITUTION USING DATA ENVELOPMENT ANALYSIS NOAH JAMES MILLER
ESTIMATING ELASTICITIES OF INPUT SUBSTITUTION USING DATA ENVELOPMENT ANALYSIS by NOAH JAMES MILLER B.A., University of Oklahoma, 007 M.Sc., The London School of Economics, 011 A THESIS submitted in partial
More informationGame Theory and its Applications to Networks - Part I: Strict Competition
Game Theory and its Applications to Networks - Part I: Strict Competition Corinne Touati Master ENS Lyon, Fall 200 What is Game Theory and what is it for? Definition (Roger Myerson, Game Theory, Analysis
More informationFuzzy efficiency: Multiplier and enveloping CCR models
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 28-5621) Vol. 8, No. 1, 216 Article ID IJIM-484, 8 pages Research Article Fuzzy efficiency: Multiplier and enveloping
More informationStochastic geometric optimization with joint probabilistic constraints
Stochastic geometric optimization with joint probabilistic constraints Jia Liu a,b, Abdel Lisser 1a, Zhiping Chen b a Laboratoire de Recherche en Informatique (LRI), Université Paris Sud - XI, Bât. 650,
More informationNonlinear Programming and the Kuhn-Tucker Conditions
Nonlinear Programming and the Kuhn-Tucker Conditions The Kuhn-Tucker (KT) conditions are first-order conditions for constrained optimization problems, a generalization of the first-order conditions we
More informationChapter 2. Optimization. Gradients, convexity, and ALS
Chapter 2 Optimization Gradients, convexity, and ALS Contents Background Gradient descent Stochastic gradient descent Newton s method Alternating least squares KKT conditions 2 Motivation We can solve
More informationQuiz Discussion. IE417: Nonlinear Programming: Lecture 12. Motivation. Why do we care? Jeff Linderoth. 16th March 2006
Quiz Discussion IE417: Nonlinear Programming: Lecture 12 Jeff Linderoth Department of Industrial and Systems Engineering Lehigh University 16th March 2006 Motivation Why do we care? We are interested in
More informationValid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints
Valid Inequalities and Restrictions for Stochastic Programming Problems with First Order Stochastic Dominance Constraints Nilay Noyan Andrzej Ruszczyński March 21, 2006 Abstract Stochastic dominance relations
More informationSupport Vector Machines. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar
Data Mining Support Vector Machines Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar 02/03/2018 Introduction to Data Mining 1 Support Vector Machines Find a linear hyperplane
More informationModeling 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 informationSupport Vector Machines
Support Vector Machines Support vector machines (SVMs) are one of the central concepts in all of machine learning. They are simply a combination of two ideas: linear classification via maximum (or optimal
More informationChapter 2 Output Input Ratio Efficiency Measures
Chapter 2 Output Input Ratio Efficiency Measures Ever since the industrial revolution, people have been working to use the smallest effort to produce the largest output, so that resources, including human,
More informationProperties of Inefficiency Indexes on Input, Output Space
Properties of Inefficiency Indexes on Input, Output Space by R. Robert Russell University of California, Riverside, and University of New South Wales and William Schworm University of New South Wales September
More informationORIGINS OF STOCHASTIC PROGRAMMING
ORIGINS OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces 20,1990
More informationHIGHER ORDER OPTIMALITY AND DUALITY IN FRACTIONAL VECTOR OPTIMIZATION OVER CONES
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 3, 273-287, September 2017 doi:10.5556/j.tkjm.48.2017.2311 - - - + + This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationEuropean 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 informationStability of optimization problems with stochastic dominance constraints
Stability of optimization problems with stochastic dominance constraints D. Dentcheva and W. Römisch Stevens Institute of Technology, Hoboken Humboldt-University Berlin www.math.hu-berlin.de/~romisch SIAM
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationCO 250 Final Exam Guide
Spring 2017 CO 250 Final Exam Guide TABLE OF CONTENTS richardwu.ca CO 250 Final Exam Guide Introduction to Optimization Kanstantsin Pashkovich Spring 2017 University of Waterloo Last Revision: March 4,
More informationOn the Conditional Value at Risk (CoVaR) from the copula perspective
On the Conditional Value at Risk (CoVaR) from the copula perspective Piotr Jaworski Institute of Mathematics, Warsaw University, Poland email: P.Jaworski@mimuw.edu.pl 1 Overview 1. Basics about VaR, CoVaR
More informationMeasuring 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 informationStochastic orders: a brief introduction and Bruno s contributions. Franco Pellerey
Stochastic orders: a brief introduction and Bruno s contributions. Franco Pellerey Stochastic orders (comparisons) Among his main interests in research activity A field where his contributions are still
More information1 The linear algebra of linear programs (March 15 and 22, 2015)
1 The linear algebra of linear programs (March 15 and 22, 2015) Many optimization problems can be formulated as linear programs. The main features of a linear program are the following: Variables are real
More informationPricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya. λ 1 + λ 2 K.
Appendix Proof of Proposition 1 Pricing and Capacity Allocation for Shared Services: Technical Online Appendix Vasiliki Kostami Dimitris Kostamis Serhan Ziya The prices (p 1, p ) are simultaneously announced.
More informationFundamentals. CS 281A: Statistical Learning Theory. Yangqing Jia. August, Based on tutorial slides by Lester Mackey and Ariel Kleiner
Fundamentals CS 281A: Statistical Learning Theory Yangqing Jia Based on tutorial slides by Lester Mackey and Ariel Kleiner August, 2011 Outline 1 Probability 2 Statistics 3 Linear Algebra 4 Optimization
More informationEstimating most productive scale size using data envelopment analysis
Estimating most productive scale size using data envelopment analysis 35 Rajiv D. BANKER Carnegie. Mellon Untt,erslt.v. School o/urban and Public Affairs. Pittsburgh. PA 15213, U.S.A. Received February
More informationEFFICIENCY 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 informationLecture 14 : Online Learning, Stochastic Gradient Descent, Perceptron
CS446: Machine Learning, Fall 2017 Lecture 14 : Online Learning, Stochastic Gradient Descent, Perceptron Lecturer: Sanmi Koyejo Scribe: Ke Wang, Oct. 24th, 2017 Agenda Recap: SVM and Hinge loss, Representer
More informationLecture 3 January 28
EECS 28B / STAT 24B: Advanced Topics in Statistical LearningSpring 2009 Lecture 3 January 28 Lecturer: Pradeep Ravikumar Scribe: Timothy J. Wheeler Note: These lecture notes are still rough, and have only
More informationLinear programs, convex polyhedra, extreme points
MVE165/MMG631 Extreme points of convex polyhedra; reformulations; basic feasible solutions; the simplex method Ann-Brith Strömberg 2015 03 27 Linear programs, convex polyhedra, extreme points A linear
More information2 Chance constrained programming
2 Chance constrained programming In this Chapter we give a brief introduction to chance constrained programming. The goals are to motivate the subject and to give the reader an idea of the related difficulties.
More information