A Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios. Stochastic Programming and Electricity Risk Management
|
|
- Susanna McLaughlin
- 6 years ago
- Views:
Transcription
1 A Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios SLIDE 1
2 Outline Multi-stage stochastic programming modeling Setting - Electricity portfolio management Electricity Spot & Demand Process Specifying underlying uncertainty - Scenario tree generation Model Description & Application Scenarios Numerical results Supply contracts (Swing option) Real option (Power Plant) and Risk Management Conclusions SLIDE 2
3 Multistage modeling - Postmodernism Reject objective truth and global cultural narrative: complete decoupling of the multi-stage modeling process and the solution approach! 1 Optimization under uncertainty modeling approach: expectation-based multi-stage stochastic programming, worst-case robust optimization,... 2 Underlying solution technique: scenario tree-based deterministic equivalent formulation, primal/dual linear decision rules,... SLIDE 3
4 Multistage modeling - Old School Complete decoupling of scenario tree modeling and handling from the decision problem modeling process: Decision problem layer. Decision problem modeler only concerned with actions/decisions at stages. In case of trees and deterministic equivalent formulations: explicit decoupling of modeling and (scenario) tree handling. Scenario tree layer. Creating a scenario tree which optimally represents the subjective beliefs of the decision taker at each node. Data layer. Data structures, how to (memory-)optimally store large trees, and access ancestor tree nodes fast,... SLIDE 4
5 Multistage modeling - Old School (1) Modeler View (Stage) (2) Stochastic View (Tree) (3) Data View (Node) Root Stage Recourse Stage Terminal Stage SLIDE 5
6 Multistage modeling - New Age Complete decoupling of scenario tree modeling and handling from the decision problem modeling process: Decision problem layer. Decision problem modeler only concerned with actions/decisions at stages. In case of linear decision rules: 1 A. Georghiou, W. Wiesemann, and D. Kuhn. Generalized Decision Rule Approximations for Stochastic Programming via Liftings. Optimization Online D. Kuhn, W. Wiesemann, and A. Georghiou. Primal and Dual Linear Decision Rules in Stochastic and Robust Optimization. Mathematical Programming, online first SLIDE 6
7 Multistage modeling - New Age (1) Modeler View (Stage) (2) Stochastic View (Upper/Lower Approximation) Root Stage Recourse Stage Terminal Stage SLIDE 7
8 Multi-stage modeling Complete decoupling of scenario tree modeling and handling from the decision problem modeling process: Decision problem layer. Decision problem modeler only concerned with actions/decisions at stages. In this talk, we will conduct an old-school approach using multi-stage scenario trees and use deterministic equivalent formulations to solve the problem, with a focus on communicability of models (electrical engineers and optimization wizards), and modular modeling structure (using an abstract model generator). SLIDE 8
9 Electricity Portfolio Optimization Classical bi-critertia risk-return portfolio optimization problems (minimize risk, maximize return) in a multi-stage stochastic setting. Example: Large consumer satisfies demand by: 1 buying at the uncertain spot market on day-ahead basis, 2 buying energy futures (base or peak), 3 buying contracts for delivery of energy in advance, 4 (optional) own production with some power plant. Stochastic optimization: 1 Uncertainty: spot price and demand. 2 Decision: composition of the electricity portfolio. SLIDE 9
10 Electricity Portfolio Optimization Daily (day-ahead hourly) electricity portfolio changes massively multi-stage! Trade-off between level of model detail (variables and constraints) and underlying uncertainty (dimension of underlying scenario tree), and solvability of the problem. Design of uncertainty: Instead of modeling price and demand as uni-variate time series (i.e stages per year), we define one stage per day (24 dimensional time series with 365 stages per year). Hour-Blocks: To simplify the model we group the uncertainty in 6 4-hour blocks, i.e. we are dealing with a 6-dimensional instead of a 24-dimensional process. SLIDE 10
11 Electricity Portfolio Optimization 1 Model the uncertain spot price process. 2 Generate possible scenarios for the spot price movement and the demand by simulating disturbance in the respective models. 3 Construct a scenario tree from the fan of simulated trajectories. 4 Choose an appropriate risk measure. 5 Model decision problem as multi-stage stochastic optimization program. 6 Solve the optimization problem. Goals: Semi-automatization (workflow orchestration), and (multi-stage) modeling simplification/modularization. SLIDE 11
12 Spot & Demand Process The hourly spot prices at the EEX are modeled via linear regression. The main explainationary factors are 1 weekday, hour of the day, season and all combinations thereof 2 temperature 3 future prices The above factors model the average behavior of the price process. The peaks are captured by fitting a stable distribution to the residuals. The model is calibrated with data ranging from Demand is modeled in a similar setting (fitted with one year of data). SLIDE 12
13 Simulations Both models may now be used to simulate possible future price and demand scenarios. Since we assume independence in the error terms of the two models we can pairwise merge the scenarios for demand and price developement. The resulting scenarios are merged into a tree structure. SLIDE 13
14 Model: Portfolio The energy portfolio in every hour block h and in every stage t consists of 1 contracted volume c t,h, 2 energy out of future contracts f t,h, 3 energy bought on the spot market s t,h and 4 energy produced with a power plant p t,h (optional). Note: We do not use (scenario tree) node-based formulations, which greatly enhances the readability. The conversion to a node-based formulation is done semi-automatically. SLIDE 14
15 Model: Objective Function The expenditure (over the whole time horizon) is given by e T = t T,h H e t,h where e t,s is the expenditure at stage t in hour block h given by e t,h = c t,h C + f t,h F t,h + s t,h S t,h + p t,h P with no recourse, where C, F h, S t,h, P are the prices of one MWh of energy from the supply contract, the future contract, the spot market and the power plant respectively. Our aim is to minimize e T + κavar α (e T ) i.e. to perform a bi-criteria optimization whichs keeps expected expenditure and its AV@R (risk) low. SLIDE 15
16 Model: Constraints Demand d t,h (stochastic variable) has to be met at every stage t and every hour h c t,h + f t,h + s t,h + p t,h d t,h, t T, h H Supply contract. Amount bought every hour is restrained by the constant γ u and γ h and the overall contracted volume C h for that hour block h (over the whole planning horizon) in the following way γ l C h c t,h γ u C h, t T, h H Supply contract. amount of energy bought in every scenario has to be within a certain range around the contracted value, i.e. δ l C h c t,h δ u C h t T,h H SLIDE 16
17 Model: Stylized Power Plant production p t,h is limited by a maximum amout π, i.e. p t,h π, t T, h H production of the power plant cannot change more than β MWh per hour block, i.e. p t,h p t,h 1 β, h = 2,..., 5, t T and p t,1 p t 1,6 β, t = 2,..., T. SLIDE 17
18 Model: Putting it all together minimize e T + AVaR α (e T ) subject to d t,h c t,h + f t,h + s t,h + p t,h c t,h C + f t,h F t,h + s t,h S t,h + p t,h P = e t,h γ l C h c t,h γ u C h δ l C h T,H c t,h δ u C h p t,h π p t,h p t,h 1 β p t,1 p t 1,6 β T,H e t,h = e T In the above program all variables are non-negative. SLIDE 18
19 Model: Putting it all together minimize s S P sc s + κ(q α + P s(n) z n n N (T) 1 α ) subject to d n,h c n,h + f n,h + s n,h + p n,h c n,h C + f n,h F n,h + s n,h S n,h + p n,h P = e n,h γ l C h c n,h γ u C h δ l C h n N (s),h=1,...,6 c n,h δ u C h p n,h π p n,h p n,h 1 β p n,1 p pred(n),6 β n N (s),h=1,...,6 e n,h = e s c s q α z n In the above program all variables are non-negative. SLIDE 19
20 Numerical Results The basic model defined above will be adapted to two application examples: pricing supply contracts (swing option), real options (power plant) and risk management. Even in this basic model, the number of possible applications and parameter studies is huge - disregarding different approaches to modeling underlying uncertainty (different scenario trees), i.e. only one specific tree was used: 184 stages, nodes, 426 scenarios, 12 dimensions (6 spot, 6 demand). SLIDE 20
21 Numerical Results - Implementation Workflow, Simulation/Estimation: MatLab R2007a (7.4) Scenario Generator: MatLab Model Generator: Python (Multi-stage) Modeling: AMPL Solver: MOSEK 4 (LP IPM), parameter tweaked Intel(R) Pentium(R) 4 CPU 3.00GHz 4 GB RAM Debian Stable (Etch) SLIDE 21
22 Numerical Results - Main parameters Risk Parameters: α = 0.85, κ = 1 EEX Future Prices 07/ / / / Supply Contract: Contract Price: 70 EUR/MWh (Total) Factor Upper/Lower: δ = (0.9, 1.1) (Daily) Gamma Upper/Lower: γ = (0, 0.025) SLIDE 22
23 Results - Supply contract (without γ) SLIDE 23
24 Results - Supply contract (without γ) SLIDE 24
25 Results - Supply contract (with γ) SLIDE 25
26 Results - Supply contract (with γ) SLIDE 26
27 Results - Supply contract (with γ) SLIDE 27
28 Results - Supply contract (with γ) SLIDE 28
29 Results - Supply contract (with γ) SLIDE 29
30 Results - Supply contract (with γ) SLIDE 30
31 Results - Supply contract (with γ) SLIDE 31
32 Pricing Supply Contracts The aim is to price a energy supply contract for a large energy consumer. The contract is issued by a energy broker, that obtains energy from the EEX (spot and future markets). The price is chosen such that the AV@R α of the expected costs is lower than µ. The supply contract has to cover all the (stochastic) energy demand d t,h. Nominal consumption is limited by upper and lower bounds for every hour block. Consumption that exceeds these limits is priced at a higher price X. The consumption of energy has to be matched by the energy bought on the spot and the future markets. SLIDE 32
33 Pricing Supply Contracts - Model The aim is to minimize the price of the contract C. The overshooting over the maximum allowed consumption ν h is measured with the variable x n,h [d n,h ν h ] + = x n,h The expenditure in every node is given by e n,h = f n,h F n,h + s n,h S n,h d n,h C x n,h X The AV@R α constraint reads qα + n N (T) P s(n) z n 1 α µ SLIDE 33
34 Pricing Supply Contracts - Model minimize C + n N,h=1,...,6 x n,hx subject to d n,h f n,h + s n,h f n,h F n,h + s n,h S n,h d n,h C x n,h X = e n,h d n,h ν h x n,h n N (s),h=1,...,6 e n,h = e s µ c ( s q α z n q α + ) P s(n) z n n N (T) 1 α Besides the minimal price the model yields an optimal hedge in terms of EEX futures. SLIDE 34
35 Pricing Supply Contracts - Results SLIDE 35
36 Results - Power Plant (real option) Stylized Power Plant: Cost of production: 50 EUR/MWh Minimum production per hour block: 0 Maximum production per hour block π: Maximum change of production from hour block to the next: π/5 SLIDE 36
37 Results - Power Plant (real option) SLIDE 37
38 Results - Solver Run-Time Size of LPs and run-time with our specific scenario tree: Power Plant No No Yes Contract Gamma No Yes Yes Constraints Variables Nonzeros Solution Time [sec] Pricing Supply Contracts: variables, constraints, non-zeros, seconds SLIDE 38
39 Thank you for your attention Content of this talk appeared as: R. Hochreiter and D. Wozabal. A multi-stage stochastic programming model for managing risk-optimal electricity portfolios. Handbook of Power Systems II. Volume 4 of Energy Systems: Springer, Download at: SLIDE 39
40 Thank you for your attention Ronald Hochreiter Department of Finance, Accounting and Statistics Institute for Statistics and Mathematics URL: WU Wirtschaftsuniversität Wien Augasse 2 6, A-1090 Wien SLIDE 40
Simplified stage-based modeling of multi-stage stochastic programming problems
Simplified stage-based modeling of multi-stage stochastic programming problems Ronald Hochreiter Department of Statistics and Decision Support Systems, University of Vienna 11th International Conference
More informationMULTI-STAGE STOCHASTIC ELECTRICITY PORTFOLIO OPTIMIZATION IN LIBERALIZED ENERGY MARKETS
MULTI-STAGE STOCHASTIC ELECTRICITY PORTFOLIO OPTIMIZATION IN LIBERALIZED ENERGY MARKETS R. ~ochreiter,' G. Ch. pflug,' and D. ~ozabal' Department ofstatistics and Decision Support Systems, Universizy of
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 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 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 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 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 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 informationDynamic Replication of Non-Maturing Assets and Liabilities
Dynamic Replication of Non-Maturing Assets and Liabilities Michael Schürle Institute for Operations Research and Computational Finance, University of St. Gallen, Bodanstr. 6, CH-9000 St. Gallen, Switzerland
More informationApproximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications
Approximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications Anna Timonina University of Vienna, Abraham Wald PhD Program in Statistics and Operations
More informationOptimal construction of a fund of funds
Optimal construction of a fund of funds Petri Hilli, Matti Koivu and Teemu Pennanen January 28, 29 Introduction We study the problem of diversifying a given initial capital over a finite number of investment
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 informationÖGOR - IHS Workshop und ÖGOR-Arbeitskreis
ÖGOR - IHS Workshop und ÖGOR-Arbeitskreis "MATHEMATISCHE ÖKONOMIE UND OPTIMIERUNG IN DER ENERGIEWIRTSCHAFT" 6TH "WORKSHOP ON STOCHASTIC AND DETERMINISTIC OPTIMISATION AND PRICE MODELLING IN POWER MARKETS
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 informationRobust Optimization Applied to a Currency Portfolio
Robust Optimization Applied to a Currency Portfolio R. Fonseca, S. Zymler, W. Wiesemann, B. Rustem Workshop on Numerical Methods and Optimization in Finance June, 2009 OUTLINE Introduction Motivation &
More informationPortfolio selection with multiple risk measures
Portfolio selection with multiple risk measures Garud Iyengar Columbia University Industrial Engineering and Operations Research Joint work with Carlos Abad Outline Portfolio selection and risk measures
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 informationMultistage Stochastic Programs
Multistage Stochastic Programs Basic Formulations Multistage Stochastic Linear Program with Recourse: all functions are linear in decision variables Problem of Private Investor Revisited Horizon and Stages
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 informationEconomic optimization in Model Predictive Control
Economic optimization in Model Predictive Control Rishi Amrit Department of Chemical and Biological Engineering University of Wisconsin-Madison 29 th February, 2008 Rishi Amrit (UW-Madison) Economic Optimization
More informationReport for technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional do Sistema Elétrico Risk Averse Approach
Report for technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional do Sistema Elétrico Risk Averse Approach Alexander Shapiro and Wajdi Tekaya School of Industrial and
More informationPortfolio Optimization using Conditional Sharpe Ratio
International Letters of Chemistry, Physics and Astronomy Online: 2015-07-01 ISSN: 2299-3843, Vol. 53, pp 130-136 doi:10.18052/www.scipress.com/ilcpa.53.130 2015 SciPress Ltd., Switzerland Portfolio Optimization
More informationContract Theory in Continuous- Time Models
Jaksa Cvitanic Jianfeng Zhang Contract Theory in Continuous- Time Models fyj Springer Table of Contents Part I Introduction 1 Principal-Agent Problem 3 1.1 Problem Formulation 3 1.2 Further Reading 6 References
More informationROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit
ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY A. Ben-Tal, B. Golany and M. Rozenblit Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel ABSTRACT
More informationOn a Manufacturing Capacity Problem in High-Tech Industry
Applied Mathematical Sciences, Vol. 11, 217, no. 2, 975-983 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/ams.217.7275 On a Manufacturing Capacity Problem in High-Tech Industry Luca Grosset and
More informationUniversitat Politècnica de Catalunya (UPC) - BarcelonaTech
Solving electricity market quadratic problems by Branch and Fix Coordination methods. F.-Javier Heredia 1,2, C. Corchero 1,2, Eugenio Mijangos 1,3 1 Group on Numerical Optimization and Modeling, Universitat
More informationRobust Scenario Optimization based on Downside-Risk Measure for Multi-Period Portfolio Selection
Robust Scenario Optimization based on Downside-Risk Measure for Multi-Period Portfolio Selection Dedicated to the Memory of Søren S. Nielsen Mustafa Ç. Pınar Department of Industrial Engineering Bilkent
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 informationPortfolio Management and Optimal Execution via Convex Optimization
Portfolio Management and Optimal Execution via Convex Optimization Enzo Busseti Stanford University April 9th, 2018 Problems portfolio management choose trades with optimization minimize risk, maximize
More informationMultistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance
Multistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance Zhe Liu Siqian Shen September 2, 2012 Abstract In this paper, we present multistage stochastic mixed-integer
More informationEquity correlations implied by index options: estimation and model uncertainty analysis
1/18 : estimation and model analysis, EDHEC Business School (joint work with Rama COT) Modeling and managing financial risks Paris, 10 13 January 2011 2/18 Outline 1 2 of multi-asset models Solution to
More informationFinal exam solutions
EE365 Stochastic Control / MS&E251 Stochastic Decision Models Profs. S. Lall, S. Boyd June 5 6 or June 6 7, 2013 Final exam solutions This is a 24 hour take-home final. Please turn it in to one of the
More informationESG Yield Curve Calibration. User Guide
ESG Yield Curve Calibration User Guide CONTENT 1 Introduction... 3 2 Installation... 3 3 Demo version and Activation... 5 4 Using the application... 6 4.1 Main Menu bar... 6 4.2 Inputs... 7 4.3 Outputs...
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 informationMulti-Period Trading via Convex Optimization
Multi-Period Trading via Convex Optimization Stephen Boyd Enzo Busseti Steven Diamond Ronald Kahn Kwangmoo Koh Peter Nystrup Jan Speth Stanford University & Blackrock City University of Hong Kong September
More information5 th Annual CARISMA Conference MWB, Canada Square, Canary Wharf 2 nd February ialm. M A H Dempster & E A Medova. & Cambridge Systems Associates
5 th Annual CARISMA Conference MWB, Canada Square, Canary Wharf 2 nd February 2010 Individual Asset Liability Management ialm M A H Dempster & E A Medova Centre for Financial i Research, University it
More informationContinuous-time Stochastic Control and Optimization with Financial Applications
Huyen Pham Continuous-time Stochastic Control and Optimization with Financial Applications 4y Springer Some elements of stochastic analysis 1 1.1 Stochastic processes 1 1.1.1 Filtration and processes 1
More informationStep 2: Determine the objective and write an expression for it that is linear in the decision variables.
Portfolio Modeling Using LPs LP Modeling Technique Step 1: Determine the decision variables and label them. The decision variables are those variables whose values must be determined in order to execute
More informationA Recommended Financial Model for the Selection of Safest portfolio by using Simulation and Optimization Techniques
Journal of Applied Finance & Banking, vol., no., 20, 3-42 ISSN: 792-6580 (print version), 792-6599 (online) International Scientific Press, 20 A Recommended Financial Model for the Selection of Safest
More informationDynamic Asset and Liability Management Models for Pension Systems
Dynamic Asset and Liability Management Models for Pension Systems The Comparison between Multi-period Stochastic Programming Model and Stochastic Control Model Muneki Kawaguchi and Norio Hibiki June 1,
More informationThe Irrevocable Multi-Armed Bandit Problem
The Irrevocable Multi-Armed Bandit Problem Ritesh Madan Qualcomm-Flarion Technologies May 27, 2009 Joint work with Vivek Farias (MIT) 2 Multi-Armed Bandit Problem n arms, where each arm i is a Markov Decision
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 informationTechnical Report Doc ID: TR April-2009 (Last revised: 02-June-2009)
Technical Report Doc ID: TR-1-2009. 14-April-2009 (Last revised: 02-June-2009) The homogeneous selfdual model algorithm for linear optimization. Author: Erling D. Andersen In this white paper we present
More informationPORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA
PORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA We begin by describing the problem at hand which motivates our results. Suppose that we have n financial instruments at hand,
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 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 informationOn modelling of electricity spot price
, Rüdiger Kiesel and Fred Espen Benth Institute of Energy Trading and Financial Services University of Duisburg-Essen Centre of Mathematics for Applications, University of Oslo 25. August 2010 Introduction
More informationAnatomy of Welfare Reform:
Anatomy of Welfare Reform: Announcement and Implementation Effects Richard Blundell, Marco Francesconi, Wilbert van der Klaauw UCL and IFS Essex New York Fed 27 January 2010 UC Berkeley Blundell/Francesconi/van
More informationOptimal construction of a fund of funds
Optimal construction of a fund of funds Petri Hilli Matti Koivu Teemu Pennanen January 23, 21 Abstract We study the problem of diversifying a given initial capital over a finite number of investment funds
More informationImplementing Models in Quantitative Finance: Methods and Cases
Gianluca Fusai Andrea Roncoroni Implementing Models in Quantitative Finance: Methods and Cases vl Springer Contents Introduction xv Parti Methods 1 Static Monte Carlo 3 1.1 Motivation and Issues 3 1.1.1
More informationInvestigations on Factors Influencing the Operational Benefit of Stochastic Optimization in Generation and Trading Planning
Investigations on Factors Influencing the Operational Benefit of Stochastic Optimization in Generation and Trading Planning Introduction Stochastic Optimization Model Exemplary Investigations Summary Dipl.-Ing.
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 informationElectricity Swing Options: Behavioral Models and Pricing
Electricity Swing Options: Behavioral Models and Pricing Georg C.Pflug University of Vienna, georg.pflug@univie.ac.at Nikola Broussev University of Vienna, nikola.broussev@univie.ac.at ABSTRACT. Electricity
More informationFinancial Giffen Goods: Examples and Counterexamples
Financial Giffen Goods: Examples and Counterexamples RolfPoulsen and Kourosh Marjani Rasmussen Abstract In the basic Markowitz and Merton models, a stock s weight in efficient portfolios goes up if its
More informationComputational Finance. Computational Finance p. 1
Computational Finance Computational Finance p. 1 Outline Binomial model: option pricing and optimal investment Monte Carlo techniques for pricing of options pricing of non-standard options improving accuracy
More informationFramework and Methods for Infrastructure Management. Samer Madanat UC Berkeley NAS Infrastructure Management Conference, September 2005
Framework and Methods for Infrastructure Management Samer Madanat UC Berkeley NAS Infrastructure Management Conference, September 2005 Outline 1. Background: Infrastructure Management 2. Flowchart for
More informationAnalytical Option Pricing under an Asymmetrically Displaced Double Gamma Jump-Diffusion Model
Analytical Option Pricing under an Asymmetrically Displaced Double Gamma Jump-Diffusion Model Advances in Computational Economics and Finance Univerity of Zürich, Switzerland Matthias Thul 1 Ally Quan
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 informationIndividual Asset Liability Management: Dynamic Stochastic Programming Solution
EU HPCF Conference New Thinking in Finance 14.2.2014 Pensions & Insurance 1 Individual Asset Liability Management: Dynamic Stochastic Programming Solution Elena Medova joint work with Michael Dempster,
More informationArbitrage Conditions for Electricity Markets with Production and Storage
SWM ORCOS Arbitrage Conditions for Electricity Markets with Production and Storage Raimund Kovacevic Research Report 2018-03 March 2018 ISSN 2521-313X Operations Research and Control Systems Institute
More informationIdiosyncratic risk, insurance, and aggregate consumption dynamics: a likelihood perspective
Idiosyncratic risk, insurance, and aggregate consumption dynamics: a likelihood perspective Alisdair McKay Boston University June 2013 Microeconomic evidence on insurance - Consumption responds to idiosyncratic
More informationThe Journal of Risk (1 31) Volume 11/Number 3, Spring 2009
The Journal of Risk (1 ) Volume /Number 3, Spring Min-max robust and CVaR robust mean-variance portfolios Lei Zhu David R Cheriton School of Computer Science, University of Waterloo, 0 University Avenue
More informationDUALITY AND SENSITIVITY ANALYSIS
DUALITY AND SENSITIVITY ANALYSIS Understanding Duality No learning of Linear Programming is complete unless we learn the concept of Duality in linear programming. It is impossible to separate the linear
More informationMODELLING OPTIMAL HEDGE RATIO IN THE PRESENCE OF FUNDING RISK
MODELLING OPTIMAL HEDGE RATIO IN THE PRESENCE O UNDING RISK Barbara Dömötör Department of inance Corvinus University of Budapest 193, Budapest, Hungary E-mail: barbara.domotor@uni-corvinus.hu KEYWORDS
More informationPortfolio Optimization. Prof. Daniel P. Palomar
Portfolio Optimization Prof. Daniel P. Palomar The Hong Kong University of Science and Technology (HKUST) MAFS6010R- Portfolio Optimization with R MSc in Financial Mathematics Fall 2018-19, HKUST, Hong
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 informationSTOCHASTIC PROGRAMMING FOR ASSET ALLOCATION IN PENSION FUNDS
STOCHASTIC PROGRAMMING FOR ASSET ALLOCATION IN PENSION FUNDS IEGOR RUDNYTSKYI JOINT WORK WITH JOËL WAGNER > city date
More informationAn Empirical Study of Optimization for Maximizing Diffusion in Networks
An Empirical Study of Optimization for Maximizing Diffusion in Networks Kiyan Ahmadizadeh Bistra Dilkina, Carla P. Gomes, Ashish Sabharwal Cornell University Institute for Computational Sustainability
More informationA Markovian Futures Market for Computing Power
Fernando Martinez Peter Harrison Uli Harder A distributed economic solution: MaGoG A world peer-to-peer market No central auctioneer Messages are forwarded by neighbours, and a copy remains in their pubs
More informationTwo and Three factor models for Spread Options Pricing
Two and Three factor models for Spread Options Pricing COMMIDITIES 2007, Birkbeck College, University of London January 17-19, 2007 Sebastian Jaimungal, Associate Director, Mathematical Finance Program,
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 informationValuation of performance-dependent options in a Black- Scholes framework
Valuation of performance-dependent options in a Black- Scholes framework Thomas Gerstner, Markus Holtz Institut für Numerische Simulation, Universität Bonn, Germany Ralf Korn Fachbereich Mathematik, TU
More informationSOLVING ROBUST SUPPLY CHAIN PROBLEMS
SOLVING ROBUST SUPPLY CHAIN PROBLEMS Daniel Bienstock Nuri Sercan Özbay Columbia University, New York November 13, 2005 Project with Lucent Technologies Optimize the inventory buffer levels in a complicated
More informationON THE ASSET ALLOCATION OF A DEFAULT PENSION FUND
ON THE ASSET ALLOCATION OF A DEFAULT PENSION FUND Magnus Dahlquist 1 Ofer Setty 2 Roine Vestman 3 1 Stockholm School of Economics and CEPR 2 Tel Aviv University 3 Stockholm University and Swedish House
More informationIntegrating strategic, tactical and operational supply chain decision levels in a model predictive control framework
18 th European Symposium on Computer Aided Process Engineering ESCAPE 18 Bertrand Braunschweig and avier Joulia (Editors) 2008 Elsevier B.V./Ltd. All rights reserved. Integrating strategic, tactical and
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 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 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 informationEstimation of Volatility of Cross Sectional Data: a Kalman filter approach
Estimation of Volatility of Cross Sectional Data: a Kalman filter approach Cristina Sommacampagna University of Verona Italy Gordon Sick University of Calgary Canada This version: 4 April, 2004 Abstract
More informationOptimization in Finance
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
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 informationSmile in the low moments
Smile in the low moments L. De Leo, T.-L. Dao, V. Vargas, S. Ciliberti, J.-P. Bouchaud 10 jan 2014 Outline 1 The Option Smile: statics A trading style The cumulant expansion A low-moment formula: the moneyness
More informationINTERNATIONAL MONETARY FUND. Information Note on Modifications to the Fund s Debt Sustainability Assessment Framework for Market Access Countries
INTERNATIONAL MONETARY FUND Information Note on Modifications to the Fund s Debt Sustainability Assessment Framework for Market Access Countries Prepared by the Policy Development and Review Department
More informationBehavioral pricing of energy swing options by stochastic bilevel optimization
Energy Syst (2016) 7:637 662 DOI 10.1007/s12667-016-0190-z ORIGINAL PAPER Behavioral pricing of energy swing options by stochastic bilevel optimization Peter Gross 1 Georg Ch. Pflug 2,3 Received: 20 January
More informationThe Value of Stochastic Modeling in Two-Stage Stochastic Programs
The Value of Stochastic Modeling in Two-Stage Stochastic Programs Erick Delage, HEC Montréal Sharon Arroyo, The Boeing Cie. Yinyu Ye, Stanford University Tuesday, October 8 th, 2013 1 Delage et al. Value
More informationOptimal sale bid for a wind producer in Spanish electricity market.
COMPUTATIONAL MANAGEMENT SCIENCE 2012 Optimal sale bid for a wind producer in Spanish electricity market. Simona Sacripante F.-Javier Heredia Cristina Corchero RD 436/2004 RD 661/2007 New regulation Regulated
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 informationThe value of multi-stage stochastic programming in capacity planning under uncertainty
The value of multi-stage stochastic programming in capacity planning under uncertainty Kai Huang and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology April 26, 2005
More informationOptimal Portfolio Selection Under the Estimation Risk in Mean Return
Optimal Portfolio Selection Under the Estimation Risk in Mean Return by Lei Zhu A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
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 informationw w w. I C A o r g
w w w. I C A 2 0 1 4. o r g On improving pension product design Agnieszka K. Konicz a and John M. Mulvey b a Technical University of Denmark DTU Management Engineering Management Science agko@dtu.dk b
More informationRisk-Sensitive Querying for Adapting Web Service Compositions
Risk-Sensitive Querying for Adapting Web Service Compositions John Harney and Prashant Doshi LSDIS Lab, Dept. of Computer Science, University of Georgia, Athens, GA 30602 {jfh,pdoshi}@cs.uga.edu Abstract.
More informationScenario Construction and Reduction Applied to Stochastic Power Generation Expansion Planning
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 1-2013 Scenario Construction and Reduction Applied to Stochastic Power Generation Expansion
More informationSYSM 6304: Risk and Decision Analysis Lecture 6: Pricing and Hedging Financial Derivatives
SYSM 6304: Risk and Decision Analysis Lecture 6: Pricing and Hedging Financial Derivatives M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu October
More informationMatlab Based Stochastic Processes in Stochastic Asset Portfolio Optimization
Matlab Based Stochastic Processes in Stochastic Asset Portfolio Optimization Workshop OR und Statistische Analyse mit Mathematischen Tools, May 13th, 2014 Dr. Georg Ostermaier, Ömer Kuzugüden Agenda Introduction
More informationOnline Appendix: Extensions
B Online Appendix: Extensions In this online appendix we demonstrate that many important variations of the exact cost-basis LUL framework remain tractable. In particular, dual problem instances corresponding
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 informationJournal of Computational and Applied Mathematics. The mean-absolute deviation portfolio selection problem with interval-valued returns
Journal of Computational and Applied Mathematics 235 (2011) 4149 4157 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam
More informationModelling optimal decisions for financial planning in retirement using stochastic control theory
Modelling optimal decisions for financial planning in retirement using stochastic control theory Johan G. Andréasson School of Mathematical and Physical Sciences University of Technology, Sydney Thesis
More informationOvernight Index Rate: Model, calibration and simulation
Research Article Overnight Index Rate: Model, calibration and simulation Olga Yashkir and Yuri Yashkir Cogent Economics & Finance (2014), 2: 936955 Page 1 of 11 Research Article Overnight Index Rate: Model,
More information