SF2812 Applied Linear Optimization. Preparatory questions. Lecture 6: Stochastic programming. Anders Forsgren
|
|
- August Parsons
- 6 years ago
- Views:
Transcription
1 SF2812 Applied Linear Optimization Lecture 6: Stochastic programming. Anders Forsgren SF2812 Applied Linear Optimization, KTH 1 / 18 Lecture 6, 2016/2017 Preparatory questions 1. Try to solve theory question Study the GAMS file farm.gms. SF2812 Applied Linear Optimization, KTH 2 / 18 Lecture 6, 2016/2017
2 Stochastic programming Consider a linear program in the form: min c T x subject to Ax = b, Tx = h, x 0. Assume that T and h are stochastic. How can this be handled? We assume that the x-variables must be determined before the outcome of T and h are known. The constraint Tx = h can then normally not be fulfilled. SF2812 Applied Linear Optimization, KTH 3 / 18 Lecture 6, 2016/2017 Two-stage model with recourse Assume that the stochastics of T and h may be represented by S scenarios, where scenario s occurs with probability p s, in which T and h take the values T s and h s respectively. We call the x-variables stage-one variables. In a second stage one may compensate for deviations h s T s x by nonnegative second-stage variables y s, s = 1,..., S, and a recourse matrix W according to Wy s = h s T s x, s = 1,..., S. The cost of this compensation is d T s y s. Stage 1 (x) Randomness Stage 2 (y s, s = 1,..., S) SF2812 Applied Linear Optimization, KTH 4 / 18 Lecture 6, 2016/2017
3 Simple recourse One example is simple recourse, where ( ) ( + y ( ) s y s =, W = I I and d s = y s This implies y s+ ys = h s T s x, y s+ 0, ys 0. d s + d s ). SF2812 Applied Linear Optimization, KTH 5 / 18 Lecture 6, 2016/2017 The aggregate optimization problem For scenario s one obtains the optimal recourse cost Q(x, s), for a given x, according to Q(x, s) = min d T s y s subject to Wy s = h s T s x, y s 0. Minimization of the expected cost gives the optimization problem RP = min c T x + subject to Ax = b, x 0. p s Q(x, s) SF2812 Applied Linear Optimization, KTH 6 / 18 Lecture 6, 2016/2017
4 The aggregate optimization problem, cont. The aggregate optimization problem may be written as one problem: RP = min c T x + p s ds T y s subject to Ax = b, T s x + Wy s = h s, s = 1,..., S, x 0, y s 0, s = 1,..., S. RP denotes recourse problem. SF2812 Applied Linear Optimization, KTH 7 / 18 Lecture 6, 2016/2017 The constraint matrix of the aggregate problem The constraint matrix of the aggregate problem becomes A T 1 W T 2 W..... W T S The matrix has a staircase structure. Note that S may be very large. Special techniques may utilize the structure of the matrix. For very large problems one may need to sample the outcomes. SF2812 Applied Linear Optimization, KTH 8 / 18 Lecture 6, 2016/2017
5 A farming example Example from Birge and Louveaux (in the appended material). A farmer has wheat, corn and sugar beets on his 500 ha land. Problem data: Wheat Corn Sugar beet Yield (ton/ha) Plant cost (SEK/ha) Sales price (SEK/ton) ( 6000 ton) 10 (> 6000 ton) Purchase price (SEK/ton) Min. requirement (ton) Available land: 500 ha SF2812 Applied Linear Optimization, KTH 9 / 18 Lecture 6, 2016/2017 A farming example, cont. i = 1 corresponds to wheat, Introduce index i, where i = 2 corresponds to corn, i = 3 corresponds to sugar beet. Variables: x i, ha land with crop i, i = 1, 2, 3. w i, number of tons of crop i sold to normal price, i = 1, 2, 3. v 3, number of tons of sugar beets sold to excess price. y i, purchased number of tons of crop i, i = 1, 2, 3. SF2812 Applied Linear Optimization, KTH 10 / 18 Lecture 6, 2016/2017
6 A farming example, cont. Problem formulation: min 150x x x y 1 170w y 2 150w 2 36w 3 10v 3 subject to x 1 + x 2 + x 3 500, 2.5x 1 + y 1 w 1 200, 3x 2 + y 2 w 2 240, 20x 3 w 3 v 3 0, w , x 1, x 2, x 3, y 1, y 2, w 1, w 2, w 3, v 3 0. SF2812 Applied Linear Optimization, KTH 11 / 18 Lecture 6, 2016/2017 A farming example, cont. Consider a simple stochastic model with correlated outcome for the three crops, either high (+20%), medium (as above) or low ( 20%). Modelled as s = 1, 2, 3. Each scenario is assigned probability 1/3. Utilization of land must be determined in beforehand: x i, i = 1, 2, 3. Sales and purchases may be determined when outcome is known: w is, i = 1, 2, 3, s = 1, 2, 3, v 3s, s = 1, 2, 3, y js, j = 1, 2, s = 1, 2, 3. SF2812 Applied Linear Optimization, KTH 12 / 18 Lecture 6, 2016/2017
7 A farming example, cont. Problem formulation: min 150x x x (238y 1s 170w 1s +210y 2s 150w 2s 36w 3s 10v 3s ) subject to x 1 + x 2 + x 3 500, (1 + α s )2.5x 1 + y 1s w 1s 200, s = 1, 2, 3, (1 + α s )3x 2 + y 2s w 2s 240, s = 1, 2, 3, (1 + α s )20x 3 w 3s v 3s 0, s = 1, 2, 3, w 3s 6000, s = 1, 2, 3, x 1, x 2, x 3, y 1s, y 2s, w 1s, w 2s, w 3s, v 3s 0, s = 1, 2, 3, where α 1 = 0.2, α 2 = 0 and α 3 = 0.2. SF2812 Applied Linear Optimization, KTH 13 / 18 Lecture 6, 2016/2017 Complete information If one (hypothetically) could wait for the outcome we obtain: WS = S p s min c T x s + ds T y s subject to Ax s = b, T s x s + Wy s = h s, x s 0, y s 0. WS reads wait and see. Randomness Stage 2 (x s, y s, s = 1,..., S) SF2812 Applied Linear Optimization, KTH 14 / 18 Lecture 6, 2016/2017
8 Expected value of perfect information The expected value of perfect information, EVPI, is given by the difference between RP and WS, i.e., EVPI = RP WS. Gives a measure of how much it would be worth to have perfect information. RP is given by: Stage 1 (x) Randomness Stage 2 (y s, s = 1,..., S) WS is given by: Randomness Stage 2 (x s, y s, s = 1,..., S) Farming example: RP = SEK , WS = SEK , EVPI = SEK SF2812 Applied Linear Optimization, KTH 15 / 18 Lecture 6, 2016/2017 The mean-value problem A primitive way is to take mean values, which gives where d = EV = min c T x + d T y p s d s, T = subject to Ax = b, T x + Wy = h, x 0, y 0, p s T s and h = EV means expected value. p s h s. Let x denote the optimal x-solution of this problem. SF2812 Applied Linear Optimization, KTH 16 / 18 Lecture 6, 2016/2017
9 Expected value of EV solution Recourse for x fixed to x gives the optimization problem EEV = min c T x + Equivalently: p s ds T y s subject to A x = b, T s x + Wy s = h s, s = 1,..., S, y s 0, s = 1,..., S. EEV = c T x + S p s min d T s y s subject to Wy s = h s T s x, y s 0. EEV means expected result of using EV solution. SF2812 Applied Linear Optimization, KTH 17 / 18 Lecture 6, 2016/2017 Expected value of stochastic solution The expected value of the stochastic solution, VSS, is given by the difference between EEV and RP, i.e., VSS = EEV RP. VSS means value of stochastic solution. Gives a measure of how much it is worth to solve the stochastic optimization problem. EEV is given by: Compute x, ȳ Randomness Decision (y s, s = 1,..., S) RP is given by: Stage 1 (x) Randomness Stage 2 (y s, s = 1,..., S) Farming example: EEV = SEK , RP = SEK , VSS = SEK SF2812 Applied Linear Optimization, KTH 18 / 18 Lecture 6, 2016/2017
Example problem in Birge & Louveaux, Introduction to Stochastic Programming. SLPwR: Farmer Problem page 1 D.L.Bricker
Example problem in Birge & Louveaux, Introduction to Stochastic Programming SLPwR: Farmer Problem page 1 D.L.Bricker A farmer raises wheat, corn, and sugar beets on 500 acres of land. Before the planting
More informationStochastic Programming Models in Design OUTLINE
Stochastic Programming Models in Design John R. Birge University of Michigan OUTLINE Models General - Farming Structural design Design portfolio General Approximations Solutions Revisions Decision: European
More informationIE 495 Stochastic Programming Problem Set #1 Solutions. 1 Random Linear Programs and the Distribution Problem
IE 495 Stochastic Programming Problem Set #1 Solutions 1 Random Linear Programs and the Distribution Problem Recall the random linear program that we saw in class: minimize subject to with ω 1 U[1, 4]
More informationIE 495 Final Exam. Due Date: May 1, 2003
IE 495 Final Exam Due Date: May 1, 2003 Do the following problems. You must work alone on this exam. The only reference materials you are allowed to use on the exam are the textbook by Birge and Louveaux,
More informationTwo-Stage Stochastic Linear Programming: The Conditional Scenario Approach
Two-Stage Stochastic Linear Programg: The Conditional Scenario Approach C. Beltran-Royo 19/01/2016 Abstract In this paper we consider the Two-stage Stochastic Linear Programg (TSLP problem with continuous
More informationStochastic Optimization: The Present and Future of OR
Stochastic Optimization: The Present and Future of OR John R. irge University of Michigan Outline Overview Examples Vehicle llocation Financial planning Manufacturing Methods View ahead Overview Stochastic
More informationSF2822 Applied Nonlinear Optimization. Preparatory question. Lecture 9: Sequential quadratic programming. Anders Forsgren
SF2822 Applied Nonlinear Optimization Lecture 9: Sequential quadratic programming Anders Forsgren SF2822 Applied Nonlinear Optimization, KTH / 24 Lecture 9, 207/208 Preparatory question. Try to solve theory
More informationHow useful is the deterministic solution? Stein W. Wallace
Joint work with Francesca Maggioni, Biju K. Thapalia, Michal Kaut, Teodor G. Crainic Outline The overall goal 1 The overall goal 2 3 4 Conclusions on VSS-related measures 5 The tradition In parts of OR
More informationFinancial Optimization ISE 347/447. Lecture 21. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 21 Dr. Ted Ralphs ISE 347/447 Lecture 21 1 Reading for This Lecture C&T Chapter 16 ISE 347/447 Lecture 21 2 Formalizing: Random Linear Optimization Consider the
More informationSolution Methods for Stochastic Programs
Solution Methods for Stochastic Programs Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University ht88@cornell.edu August 14, 2010 1 Outline Cutting plane methods
More informationEssential Question How can you use substitution to solve a system of linear equations?
5.2 Solving Systems of Linear Equations by Substitution Essential Question How can you use substitution to solve a system of linear equations? Using Substitution to Solve Systems Work with a partner. Solve
More informationBasic Algebra: Unit 5 Systems of Linear Equations and Inequalities. Solving Systems of linear equations in two unknown variables using algebra
Solving Systems of linear equations in two unknown variables using algebra Problems of this type look like: Solve the system of equations 3x + 67y = 12 You will have one of three possibilities when solving
More informationLecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models
L6-1 Lecture 6: Sections 2.2 and 2.3 Polynomial Functions, Quadratic Models Polynomial Functions Def. A polynomial function of degree n is a function of the form f(x) = a n x n + a n 1 x n 1 +... + a 1
More informationcontinued Lesson 3-2 Solving Systems of Three Equations in Three Variables ACTIVITY 3
ACTIVITY 3 Lesson 3-2 Learning Targets: Solve systems of three linear equations in three variables using substitution and Gaussian elimination. Formulate systems of three linear equations in three variables
More informationStochastic Optimization
Chapter 27 Page 1 Stochastic Optimization Operations research has been particularly successful in two areas of decision analysis: (i) optimization of problems involving many variables when the outcome
More informationSF2822 Applied Nonlinear Optimization. Preparatory question. Lecture 10: Interior methods. Anders Forsgren. 1. Try to solve theory question 7.
SF2822 Applied Nonlinear Optimization Lecture 10: Interior methods Anders Forsgren SF2822 Applied Nonlinear Optimization, KTH 1 / 24 Lecture 10, 2017/2018 Preparatory question 1. Try to solve theory question
More informationStochastic Programming: Basic Theory
Stochastic Programming: Basic Theory John R. Birge John.Birge@ChicagoBooth.edu www.chicagobooth.edu/fac/john.birge JRBirge ICSP, Bergamo, July 2013 1 Goals Provide background on the basics of stochastic
More informationSection 1.3: Gauss Elimination Method for Systems of Linear Equations
Section 1.3: Gauss Elimination Method for Systems of Linear Equations In this section we will consider systems of equations with possibly more than two equations, more than two variables, or both. Below
More informationIntroduction to Operations Research Prof G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Introduction to Operations Research Prof G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module 01 Linear Programming Introduction and formulations Lecture - 01 Product
More informationEXTENDING A PLANT PRODUCTION MODEL WITH A VIEW TO PLANNING MONTHLY CASH-FLOW BALANCE, HIRED MACHINERY AND LABOUR COSTS
EXTENDING A PLANT PRODUCTION MODEL WITH A VIEW TO PLANNING MONTHLY CASH-FLOW BALANCE, HIRED MACHINERY AND LABOUR COSTS P. DRIMBA, I. ERTSEY, M. HERDON Debrecen University Centre for Agricultural Science,
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationPositive Mathematical Programming with Generalized Risk: A Revision
Department of Agricultural and Resource Economics University of California, Davis Positive Mathematical Programming with Generalized Risk: A Revision by Quirino Paris Working Paper No. 15-002 April 2015
More informationA New Robust Scenario Approach to Supply. Chain Optimization under Bounded Uncertainty
A New Robust Scenario Approach to Supply Chain Optimization under Bounded Uncertainty by Niaz Bahar Chowdhury A thesis submitted to the Department of Chemical Engineering in conformity with the requirements
More informationPositive Mathematical Programming with Generalized Risk
Department of Agricultural and Resource Economics University of California, Davis Positive Mathematical Programming with Generalized Risk by Quirino Paris Working Paper No. 14-004 April 2014 Copyright
More information56:171 Operations Research Midterm Exam--15 October 2002
Name 56:171 Operations Research Midterm Exam--15 October 2002 Possible Score 1. True/False 25 _ 2. LP sensitivity analysis 25 _ 3. Transportation problem 15 _ 4. LP tableaux 15 _ Total 80 _ Part I: True(+)
More informationLinear Programming and Marginal Analysis
337 22 Linear Programming and Marginal Analysis This chapter provides a basic overview of linear programming, and discusses its relationship to the maximization and minimization techniques used for the
More informationSOME HISTORY OF STOCHASTIC PROGRAMMING
SOME HISTORY OF STOCHASTIC PROGRAMMING Early 1950 s: in applications of Linear Programming unknown values of coefficients: demands, technological coefficients, yields, etc. QUOTATION Dantzig, Interfaces
More informationA hierarchy of bounds for stochastic mixed-integer programs
Math. Program., Ser. A (2013) 138:253 272 DOI 10.1007/s10107-012-0526-y FULL LENGTH PAPER A hierarchy of bounds for stochastic mixed-integer programs Burhaneddin Sandıkçı Nan Kong Andrew J. Schaefer Received:
More informationBusiness Statistics. Lecture 10: Correlation and Linear Regression
Business Statistics Lecture 10: Correlation and Linear Regression Scatterplot A scatterplot shows the relationship between two quantitative variables measured on the same individuals. It displays the Form
More informationMATH 1010 Assignment 2 Solutions 14R-T1
MATH 1010 Assignment 2 Solutions 14R-T1 Attempt all questions and show all your work. Due A01: Thu Oct 17, A02: Fri Oct 18. Assignments must be handed in during class time. Any assignment handed in after
More informationA Stochastic Programming Based Analysis of the Field Use in a Farm
R u t c o r Research R e p o r t A Stochastic Programming Based Analysis of the Field Use in a Farm Béla Vizvári a Zsolt Csizmadia b Gergely Kovács c RRR 20-2007, June, 2007 RUTCOR Rutgers Center for Operations
More informationHosts: Vancouver, British Columbia, Canada June 16-18,
Hosts: Vancouver, British Columbia, Canada June 16-18, 2013 www.iarfic.org Financial climate instruments as a guide to facilitate planting of winter wheat in Saskatchewan G Cornelis van Kooten Professor
More informationInteger Programming. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Integer Programming Chapter 5 5-1 Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel and QM for Windows 0-1
More informationSensitivity Analysis and Duality
Sensitivity Analysis and Duality Part II Duality Based on Chapter 6 Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan
More informationTake-home Practice Problems
Take-home Practice Problems 1. You are analyzing the market for shrimp. The demand for shrimp is dependent on the price of shrimp and the prices of crab, lobster, and mussels. The demand function for shrimp
More informationBenders Decomposition Methods for Structured Optimization, including Stochastic Optimization
Benders Decomposition Methods for Structured Optimization, including Stochastic Optimization Robert M. Freund April 29, 2004 c 2004 Massachusetts Institute of echnology. 1 1 Block Ladder Structure We consider
More informationAdvanced Microeconomics
Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only
More information2010 Crop Year Fertilizer Report
2010 Crop Year Fertilizer Report This report is based on the tonnage of fertilizer reported from licensed dealers that has been either distributed OR sold in Minnesota 1. Each registrant under section
More informationBNAD 276 Lecture 10 Simple Linear Regression Model
1 / 27 BNAD 276 Lecture 10 Simple Linear Regression Model Phuong Ho May 30, 2017 2 / 27 Outline 1 Introduction 2 3 / 27 Outline 1 Introduction 2 4 / 27 Simple Linear Regression Model Managerial decisions
More informationImprovements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem
Improvements to Benders' decomposition: systematic classification and performance comparison in a Transmission Expansion Planning problem Sara Lumbreras & Andrés Ramos July 2013 Agenda Motivation improvement
More informationLecture 5 Linear Quadratic Stochastic Control
EE363 Winter 2008-09 Lecture 5 Linear Quadratic Stochastic Control linear-quadratic stochastic control problem solution via dynamic programming 5 1 Linear stochastic system linear dynamical system, over
More informationBudgets: 2007 planning budgets
R5 Ranch Budgets: 2007 planning budgets Anywhere UR, Eastern Oregon File: Ray & Reba Barlow User: Bart Eleveld FINPACK Printed 10/30/2008 3:33:50 PM Crop Budget No. 1 2 3 Crop Wheat, Cash Winter Barley,
More informationApproximations - the method of least squares (1)
Approximations - the method of least squares () In many applications, we have to consider the following problem: Suppose that for some y, the equation Ax = y has no solutions It could be that this is an
More information2012 Crop Year Fertilizer Report
2012 Crop Year Fertilizer Report This report is based on the tonnage of fertilizer reported from licensed dealers that has been either distributed OR sold in Minnesota. Fertilizer can be reported as distributed
More informationSMPS and the Recourse Function
IE 495 Lecture 8 SMPS and the Recourse Function Prof. Jeff Linderoth February 5, 2003 February 5, 2003 Stochastic Programming Lecture 8 Slide 1 Outline Formulating Stochastic Program(s). SMPS format Jacob
More informationInput Costs Trends for Arkansas Field Crops, AG -1291
Input Costs Trends for Arkansas Field Crops, 2007-2013 AG -1291 Input Costs Trends for Arkansas Field Crops, 2007-2013 October 2013 AG-1291 Archie Flanders Department of Agricultural Economics and Agribusiness
More informationCausal Inference for Complex Longitudinal Data: The Continuous Time g-computation Formula
Causal Inference for Complex Longitudinal Data: The Continuous Time g-computation Formula Richard D. Gill Mathematical Institute, University of Utrecht, Netherlands EURANDOM, Eindhoven, Netherlands November
More informationGraphing Systems of Linear Equations
Graphing Systems of Linear Equations Groups of equations, called systems, serve as a model for a wide variety of applications in science and business. In these notes, we will be concerned only with groups
More informationc. Solve the system of two equations to find the speed of the boat in the water (x) and the speed of the current (y). (0.45, 0.05)
Math Applications The applications that follow are like the ones you will encounter in many workplaces. Use the mathematics you have learned in this chapter to solve the problems. Wherever possible, use
More informationMATH150-E01 Test #2 Summer 2016 Show all work. Name 1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3).
1. Find an equation in slope-intercept form for the line through (4, 2) and (1, 3). 2. Let the supply and demand functions for sugar be given by p = S(q) = 1.4q 0.6 and p = D(q) = 2q + 3.2 where p is the
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More information56:171 Fall 2002 Operations Research Quizzes with Solutions
56:7 Fall Operations Research Quizzes with Solutions Instructor: D. L. Bricker University of Iowa Dept. of Mechanical & Industrial Engineering Note: In most cases, each quiz is available in several versions!
More information+ 5x 2. = x x. + x 2. Transform the original system into a system x 2 = x x 1. = x 1
University of California, Davis Department of Agricultural and Resource Economics ARE 5 Optimization with Economic Applications Lecture Notes Quirino Paris The Pivot Method for Solving Systems of Equations...................................
More information(ii) Scan your answer sheets INTO ONE FILE only, and submit it in the drop-box.
FINAL EXAM ** Two different ways to submit your answer sheet (i) Use MS-Word and place it in a drop-box. (ii) Scan your answer sheets INTO ONE FILE only, and submit it in the drop-box. Deadline: December
More informationBresnahan, JIE 87: Competition and Collusion in the American Automobile Industry: 1955 Price War
Bresnahan, JIE 87: Competition and Collusion in the American Automobile Industry: 1955 Price War Spring 009 Main question: In 1955 quantities of autos sold were higher while prices were lower, relative
More informationCold-Read Task. b. The author emphasizes how the drought caused people to be afraid to shake hands.
Cold-Read Task Read Legacy from The Dust Bowl. Then answer the questions. 1. Part A Read paragraph 3 of Legacy. Then the drought began. It would last eight straight years. Dust storms, at first considered
More informationChapter 5 Integer Programming
Chapter 5 Integer Programming Chapter Topics Integer Programming (IP) Models Integer Programming Graphical Solution Computer Solution of Integer Programming Problems With Excel 2 1 Integer Programming
More informationAn improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs
An improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs Can Li a, Ignacio E. Grossmann a, a Center for Advanced Process Decision-Making, Department of Chemical
More informationProduction planning of fish processed product under uncertainty
ANZIAM J. 51 (EMAC2009) pp.c784 C802, 2010 C784 Production planning of fish processed product under uncertainty Herman Mawengkang 1 (Received 14 March 2010; revised 17 September 2010) Abstract Marine fisheries
More informationA Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse
A Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial
More informationStochastic Decomposition
IE 495 Lecture 18 Stochastic Decomposition Prof. Jeff Linderoth March 26, 2003 March 19, 2003 Stochastic Programming Lecture 17 Slide 1 Outline Review Monte Carlo Methods Interior Sampling Methods Stochastic
More informationEECS C128/ ME C134 Final Wed. Dec. 14, am. Closed book. One page, 2 sides of formula sheets. No calculators.
Name: SID: EECS C128/ ME C134 Final Wed. Dec. 14, 211 81-11 am Closed book. One page, 2 sides of formula sheets. No calculators. There are 8 problems worth 1 points total. Problem Points Score 1 16 2 12
More informationName Class Date. What is the solution to the system? Solve by graphing. Check. x + y = 4. You have a second point (4, 0), which is the x-intercept.
6-1 Reteaching Graphing is useful for solving a system of equations. Graph both equations and look for a point of intersection, which is the solution of that system. If there is no point of intersection,
More information22 Approximations - the method of least squares (1)
22 Approximations - the method of least squares () Suppose that for some y, the equation Ax = y has no solutions It may happpen that this is an important problem and we can t just forget about it If we
More informationSection 2.1 Systems of Linear Equations: An Introduction
Section.1 Systems of Linear Equations: An Introduction Three Possible Outcomes for two lines, L 1 and L a) L 1 and L can cross at one and only one point (Unique solution) b) L 1 and L are parallel and
More informationEconomic Impacts of the Safety Net Provisions in the 2012 Senate and House Farm Bills on AFPC s Representative Crop Farms
& RESEARCH Economic Impacts of the Safety Net Provisions in the 2012 Senate and House Farm Bills on AFPC s Representative Crop Farms Working Paper 12-2 July 2012 350 300 250 200 150 100 50 0 2011 2012
More informationOR: Exercices Linear Programming
OR: Exercices Linear Programming N. Brauner Université Grenoble Alpes Exercice 1 : Wine Production (G. Finke) An American distillery produces 3 kinds of genuine German wines: Heidelberg sweet, Heidelberg
More informationWEATHER DERIVATIVES AS A VEHICLE TO REALISE THE SKILL OF SEASONAL FORECASTS
JP1.6 WEATHER DERIVATIVES AS A VEHICLE TO REALISE THE SKILL OF SEASONAL FORECASTS Harvey Stern* and Shoni S. Dawkins** Bureau of Meteorology, Melbourne, Australia 1. INTRODUCTION 1.1 Historical Note More
More informationE5295/5B5749 Convex optimization with engineering applications. Lecture 8. Smooth convex unconstrained and equality-constrained minimization
E5295/5B5749 Convex optimization with engineering applications Lecture 8 Smooth convex unconstrained and equality-constrained minimization A. Forsgren, KTH 1 Lecture 8 Convex optimization 2006/2007 Unconstrained
More informationRegression - Modeling a response
Regression - Modeling a response We often wish to construct a model to Explain the association between two or more variables Predict the outcome of a variable given values of other variables. Regression
More information6 Central Limit Theorem. (Chs 6.4, 6.5)
6 Central Limit Theorem (Chs 6.4, 6.5) Motivating Example In the next few weeks, we will be focusing on making statistical inference about the true mean of a population by using sample datasets. Examples?
More informationENGI 5708 Design of Civil Engineering Systems
ENGI 5708 Design of Civil Engineering Systems Lecture 10: Sensitivity Analysis Shawn Kenny, Ph.D., P.Eng. Assistant Professor Faculty of Engineering and Applied Science Memorial University of Newfoundland
More informationUnit: Solving Quadratic Equations
Unit: Solving Quadratic Equations Name Dates Taught Outcome 11P.R.1. Factor polynomial expressions of the of the form o ax 2 - bx +c = 0, a 0 o a 2 x 2 b 2 y 2 - c = 0, a 0 b 0 o a(f(x)) 2 b(f(x))x +c
More informationSCHEDULING MULTIPLE OPERATING ROOMS UNDER UNCERTAINTY
SCHEDULING MULTIPLE OPERATING ROOMS UNDER UNCERTAINTY by Sakine Batun B.S., Middle East Technical University, 2004 M.S., Middle East Technical University, 2006 Submitted to the Graduate Faculty of the
More informationCrop Enterprise Budget Dry Beans, Powell Area
Crop Enterprise Budget Dry Beans, Powell Area John P. Hewlett, Farm/Ranch Management Extension Specialist Jay Jenkins, Extension Educator Paul A. Burgener, Former Graduate Assistant Jim J. Jacobs, Professor,
More informationSentiments and Aggregate Fluctuations
Sentiments and Aggregate Fluctuations Jess Benhabib Pengfei Wang Yi Wen October 15, 2013 Jess Benhabib Pengfei Wang Yi Wen () Sentiments and Aggregate Fluctuations October 15, 2013 1 / 43 Introduction
More informationCrop Enterprise Budget Sugar Beets, Thick-Planted, Wheatland Area
Crop Enterprise Budget Sugar Beets, Thick-Planted, Wheatland Area John P. Hewlett, Farm/Ranch Management Extension Specialist Chris Bastian, Research Associate MP-72.3 University of Wyoming - August, 1994
More informationSTOCHASTIC PROGRAMMING APPLICATIONS
STOCHASTIC PROGRAMMING APPLICATIONS Pavel Popela fall semesters of 2000 2004: Division of Stochastic and Optimization Methods Institute of Mathematics Faculty of Mechanical Engineering Brno University
More informationHedonic Estimation of Australian Boardacre Farmland Values
Hedonic Estimation of Australian Boardacre Farmland Values Khanh V. Hoang*, Will Chancellor & Shiji Zhao Australian National University and Australian Bureau of Statistics EMG Workshop - Sydney November
More informationLinear and Combinatorial Optimization
Linear and Combinatorial Optimization The dual of an LP-problem. Connections between primal and dual. Duality theorems and complementary slack. Philipp Birken (Ctr. for the Math. Sc.) Lecture 3: Duality
More informationStochastic Integer Programming
IE 495 Lecture 20 Stochastic Integer Programming Prof. Jeff Linderoth April 14, 2003 April 14, 2002 Stochastic Programming Lecture 20 Slide 1 Outline Stochastic Integer Programming Integer LShaped Method
More informationStochastic Programming: Optimization When Uncertainty Matters
INFORMS 2005 c 2005 INFORMS isbn 1-877640-21-2 doi 10.1287/educ.1053.0016 Stochastic Programming: Optimization When Uncertainty Matters Julia L. Higle Department of Systems and Industrial Engineering,
More informationAs you already know by now, when you're finding derivatives, you're finding the slope.
As you already know by now, when you're finding derivatives, you're finding the slope. Slope is a "rate of change" There are many other "rates of change" out there in the Real World. For example, a doctor
More informationCHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM
CHAPTER-3 MULTI-OBJECTIVE SUPPLY CHAIN NETWORK PROBLEM 3.1 Introduction A supply chain consists of parties involved, directly or indirectly, in fulfilling customer s request. The supply chain includes
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38
1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples
More informationChao Ning, Fengqi You * Robert Frederick Smith School of Chemical and Biomolecular Engineering, Cornell University, Ithaca, New York 14853, USA
Data-Driven Stochastic Robust Optimization: General Computational Framework and Algorithm Leveraging Machine Learning for Optimization under Uncertainty in the Big Data Era Chao Ning, Fengqi You * Robert
More informationGeneration and Representation of Piecewise Polyhedral Value Functions
Generation and Representation of Piecewise Polyhedral Value Functions Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial and Systems Engineering,
More informationStochastic Programming Math Review and MultiPeriod Models
IE 495 Lecture 5 Stochastic Programming Math Review and MultiPeriod Models Prof. Jeff Linderoth January 27, 2003 January 27, 2003 Stochastic Programming Lecture 5 Slide 1 Outline Homework questions? I
More informationExam 1 KEY MATH 142 Summer 18 Version A. Name (printed):
Exam 1 KEY MATH 1 Summer 18 Version A Name (printed): On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. Name (signature): Section: Instructions: You must
More informationAgriculture, An Alternative Asset Worth Harvesting
Agriculture, An Alternative Asset Worth Harvesting La Nina y El Toro We ended the most recent article Do Not Say You Were Not Warned - Again with the 720 Global tag line At 720 Global, risk is not a number.
More informationSéminaire de l'umr Economie Publique. Spatial Disaggregation of Agricultural. Raja Chakir. February 21th Spatial Disaggregation.
Séminaire de l'umr Economie Publique : An : An February 21th 2006 Outline : An 1 2 3 4 : An The latest reform the Common Policy (CAP) aims to encourage environmentally friendly farming practices in order
More informationBackground and Assumptions
2017 Costs and Returns Estimate Southcentral Idaho: Magic Valley Soft White Spring Wheat Ben Eborn, Steven Hines and Juliet Marshall. Magic Valley Background and Assumptions The University of Idaho s costs
More informationLesson 1: Multiplying and Factoring Polynomial Expressions
Lesson 1 Lesson 1: Multiplying and Factoring Polynomial Expressions When you multiply two terms by two terms you should get four terms. Why is the final result when you multiply two binomials sometimes
More informationHypothesis testing Goodness of fit Multicollinearity Prediction. Applied Statistics. Lecturer: Serena Arima
Applied Statistics Lecturer: Serena Arima Hypothesis testing for the linear model Under the Gauss-Markov assumptions and the normality of the error terms, we saw that β N(β, σ 2 (X X ) 1 ) and hence s
More informationSection 3.4. from Verbal Descriptions and from Data. Quick Review. Quick Review Solutions. Functions. Solve the equation or inequality. x. 1.
.4: Quadratic Models Starter.4 Section.4 Building Quadratic at Models from Verbal Descriptions and from Data DO:,, p. 60 Solve the given formula for the required variable. ) Area of a Triangle Solve for
More informationTo Find the Product of Monomials. ax m bx n abx m n. Let s look at an example in which we multiply two monomials. (3x 2 y)(2x 3 y 5 )
5.4 E x a m p l e 1 362SECTION 5.4 OBJECTIVES 1. Find the product of a monomial and a polynomial 2. Find the product of two polynomials 3. Square a polynomial 4. Find the product of two binomials that
More informationMS-E2140. Lecture 1. (course book chapters )
Linear Programming MS-E2140 Motivations and background Lecture 1 (course book chapters 1.1-1.4) Linear programming problems and examples Problem manipulations and standard form Graphical representation
More informationComposite Qualitative Forecasting of Futures Prices: Using One Commodity to Help Forecast Another
Composite Qualitative Forecasting of Futures Prices: Using One Commodity to Help Forecast Another Anzhi Li anzhili@uga.edu and Jeffrey H. Dorfman jdorfman@uga.edu Department of Agricultural and Applied
More informationHaytham found a plant that had leaves with some green areas and some white areas. Leaves like this are called variegated leaves.
Exercise 1.1 Variegated leaves You ll find this exercise easier to do if you have tried Activity 1.1 first, because you need to understand how to test a leaf for starch. You will also need to think about
More informationBackground and Assumptions
2017 Costs and Returns Estimate Southcentral Idaho: Magic Valley Hard Red Spring Wheat Ben Eborn, Steven Hines and Juliet Marshall. Magic Valley Background and Assumptions The University of Idaho s costs
More information