Stochastic Market Clearing: Advances in Computation and Economic Impacts
|
|
- Cornelia Mary Alexander
- 5 years ago
- Views:
Transcription
1 Engineering Conferences International ECI Digital Archives Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid Proceedings Fall Stochastic Market Clearing: Advances in Computation and Economic Impacts Victor Zavala Argonne National Laboratory Follow this and additional works at: Part of the Electrical and Computer Engineering Commons Recommended Citation Victor Zavala, "Stochastic Market Clearing: Advances in Computation and Economic Impacts" in "Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid", M. Petri, Argonne National Laboratory; P. Myrda, Electric Power Research Institute Eds, ECI Symposium Series, (2013). This Conference Proceeding is brought to you for free and open access by the Proceedings at ECI Digital Archives. It has been accepted for inclusion in Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid by an authorized administrator of ECI Digital Archives. For more information, please contact
2 Stochastic Market Clearing: Advances in Computation and Economic Implications Victor M. Zavala Assistant Computational Mathematician Mathematics and Computer Science Division Argonne National Laboratory Fellow Computation Institute University of Chicago With: John Birge (UChicago), Mihai Anitescu Contributors: Miles Lubin, Cosmin Petra, J Hall (Edinburgh) October, 2012
3 Deterministic Market Clearing Zavala, Constantinescu, Wang, and Botterud,
4 Prices at Illinois Hub, 2009 Market Volatility
5 Constraint Anticipation Effect of Foresight on Economic Dispatch Performance
6 Deterministic Clearing Formulation Classical Two-Stage Stochastic Formulation 5
7 Illinois System Constantinescu, Zavala, Anitescu 2011, Lubin, Petra, Anitescu, Zavala Buses 261 Generators 24 Hours 6
8 Simplex 7
9 Parallel Simplex Implementation Non-Trivial : Numerical Stability, Communication, Load Balancing 8
10 PIPS-S (Lubin, Hall, Petra, Anitescu, 2012) Distributed Memory (MPI), C++ Primal and Dual Simplex Algorithms Specialized Block-LU Decomposition and Dantzig s Product-Form Updates Use CoinFactorization for Scenario LU Factorizations Basis Bootstrapping (Warm-Start Using Small Number of Scenarios) Rounding Heuristics for MILP Experiments: Compare with CLP (Open-Source) : Cold and Warm-Starts Unit Commitment Illinois Systems : 12 (UC12) and 24 (UC24) Time Steps Fusion and Intrepid Systems 9
11 Cold-Start UC12: 32 scenarios, 1,812,156 variables. UC24: 16 scenarios, 1,815,288 variables. Iteration Count OK but CLP performs more efficient LU factor updates Solution Time Decreased 14 Times in UC12 Solution Time Decreased 9 Times in UC14 10
12 Warm-Start UC12: 512 scenarios, 20,000,000 variables. UC24: 256 scenarios, 40,000,000 variables. Solution Time Decreased 71 Times in UC12 Solution Time Decreased 65 Times in UC14 Solution Time UC24 -Less than 2 min (amenable for B&B) 11
13 Gigantic Instance UC12: 8,162 scenarios, 463,000,000 variables - O(10 8 ) Advanced warm-start basis from solution with 4,096 scenarios Solved to optimal basis in 86,439 iterations - O(10 5 ) 4.6 Hours on 4,096 nodes of BlueGene/P (2 MPI process/node) Compare against O(10 8 ) iterations if solved in serial from scratch - 4,600 Hours Would require ~1TB of RAM in serial 12
14 Asymptotic Behavior Asymptotic Exploration Requires Solving Problems with O(10 8 ) Variables 13
15 Classical Two-Stage Formulation Key : - Captures Reliability (Robustness) - Does Not Capture Spot Market Behavior - How to Get Forward Prices and Quantities? - Is it Revenue Adequate? Spot Market Clearing 14
16 Revised Two-Stage Formulation (Pritchard, Zakeri, Philpott 2010) Definition (Revenue Adequacy): A settlement is revenue adequate in expectation if: Meaning from ISO Perspective: Market is Liquid, ISO will not run under financial deficit. Can be proved (by Construction) that Clearing Formulation Yields a Revenue Adequate Settlement and Also Is *Better* Than Deterministic 15
17 Revised Two-Stage Formulation (Zavala, Anitescu, Birge 2012) Definition (Revenue Neutrality): The market player revenue is neutral under spot price variability if Kaye, 1990: Revenue is neutral if Meaning from Player s Perspective: If forward price is an estimator of the future spot prices then remaining neutral is best strategy. Complications: It is really hard to average spot price behavior and satisfy physical constraints Constraints act as a nonconvex mapping (distorts distribution). Questions: Can Stochastic Optimization Average Prices *better*? Can it Reduce Variability of Spot Prices (Constraint Anticipation)? 16
18 Numerical Study (Zavala, Anitescu, Birge 2012) 17
19 Numerical Study (Zavala, Anitescu, Birge 2012) 18
20 Illinois System (Zavala, Anitescu, Birge 2012) Mean Field - Deterministic 19
21 Illinois System (Zavala, Anitescu, Birge 2012) Mean Field - Stochastic 20
22 Conclusions and Challenges Stochastic Optimization Cannot Be Worse than Existing (Deterministic) - Two Scenarios are Better Than One R. Wetts via J.P. Watson - Allows Anticipation of Spot Market Behavior - Necessary to use appropriate probabilistic metrics for comparison and to - Consistent Formulations Require Much Larger First Stages - Robust Optimization Scalable (Different Comp. Pattern) But Meaning of Prices? - Robust Opt = Reliability Oriented, Stochastic Opt = Economics Oriented - Can We Decompose Economics/Reliability (e.g., Hierarchical)? 21
23 Stochastic Market Clearing: Advances in Computation and Economic Implications Victor M. Zavala Assistant Computational Mathematician Mathematics and Computer Science Division Argonne National Laboratory Fellow Computation Institute University of Chicago With: John Birge (UChicago), Mihai Anitescu Contributors: Miles Lubin, Cosmin Petra, J Hall (Edinburgh) October, 2012
Payment mechanisms and risk-aversion in electricity markets with uncertain supply
Payment mechanisms and risk-aversion in electricity markets with uncertain supply Ryan Cory-Wright Joint work with Golbon Zakeri (thanks to Andy Philpott) ISMP, Bordeaux, July 2018. ORC, Massachusetts
More informationFinancial Transmission Rights Markets: An Overview
Financial Transmission Rights Markets: An Overview Golbon Zakeri A. Downward Department of Engineering Science, University of Auckland October 26, 2010 Outline Introduce financial transmission rights (FTRs).
More informationRobust Dual Dynamic Programming
1 / 18 Robust Dual Dynamic Programming Angelos Georghiou, Angelos Tsoukalas, Wolfram Wiesemann American University of Beirut Olayan School of Business 31 May 217 2 / 18 Inspired by SDDP Stochastic optimization
More informationResource Planning with Uncertainty for NorthWestern Energy
Resource Planning with Uncertainty for NorthWestern Energy Selection of Optimal Resource Plan for 213 Resource Procurement Plan August 28, 213 Gary Dorris, Ph.D. Ascend Analytics, LLC gdorris@ascendanalytics.com
More informationWorst-case-expectation approach to optimization under uncertainty
Worst-case-expectation approach to optimization under uncertainty Wajdi Tekaya Joint research with Alexander Shapiro, Murilo Pereira Soares and Joari Paulo da Costa : Cambridge Systems Associates; : Georgia
More informationScenario reduction and scenario tree construction for power management problems
Scenario reduction and scenario tree construction for power management problems N. Gröwe-Kuska, H. Heitsch and W. Römisch Humboldt-University Berlin Institute of Mathematics Page 1 of 20 IEEE Bologna POWER
More informationMultistage risk-averse asset allocation with transaction costs
Multistage risk-averse asset allocation with transaction costs 1 Introduction Václav Kozmík 1 Abstract. This paper deals with asset allocation problems formulated as multistage stochastic programming models.
More informationStochastic Dual Dynamic Programming
1 / 43 Stochastic Dual Dynamic Programming Operations Research Anthony Papavasiliou 2 / 43 Contents [ 10.4 of BL], [Pereira, 1991] 1 Recalling the Nested L-Shaped Decomposition 2 Drawbacks of Nested Decomposition
More informationSingle Machine Inserted Idle Time Scheduling with Release Times and Due Dates
Single Machine Inserted Idle Time Scheduling with Release Times and Due Dates Natalia Grigoreva Department of Mathematics and Mechanics, St.Petersburg State University, Russia n.s.grig@gmail.com Abstract.
More informationA Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios. Stochastic Programming and Electricity Risk Management
A Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios SLIDE 1 Outline Multi-stage stochastic programming modeling Setting - Electricity portfolio management Electricity
More informationInteger Programming. Review Paper (Fall 2001) Muthiah Prabhakar Ponnambalam (University of Texas Austin)
Integer Programming Review Paper (Fall 2001) Muthiah Prabhakar Ponnambalam (University of Texas Austin) Portfolio Construction Through Mixed Integer Programming at Grantham, Mayo, Van Otterloo and Company
More informationRisk Management for Chemical Supply Chain Planning under Uncertainty
for Chemical Supply Chain Planning under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow Chemical Company Introduction
More informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense May 22, 2018 Marco Chiarandini DM559/DM55 Linear and integer programming Sheet, Spring 2018 [pdf format] Contains Solutions!
More informationScenario tree generation for stochastic programming models using GAMS/SCENRED
Scenario tree generation for stochastic programming models using GAMS/SCENRED Holger Heitsch 1 and Steven Dirkse 2 1 Humboldt-University Berlin, Department of Mathematics, Germany 2 GAMS Development Corp.,
More informationProgressive Hedging for Multi-stage Stochastic Optimization Problems
Progressive Hedging for Multi-stage Stochastic Optimization Problems David L. Woodruff Jean-Paul Watson Graduate School of Management University of California, Davis Davis, CA 95616, USA dlwoodruff@ucdavis.edu
More informationContents Critique 26. portfolio optimization 32
Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of
More informationAsset-Liability Management
Asset-Liability Management John Birge University of Chicago Booth School of Business JRBirge INFORMS San Francisco, Nov. 2014 1 Overview Portfolio optimization involves: Modeling Optimization Estimation
More informationBuilding Consistent Risk Measures into Stochastic Optimization Models
Building Consistent Risk Measures into Stochastic Optimization Models John R. Birge The University of Chicago Graduate School of Business www.chicagogsb.edu/fac/john.birge JRBirge Fuqua School, Duke University
More informationElectricity derivative trading: private information and supply functions for contracts
Electricity derivative trading: private information and supply functions for contracts Optimization and Equilibrium in Energy Economics Eddie Anderson Andy Philpott 13 January 2016 Eddie Anderson, Andy
More informationMaximizing Operations Processes of a Potential World Class University Using Mathematical Model
American Journal of Applied Mathematics 2015; 3(2): 59-63 Published online March 20, 2015 (http://www.sciencepublishinggroup.com/j/ajam) doi: 10.11648/j.ajam.20150302.15 ISSN: 2330-0043 (Print); ISSN:
More informationIssues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22
1. Every year, the United States Congress must approve a budget for the country. In order to be approved, the budget must get a majority of the votes in the Senate, a majority of votes in the House, and
More informationMartingale Pricing Theory in Discrete-Time and Discrete-Space Models
IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,
More informationMarkov Decision Processes
Markov Decision Processes Robert Platt Northeastern University Some images and slides are used from: 1. CS188 UC Berkeley 2. AIMA 3. Chris Amato Stochastic domains So far, we have studied search Can use
More informationIntroducing Uncertainty in Brazil's Oil Supply Chain
R&D Project IMPA-Petrobras Introducing Uncertainty in Brazil's Oil Supply Chain Juan Pablo Luna (UFRJ) Claudia Sagastizábal (IMPA visiting researcher) on behalf of OTIM-PBR team Workshop AASS, April 1st
More informationOptimal prepayment of Dutch mortgages*
137 Statistica Neerlandica (2007) Vol. 61, nr. 1, pp. 137 155 Optimal prepayment of Dutch mortgages* Bart H. M. Kuijpers ABP Investments, P.O. Box 75753, NL-1118 ZX Schiphol, The Netherlands Peter C. Schotman
More informationReal Option Valuation in Investment Planning Models. John R. Birge Northwestern University
Real Option Valuation in Investment Planning Models John R. Birge Northwestern University Outline Planning questions Problems with traditional analyses: examples Real-option structure Assumptions and differences
More informationTwo-stage Robust Optimization for Power Grid with Uncertain Demand Response
Proceedings of the 2012 Industrial and Systems Engineering Research Conference G. Lim and J.W. Herrmann, eds. wo-stage Robust Optimization for Power Grid with Uncertain Demand Response Chaoyue Zhao Department
More informationApproximations of Stochastic Programs. Scenario Tree Reduction and Construction
Approximations of Stochastic Programs. Scenario Tree Reduction and Construction W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany www.mathematik.hu-berlin.de/~romisch
More informationMultistage Stochastic Demand-side Management for Price-Making Major Consumers of Electricity in a Co-optimized Energy and Reserve Market
Multistage Stochastic Demand-side Management for Price-Making Major Consumers of Electricity in a Co-optimized Energy and Reserve Market Mahbubeh Habibian Anthony Downward Golbon Zakeri Abstract In this
More informationA Formal Study of Distributed Resource Allocation Strategies in Multi-Agent Systems
A Formal Study of Distributed Resource Allocation Strategies in Multi-Agent Systems Jiaying Shen, Micah Adler, Victor Lesser Department of Computer Science University of Massachusetts Amherst, MA 13 Abstract
More informationMultistage grid investments incorporating uncertainty in Offshore wind deployment
Multistage grid investments incorporating uncertainty in Offshore wind deployment Presentation by: Harald G. Svendsen Joint work with: Martin Kristiansen, Magnus Korpås, and Stein-Erik Fleten Content Transmission
More informationASSESSMENT OF TRANSMISSION CONGESTION IMPACTS ON ELECTRICITY MARKETS
ASSESSMENT OF TRANSMISSION CONGESTION IMPACTS ON ELECTRICITY MARKETS presentation by George Gross Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign University
More informationChallenges and Solutions: Innovations that we need in Optimization for Future Electric Power Systems
Challenges and Solutions: Innovations that we need in Optimization for Future Electric Power Systems Dr. Chenye Wu Prof. Gabriela Hug wu@eeh.ee.ethz.ch 1 Challenges in the traditional power systems The
More informationThe Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management
The Duration Derby: A Comparison of Duration Based Strategies in Asset Liability Management H. Zheng Department of Mathematics, Imperial College London SW7 2BZ, UK h.zheng@ic.ac.uk L. C. Thomas School
More informationCongestion Management in a Stochastic Dispatch Model for Electricity Markets
Congestion Management in a Stochastic Dispatch Model for Electricity Markets Endre Bjørndal 1, Mette Bjørndal 1, Kjetil Midthun 2, Golbon Zakeri 3 Workshop on Optimization and Equilibrium in Energy Economics
More informationStochastic Dual Dynamic integer Programming
Stochastic Dual Dynamic integer Programming Shabbir Ahmed Georgia Tech Jikai Zou Andy Sun Multistage IP Canonical deterministic formulation ( X T ) f t (x t,y t ):(x t 1,x t,y t ) 2 X t 8 t x t min x,y
More information1 Online Problem Examples
Comp 260: Advanced Algorithms Tufts University, Spring 2018 Prof. Lenore Cowen Scribe: Isaiah Mindich Lecture 9: Online Algorithms All of the algorithms we have studied so far operate on the assumption
More informationContinuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization
1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function
More informationChapter 2 Linear programming... 2 Chapter 3 Simplex... 4 Chapter 4 Sensitivity Analysis and duality... 5 Chapter 5 Network... 8 Chapter 6 Integer
目录 Chapter 2 Linear programming... 2 Chapter 3 Simplex... 4 Chapter 4 Sensitivity Analysis and duality... 5 Chapter 5 Network... 8 Chapter 6 Integer Programming... 10 Chapter 7 Nonlinear Programming...
More information56:171 Operations Research Midterm Exam Solutions Fall 1994
56:171 Operations Research Midterm Exam Solutions Fall 1994 Possible Score A. True/False & Multiple Choice 30 B. Sensitivity analysis (LINDO) 20 C.1. Transportation 15 C.2. Decision Tree 15 C.3. Simplex
More informationChallenges for Balancing Area Coordination Considering High Wind Penetration
Challenges for Balancing Area Coordination Considering High Wind Penetration Robin Broder Hytowitz & Dr. Ben Hobbs, Johns Hopkins University Dr. Ozge Ozdemir, Energy Research Centre of the Netherlands
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationEarnings at Risk: Real-world Risk Management
Earnings at Risk: Real-world Risk Management May 3, 2005 Jay Glacy Cindy Sarna A VaR Refresher A monthly VAR of $10 million means that there is a 5% chance of loss in excess of $10 million. VaR= µ -1.65σ.
More informationMultistage Stochastic Programming
Multistage Stochastic Programming John R. Birge University of Michigan Models - Long and short term - Risk inclusion Approximations - stages and scenarios Computation Slide Number 1 OUTLINE Motivation
More informationOptimal energy management and stochastic decomposition
Optimal energy management and stochastic decomposition F. Pacaud P. Carpentier J.P. Chancelier M. De Lara JuMP-dev workshop, 2018 ENPC ParisTech ENSTA ParisTech Efficacity 1/23 Motivation We consider a
More informationStochastic Programming in Gas Storage and Gas Portfolio Management. ÖGOR-Workshop, September 23rd, 2010 Dr. Georg Ostermaier
Stochastic Programming in Gas Storage and Gas Portfolio Management ÖGOR-Workshop, September 23rd, 2010 Dr. Georg Ostermaier Agenda Optimization tasks in gas storage and gas portfolio management Scenario
More informationMultistage Stochastic Programming
IE 495 Lecture 21 Multistage Stochastic Programming Prof. Jeff Linderoth April 16, 2003 April 16, 2002 Stochastic Programming Lecture 21 Slide 1 Outline HW Fixes Multistage Stochastic Programming Modeling
More informationFinancial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic
More informationReinforcement learning and Markov Decision Processes (MDPs) (B) Avrim Blum
Reinforcement learning and Markov Decision Processes (MDPs) 15-859(B) Avrim Blum RL and MDPs General scenario: We are an agent in some state. Have observations, perform actions, get rewards. (See lights,
More informationCHAPTER 6 CRASHING STOCHASTIC PERT NETWORKS WITH RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM
CHAPTER 6 CRASHING STOCHASTIC PERT NETWORKS WITH RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM 6.1 Introduction Project Management is the process of planning, controlling and monitoring the activities
More informationStepping Through Co-Optimisation
Stepping Through Co-Optimisation By Lu Feiyu Senior Market Analyst Original Publication Date: May 2004 About the Author Lu Feiyu, Senior Market Analyst Lu Feiyu joined Market Company, the market operator
More information56:171 Operations Research Midterm Exam Solutions October 19, 1994
56:171 Operations Research Midterm Exam Solutions October 19, 1994 Possible Score A. True/False & Multiple Choice 30 B. Sensitivity analysis (LINDO) 20 C.1. Transportation 15 C.2. Decision Tree 15 C.3.
More informationSubmission on. Consultation Paper. Managing locational price risk proposal. Electric Power Optimization Centre. University of Auckland
Submission on P Consultation Paper E O Managing locational price risk proposal C by Electric Power Optimization Centre University of Auckland Professor Andy Philpott Dr Golbon Zakeri Dr Geoff Pritchard
More informationDemand Curve Definitions
Demand Curve Definitions Presented by Andrew P. Hartshorn Market Structures Working Group Albany, NY August 27, 2003 Capacity $10,000 Capacity Price Energy+Reserves Energy Quantity 1 WHY A DEMAND CURVE?
More informationElectricity Price Manipulation and Uneconomic Virtual Bids: A Complementarity-based Equilibrium Framework
Electricity Price Manipulation and Uneconomic Virtual Bids: A Complementarity-based Equilibrium Framework Nongchao Guo October 25, 2017 John and Willie Leone Family Department of Energy and Mineral Engineering,
More informationTUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory
TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.
More informationScenario-Based Value-at-Risk Optimization
Scenario-Based Value-at-Risk Optimization Oleksandr Romanko Quantitative Research Group, Algorithmics Incorporated, an IBM Company Joint work with Helmut Mausser Fields Industrial Optimization Seminar
More informationSTOCHASTIC COST ESTIMATION AND RISK ANALYSIS IN MANAGING SOFTWARE PROJECTS
Full citation: Connor, A.M., & MacDonell, S.G. (25) Stochastic cost estimation and risk analysis in managing software projects, in Proceedings of the ISCA 14th International Conference on Intelligent and
More informationVOLATILITY EFFECTS AND VIRTUAL ASSETS: HOW TO PRICE AND HEDGE AN ENERGY PORTFOLIO
VOLATILITY EFFECTS AND VIRTUAL ASSETS: HOW TO PRICE AND HEDGE AN ENERGY PORTFOLIO GME Workshop on FINANCIAL MARKETS IMPACT ON ENERGY PRICES Responsabile Pricing and Structuring Edison Trading Rome, 4 December
More informationLecture outline W.B.Powell 1
Lecture outline What is a policy? Policy function approximations (PFAs) Cost function approximations (CFAs) alue function approximations (FAs) Lookahead policies Finding good policies Optimizing continuous
More informationRisky Capacity Equilibrium Models with Incomplete Risk Tradin
Risky Capacity Equilibrium Models with Incomplete Risk Trading Daniel Ralph (Cambridge Judge Business School) Andreas Ehrenmann (CEEMR, Engie) Gauthier de Maere (CEEMR, Enngie) Yves Smeers (CORE, U catholique
More informationSolving real-life portfolio problem using stochastic programming and Monte-Carlo techniques
Solving real-life portfolio problem using stochastic programming and Monte-Carlo techniques 1 Introduction Martin Branda 1 Abstract. We deal with real-life portfolio problem with Value at Risk, transaction
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 3 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 3: Sensitivity and Duality 3 3.1 Sensitivity
More informationStochastic Programming: introduction and examples
Stochastic Programming: introduction and examples Amina Lamghari COSMO Stochastic Mine Planning Laboratory Department of Mining and Materials Engineering Outline What is Stochastic Programming? Why should
More informationAIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS
MARCH 12 AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS EDITOR S NOTE: A previous AIRCurrent explored portfolio optimization techniques for primary insurance companies. In this article, Dr. SiewMun
More informationPERT 12 Quantitative Tools (1)
PERT 12 Quantitative Tools (1) Proses keputusan dalam operasi Fundamental Decisin Making, Tabel keputusan. Konsep Linear Programming Problem Formulasi Linear Programming Problem Penyelesaian Metode Grafis
More informationGame Theory Tutorial 3 Answers
Game Theory Tutorial 3 Answers Exercise 1 (Duality Theory) Find the dual problem of the following L.P. problem: max x 0 = 3x 1 + 2x 2 s.t. 5x 1 + 2x 2 10 4x 1 + 6x 2 24 x 1 + x 2 1 (1) x 1 + 3x 2 = 9 x
More informationA Multi-Agent Prediction Market based on Partially Observable Stochastic Game
based on Partially C-MANTIC Research Group Computer Science Department University of Nebraska at Omaha, USA ICEC 2011 1 / 37 Problem: Traders behavior in a prediction market and its impact on the prediction
More information56:171 Operations Research Midterm Exam Solutions October 22, 1993
56:171 O.R. Midterm Exam Solutions page 1 56:171 Operations Research Midterm Exam Solutions October 22, 1993 (A.) /: Indicate by "+" ="true" or "o" ="false" : 1. A "dummy" activity in CPM has duration
More informationReal Options as a Tool for Valuing Investments in Adaptation to Climate Change
Real Options as a Tool for Valuing Investments in Adaptation to Climate Change Conference on Economics of Adaptation to Climate Change in Low-Income Countries 18 May 2011 Washington, DC Peter Linquiti
More informationCorrelation-Robust Mechanism Design
Correlation-Robust Mechanism Design NICK GRAVIN and PINIAN LU ITCS, Shanghai University of Finance and Economics In this letter, we discuss the correlation-robust framework proposed by Carroll [Econometrica
More informationOPTIMIZATION MODELING FOR TRADEOFF ANALYSIS OF HIGHWAY INVESTMENT ALTERNATIVES
IIT Networks and Optimization Seminar OPTIMIZATION MODEING FOR TRADEOFF ANAYSIS OF HIGHWAY INVESTMENT ATERNATIVES Dr. Zongzhi i, Assistant Professor Dept. of Civil, Architectural and Environmental Engineering
More informationLINEAR PROGRAMMING. Homework 7
LINEAR PROGRAMMING Homework 7 Fall 2014 Csci 628 Megan Rose Bryant 1. Your friend is taking a Linear Programming course at another university and for homework she is asked to solve the following LP: Primal:
More informationLogistics. CS 473: Artificial Intelligence. Markov Decision Processes. PS 2 due today Midterm in one week
CS 473: Artificial Intelligence Markov Decision Processes Dan Weld University of Washington [Slides originally created by Dan Klein & Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials
More informationDesign of a Financial Application Driven Multivariate Gaussian Random Number Generator for an FPGA
Design of a Financial Application Driven Multivariate Gaussian Random Number Generator for an FPGA Chalermpol Saiprasert, Christos-Savvas Bouganis and George A. Constantinides Department of Electrical
More informationHow Much to Spend on Flexibility? Determining the Value of Information System Flexibility. Abstract
How Much to Spend on Flexibility? Determining the Value of Information System Flexibility Franz Schober Professor Emeritus, Albert Ludwigs University Freiburg, Germany Judith Gebauer Assistant Professor
More informationScenario Generation and Sampling Methods
Scenario Generation and Sampling Methods Güzin Bayraksan Tito Homem-de-Mello SVAN 2016 IMPA May 9th, 2016 Bayraksan (OSU) & Homem-de-Mello (UAI) Scenario Generation and Sampling SVAN IMPA May 9 1 / 30
More informationEnergy Systems under Uncertainty: Modeling and Computations
Energy Systems under Uncertainty: Modeling and Computations W. Römisch Humboldt-University Berlin Department of Mathematics www.math.hu-berlin.de/~romisch Systems Analysis 2015, November 11 13, IIASA (Laxenburg,
More informationApproximate Dynamic Programming for the Merchant Operations of Commodity and Energy Conversion Assets
Approximate Dynamic Programming for the Merchant Operations of Commodity and Energy Conversion Assets Selvaprabu (Selva) Nadarajah, (Joint work with François Margot and Nicola Secomandi) Tepper School
More informationDynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals
Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals A. Eichhorn and W. Römisch Humboldt-University Berlin, Department of Mathematics, Germany http://www.math.hu-berlin.de/~romisch
More information36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV
36106 Managerial Decision Modeling Monte Carlo Simulation in Excel: Part IV Kipp Martin University of Chicago Booth School of Business November 29, 2017 Reading and Excel Files 2 Reading: Handout: Optimal
More informationWorkshop Session 1: Theoretical understanding of flow-based method, intuitiveness, hybrid-coupling
Workshop Session 1: Theoretical understanding of flow-based method, intuitiveness, hybrid-coupling by Joel HOEKSEMA (APX), Adrien ATAYI (RTE) and Pieter SCHAVEMAKER (e-bridge) 1 Workshop 1 Agenda I. Flow-based
More informationSensitivity Analysis for LPs - Webinar
Sensitivity Analysis for LPs - Webinar 25/01/2017 Arthur d Herbemont Agenda > I Introduction to Sensitivity Analysis > II Marginal values : Shadow prices and reduced costs > III Marginal ranges : RHS ranges
More informationScenario Generation for Stochastic Programming Introduction and selected methods
Michal Kaut Scenario Generation for Stochastic Programming Introduction and selected methods SINTEF Technology and Society September 2011 Scenario Generation for Stochastic Programming 1 Outline Introduction
More information6.231 DYNAMIC PROGRAMMING LECTURE 8 LECTURE OUTLINE
6.231 DYNAMIC PROGRAMMING LECTURE 8 LECTURE OUTLINE Suboptimal control Cost approximation methods: Classification Certainty equivalent control: An example Limited lookahead policies Performance bounds
More informationDecomposition Methods
Decomposition Methods separable problems, complicating variables primal decomposition dual decomposition complicating constraints general decomposition structures Prof. S. Boyd, EE364b, Stanford University
More informationA Dynamic Lot Size Model for Seasonal Products with Shipment Scheduling
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 303 310 A Dynamic Lot Size Model for
More informationRandomization and Simplification. Ehud Kalai 1 and Eilon Solan 2,3. Abstract
andomization and Simplification y Ehud Kalai 1 and Eilon Solan 2,3 bstract andomization may add beneficial flexibility to the construction of optimal simple decision rules in dynamic environments. decision
More information1. Introduction 2. Model Formulation 3. Solution Approach 4. Case Study and Findings 5. On-going Research
1. Introduction 2. Model Formulation 3. Solution Approach 4. Case Study and Findings 5. On-going Research Natural disasters have caused: Huge amount of economical loss Fatal injuries Through effective
More information2) What is algorithm?
2) What is algorithm? Step by step procedure designed to perform an operation, and which (like a map or flowchart) will lead to the sought result if followed correctly. Algorithms have a definite beginning
More informationOPTIMIZATION METHODS IN FINANCE
OPTIMIZATION METHODS IN FINANCE GERARD CORNUEJOLS Carnegie Mellon University REHA TUTUNCU Goldman Sachs Asset Management CAMBRIDGE UNIVERSITY PRESS Foreword page xi Introduction 1 1.1 Optimization problems
More informationInvestigation of the and minimum storage energy target levels approach. Final Report
Investigation of the AV@R and minimum storage energy target levels approach Final Report First activity of the technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional
More informationValuation of Transmission Assets and Projects. Transmission Investment: Opportunities in Asset Sales, Recapitalization and Enhancements
Valuation of Transmission Assets and Projects Assef Zobian Cambridge Energy Solutions Alex Rudkevich Tabors Caramanis and Associates Transmission Investment: Opportunities in Asset Sales, Recapitalization
More informationOptimization Models in Financial Mathematics
Optimization Models in Financial Mathematics John R. Birge Northwestern University www.iems.northwestern.edu/~jrbirge Illinois Section MAA, April 3, 2004 1 Introduction Trends in financial mathematics
More informationMonte Carlo: Naïve Lecture #14 Rigoberto Hernandez. Monte Carlo Methods 3
Major Concepts Naïve Monte Carlo E.g., calculating π" Metropolis Monte Carlo Detailed Balance Improved Sampling Techniques Importance Sampling Umbrella Sampling Torrie and Valleau (1977) The Wolff Algorithm
More informationCS 188: Artificial Intelligence. Outline
C 188: Artificial Intelligence Markov Decision Processes (MDPs) Pieter Abbeel UC Berkeley ome slides adapted from Dan Klein 1 Outline Markov Decision Processes (MDPs) Formalism Value iteration In essence
More informationMechanism Design For Set Cover Games When Elements Are Agents
Mechanism Design For Set Cover Games When Elements Are Agents Zheng Sun, Xiang-Yang Li 2, WeiZhao Wang 2, and Xiaowen Chu Hong Kong Baptist University, Hong Kong, China, {sunz,chxw}@comp.hkbu.edu.hk 2
More informationThe Dynamic Cross-sectional Microsimulation Model MOSART
Third General Conference of the International Microsimulation Association Stockholm, June 8-10, 2011 The Dynamic Cross-sectional Microsimulation Model MOSART Dennis Fredriksen, Pål Knudsen and Nils Martin
More informationThe Deployment-to-Saturation Ratio in Security Games (Online Appendix)
The Deployment-to-Saturation Ratio in Security Games (Online Appendix) Manish Jain manish.jain@usc.edu University of Southern California, Los Angeles, California 989. Kevin Leyton-Brown kevinlb@cs.ubc.edu
More informationImportance Sampling for Fair Policy Selection
Importance Sampling for Fair Policy Selection Shayan Doroudi Carnegie Mellon University Pittsburgh, PA 15213 shayand@cs.cmu.edu Philip S. Thomas Carnegie Mellon University Pittsburgh, PA 15213 philipt@cs.cmu.edu
More information