Polyhedral Risk Measures Vadym Omelchenko, Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic.

Slides:



Advertisements
Similar presentations
Risk-Averse Adaptive Execution of Portfolio Transactions
Advertisements

IEOR 4004: Introduction to Operations Research Deterministic Models January 22, 2014.
Chapter 3: Linear Programming Modeling Applications © 2007 Pearson Education.
Strategic Decisions (Part II)
Chapter 19 – Linear Programming
Tutorial 10: Performing What-If Analyses
1 Dynamic portfolio optimization with stochastic programming TIØ4317, H2009.
Retail Planning & Optimization Solution Elevator Pitches.
Transactions Costs.
8-May Electricity portfolio management -A dynamic portfolio approach to hedging economic risk in electricity generation Stein-Erik.
Computational Stochastic Optimization:
Nan Cheng Smart Grid & VANETs Joint Group Meeting Economics of Electric Vehicle Charging - A Game Theoretic Approach IEEE Trans. on Smart Grid,
INFORMS Annual Meeting, San Diego, Oct 11 – 14, 2009 A New, Intuitive and Industrial Scale Approach towards Uncertainty in Supply Chains G.N. Srinivasa.
EPOC Optimization Workshop, July 8, 2011 Slide 1 of 41 Andy Philpott EPOC ( joint work with Anes Dallagi, Emmanuel Gallet, Ziming Guan.
Applications of Stochastic Programming in the Energy Industry Chonawee Supatgiat Research Group Enron Corp. INFORMS Houston Chapter Meeting August 2, 2001.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
ONS SDDP Workshop, August 17, 2011 Slide 1 of 50 Andy Philpott Electric Power Optimization Centre (EPOC) University of Auckland (
CAS 1999 Dynamic Financial Analysis Seminar Chicago, Illinois July 19, 1999 Calibrating Stochastic Models for DFA John M. Mulvey - Princeton University.
© 2003 Warren B. Powell Slide 1 Approximate Dynamic Programming for High Dimensional Resource Allocation NSF Electric Power workshop November 3, 2003 Warren.
IEOR 180 Senior Project Toni Geralde Mona Gohil Nicolas Gomez Lily Surya Patrick Tam Optimizing Electricity Procurement for the City of Palo Alto.
Math443/543 Mathematical Modeling and Optimization
Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.
Dynamic lot sizing and tool management in automated manufacturing systems M. Selim Aktürk, Siraceddin Önen presented by Zümbül Bulut.
Inventory Models  3 Models with Deterministic Demand Model 1: Regular EOQ Model Model 2: EOQ with Backorder Model 3: EPQ with Production  2 Models with.
Oum, Oren and Deng, March 24, Hedging Quantity Risks with Standard Power Options in a Competitive Electricity Market Yumi Oum, University of California.
The Execution Game Beomsoo Park Information Systems Laboratory Electrical Engineering Stanford University Joint work with Ciamac Moallemi and Benjamin.
INTRODUCTION TO LINEAR PROGRAMMING
On the convergence of SDDP and related algorithms Speaker: Ziming Guan Supervisor: A. B. Philpott Sponsor: Fonterra New Zealand.
Euroheat & Power Why is there not more combined heat and power?
1 Helsinki University of Technology Systems Analysis Laboratory London Business School Management Science and Operations Dynamic Risk Management of Electricity.
1 Capacity Planning under Uncertainty Capacity Planning under Uncertainty CHE: 5480 Economic Decision Making in the Process Industry Prof. Miguel Bagajewicz.
Energy arbitrage with micro-storage UKACC PhD Presentation Showcase Antonio De Paola Supervisors: Dr. David Angeli / Prof. Goran Strbac Imperial College.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 1 Introduction to Operations Research.
Swing Options Structure & Pricing October 2004 Return to Risk Limited website:
Linear Programming Chapter 13 Supplement.
Distributed control and Smart Grids
Prof. H.-J. Lüthi WS Budapest , 1 Hedging strategy and operational flexibility in the electricity market Characteristics of the electricity.
Modeling and Optimization of Aggregate Production Planning – A Genetic Algorithm Approach B. Fahimnia, L.H.S. Luong, and R. M. Marian.
Marketing Analytics with Multiple Goals
IIASA Yuri Ermoliev International Institute for Applied Systems Analysis Mathematical methods for robust solutions.
Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing Weijie Shi*, Linquan Zhang +, Chuan Wu*, Zongpeng Li +, Francis C.M. Lau*
STDM - Linear Programming 1 By Isuru Manawadu B.Sc in Accounting Sp. (USJP), ACA, AFM
___________________________________________________________________________ Operations Research  Jan Fábry Linear Programming.
Stochastic Models for Operating Rooms Planning Mehdi LAMIRI, Xiaolan XIE, Alexandre DOLGUI and Frédéric GRIMAUD Centre Génie Industriel et Informatique.
___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry Linear Programming.
Introduction to Linear Programming BSAD 141 Dave Novak.
1 Introduction Chapter What Is Management Science? Management Science is the discipline that adapts the scientific approach for problem solving.
Electricity markets, perfect competition and energy shortage risks Andy Philpott Electric Power Optimization Centre University of.
The McGraw-Hill Companies, Inc. 2006McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
Peak Shaving and Price Saving Algorithms for self-generation David Craigie _______________________________________________________ Supervised by: Prof.
Optimizing Multi-Period DFA Systems Professor John M. Mulvey Department of OR and Financial Engineering Bendheim Center for Finance Princeton University.
EPOC Winter Workshop, October 26, 2010 Slide 1 of 31 Andy Philpott EPOC ( joint work with Vitor de Matos, Ziming Guan Advances in DOASA.
Basic Economic Concepts Ways to organize an economic system –Free markets –Government-run Nature of decision making –Objectives –Constraints.
Quantitative Techniques Deepthy Sai Manikandan. Topics: Linear Programming Linear Programming Transportation Problem Transportation Problem Assignment.
© 2015 McGraw-Hill Education. All rights reserved. Chapter 19 Markov Decision Processes.
Investment Performance Measurement, Risk Tolerance and Optimal Portfolio Choice Marek Musiela, BNP Paribas, London.
Course Overview and Overview of Optimization in Ag Economics Lecture 1.
Optimal continuous natural resource extraction with increasing risk in prices and stock dynamics Professor Dr Peter Lohmander
Stochastic Optimization
Linear Programming Department of Business Administration FALL by Asst. Prof. Sami Fethi.
Approaches to quantifying uncertainty-related risk There are three approaches to dealing with financial and economic risk in benefit-cost analysis: = expected.
Lecture 20 Review of ISM 206 Optimization Theory and Applications.
Supplementary Chapter B Optimization Models with Uncertainty
Aggregate Planning Chapter 13.
Introduction to Decision Analysis & Modeling
6.5 Stochastic Prog. and Benders’ decomposition
Strategic Bidding in Competitive Electricity Markets
SESO 2018 International Thematic Week
6.5 Stochastic Prog. and Benders’ decomposition
Presentation transcript:

Polyhedral Risk Measures Vadym Omelchenko, Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic.

The presentation’s structure 1.Definition of polyhedral risk measures (Two-stage) 2.Definition of polyhedral risk measures (Multi-stage) 3.Applications in the energy sector (CHP)

Definition of Polyhedral Risk Measures (Two-Stage)

Polyhedral Risk Measures

Polyhedral Probability Functionals

Linear Reformulation

Example

Example

Theorem Rockafellar and Wets

Popular examples is a polyhedral risk measure. Every linear combination of are polyhedral risk measures is not polyhedral.

Properties of Polyhedral Functionals

Definition of Polyhedral Risk Measures (Multi-Stage)

Polyhedral Multi-Period Acceptability Functionals

Conditions for Supremal Values

Note on Multi-Stage The dual solutions that correspond to the constraint is the slope of the R. This problem is solved by means of cost-to-go functions and bellman’s equation.

Note on Multi-Stage The dual solutions that correspond to the constraint is the slope of the R. This problem is solved by means of cost-to-go functions and bellman’s equation.

Note on If we use many problems will cease to be linear and convex. However, replacing with enables us to preserve the convexity of the underlying problem because this measure is polyhedral.

Applications in the Energy Sector (CHP)

Liberalization/Deregulation of the Energy Markets The deregulation of energy markets has lead to an increased awareness of the need for profit maximization with simultaneous consideration of financial risk, adapted to individual risk aversion policies of market participants. More requirements on Risk management.

Liberalization/Deregulation of the Energy Markets Mathematical modeling of such optimization problems with uncertain input data results in mixed- integer large-scale stochastic programming models with a risk measure in the objective. Often Multi-Stage problems are solved in the framework of either dynamic or stochastic programming. Simultaneous optimization of profits and risks.

Applications of polyhedral Risk Measures

Specification of the Problem The multi-stage stochastic optimization models are tailored to the requirements of a typical German municipal power utility, which has to serve an electricity demand and a heat demand of customers in a city and its vicinity. The power utility owns a combined heat and power (CHP) facility that can serve the heat demand completely and the electricity demand partly.

Stochasticity of the Model Sources: 1.Electricity spot prices 2.Electricity forward prices 3.Electricity demand (load) 4.Heat demand.

Stochasticity of the Model Multiple layers of seasonality 1.Electricity spot prices (daily, weekly, monthly) 2.Electricity demand (daily, weekly, monthly) 3.Heat demand (daily, weekly, monthly) The seasonality is captured by the deterministic part.

Interdependency between the Data (prices&demands) Prices depend on demands and vice versa Tri-variate ARMA models (demand for heat&electricity and spot prices). Spot prices AR-GARCH. The futures prices are calculated aposteriori from the spot prices in the scenario tree. (month average)

Parameters

Decision Variables

Objective

Objective – Cash Values Cash values are what we earn from producing heat and electricity. We of course take into account technical constraints.

Objective

Simulation Results The best strategy is to not use any contracts. Minimizing without a risk measure causes high spread for the distribution of the overall revenue. The incorporation of the (one-period) applied to z(T) reduces this spread considerably for the price of high spread and very low values for z(t) at time t<T.

Simulation Results

Conclusion Polyhedral risk measures enable us to incorporate more realistic features of the problem and to preserve its convexity and linearity. Hence, they enable the tractability of many problems. is a less sophisticated risk measure, but many problems cannot be solved by using unlike

Bibliography A. Philpott, A. Dallagi, E. Gallet. On Cutting Plane Algorithms and Dynamic Programming for Hydroelectricity Generation. Handbook of Risk Management in Energy Production and Trading International Series in Operations Research & Management Science, Volume 199, 2013, pp A. Shapiro, W. Tekaya, J.P. da Costa, and M.P. Soares. Risk neutral and risk averse Stochastic Dual Dynamic Programming method G. C Pflug, W. Roemisch. Modeling, Measuring and Managing Risk A. Eichhorn, W. Römisch, Mean-risk optimization of electricity portfolios using multiperiod polyhedral risk measures. 2005