Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
|
|
- Peregrine Long
- 6 years ago
- Views:
Transcription
1 Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling Luiz Carlos da Costa Junior Mario V. F. Pereira Sérgio Granville Nora Campodónico Marcia Helena Costa Fampa ICSP 2013 Bergamo, July 8-12, 2012
2 Outline Introduction Stochastic Dual Dynamic Programming Risk aversion approaches Risk measures Proposed methodology Conclusions and future work 2
3 Introduction Generation scheduling Objective: optimize the use of existing resources (hydro, natural gas, renewables etc.) over a planning horizon Characteristics: Time-coupled: it is possible to store water in the reservoirs for future Strong stochastic components Trade-off: minimum cost x supply reliability Minimum cost operation least reliable Most reliable operation most expensive 3
4 Operation decision under uncertainty Problem Decision Future inflow Consequences Which plant to use? Do not use hydro storage Use hydro storage wet dry wet dry Spillage Ok Ok Expensive themal 4
5 Stochastic programming framework A real life generation scheduling problem has a ten-year horizon and monthly steps (120 stages). The main uncertainties are inflows to hydro plants, load growth and fuel prices The decision tree has ~ nodes Traditional solution: stochastic dynamic programming (SDP) Decomposition in time stages future cost function (FCF) State space formulation 5
6 Immediate and future cost functions Cost Future Cost Function Immediate Cost Function Final storage 6
7 Approximation of FCF: Stochastic DP Cost Future Cost Function Problem: curse of dimensionality Final storage 7
8 SDDP algorithm (Pereira & Pinto, 1991) 1. Forward simulation i. (Monte Carlo) simulation considering a set of scenarios ii. iii. New states are obtained and used as hot states in the backward recursion Feasible solution upper bound 2. Backward recursion i. FCF improvement: new cuts are generated around the hot states ii. First stage solution (IC + FC approximation) lower bound 3. Convergence check 8
9 Approximation of FCF: Stochastic DP Cost Future Cost Function SDDP avoids the curse of dimensionality by using a piecewise linear approximation to the FCF Similar to multi-stage stochastic Benders decomposition Final storage 9
10 SDDP forward and backward steps t = 0 t = 1 t = T-1 t = T 10
11 SDDP forward and backward steps $ V 2,T V 1,T V T t = 0 t = 1 t = T-1 t = T 11
12 SDDP forward and backward steps t = 0 t = 1 t = T-1 t = T 12
13 SDDP forward and backward steps All nodes of the forward and backward steps are solved independently t = 0 t = 1 t = T-1 t = T 13
14 Formulation: one stage problem Objective function α t v t = Min c j g tj J j=1 + α t+1 v t+1 Hydro constraints v t+1 = v t + a t u t s t v t+1 v u t u Thermal constraints e t = ρu t g tj g j j J Load supply e t + g tj = d t j=1 14
15 Energy shortages In some situations, the hydrothermal dispatch may be infeasible: the total generation (hydro + thermal) is not sufficient to supply the load In these cases, it is necessary to reduce the load (deficit): Load supply e t + J j=1 g tj + r t = d t Penalization in the objective function? Depending on the penalization, the operation policy becomes more conservative (more thermal dispatch) higher energy costs 15
16 Risk neutral x risk averse approaches Expected value risk neutral approach Gives the best decision in average From the economical point of view, it may be acceptable to face some energy deficit situations in order reduce the operation costs Problem Decision Future inflow Consequences Which plant to use? Do not use hydro storage Use hydro storage wet dry wet dry Spillage Ok Ok Expensive Shortage thermal 16
17 Risk neutral x risk averse approaches However, in practice, energy shortages can be very disastrous for society For this reason, system operators prefer to adopt risk averse policies Problem Decision Future inflow Consequences Which plant to use? Do not use hydro storage Use hydro storage wet dry wet dry Spillage Ok Ok Expensive Shortage thermal 17
18 How to avoid energy shortages? (Direct) penalization of the deficit variable Min E[ c g + μ r ] s.t.: Operation constraints What if the estimated deficit cost is not enough to ensure the desired reliability level? Deficit cost: estimation of the impacts of energy shortage for society Additional actions taken in Brazil: save water in the reservoirs in order to be protected against unpredicted or unlikely dry scenarios Minimum storage curve for reservoirs (Risk Aversion Curve) External procedure to increase thermal generation and save hydro generation, ensuring minimum reservoir levels in the short term 18
19 How to avoid energy shortages? (cont d) Minimization of a risk measure ρ[.] (explicit cost) Min ρ[ c g + μ r ] s.t.: Operation constraints Example: Combined mean-risk optimization Philpott & Matos, 2010, Shapiro, 2011, Guigues & Römisch, 2010, Guigues & Sagastizábal, 2012, Shapiro et al Nested CVaR: Min (1 λ) E[ c g + μ r ] + λ CVaR[c g + μ r ] 19
20 How to avoid energy shortages? (cont d) Proposed approach 1: Minimization of expected value of operating costs subject to a risk constraint (implicit cost) Min E[ c g + μ r ] s.t.: Operation constraints ρ[r] ρ max φ 20
21 Risk measures Different risk measures on energy shortage can considered, for example: Probability of occurrence ( Energy shortage risk ) Expected value over a given horizon Value at Risk Conditional Value at Risk 21
22 CVaR ( Conditional Value at Risk ) Expected value over the α% worst scenarios (focus on the tail of the function) E[Z] VaR α [Z] α CVaR α [Z] Z 22
23 Optimization of CVaR Linear optimization model (Rockafellar & Uryasev, 2000): CVaR α R = Min b + 1 p α s y s s S s. t. : y s r s b s S Coherent risk measure (Artzner et al., 1997): satisfies properties of monotonicity, sub-additivity, homogeneity and translational invariance CVaR is convex and can be applied in the SDDP framework 23
24 Formulation CVaR constraint (stage t) CVaR limit: b t + 1 α p s y t,s CVaR α s S y t,s r t,s b t y t,s 0 s S s S coupling between the scenarios
25 CVaR constraint Considering the deterministic equivalent problem, the CVaR limit can be easily incorporated as a set of linear constraints However, deterministic equivalent only can be solved in case of small scenario trees A constraint coupling all scenarios prevents the application of traditional SDDP algorithm SDDP decomposition method is based on the solution of independent sub-problems for one stage and one scenario Proposed approach 2: dualization of the CVaR limit constraint 25
26 Dualization of CVaR limit constraint: example p 31 p 21 p 32 p 33 p 22 p 34 26
27 Dualization of CVaR limit constraint: example Objective function Min c 1 g μr p 21 c 2 g μr 2 +p 22 c 2 g μr 2 +p 31 c 3 g μr 3 +p 32 c 3 g μr 3 +p 33 c 3 g μr 3 +p 34 c 3 g μr 3 1 st stage 2 nd stage 2 nd stage 3 rd stage 3 rd stage 3 rd stage 3 rd stage 27
28 Dualization of CVaR limit constraint: example CVaR constraint (stage 3) b α p 31y p 32 y p 33 y p 34 y 3 4 CVaR α y 1 3 r 1 3 b 3 y node 1 y 2 3 r 2 3 b 3 y node 2 y 3 3 r 3 3 b 3 y node 3 y 41 3 r 4 3 b 3 y node 4
29 Dualization of CVaR limit constraint: example Objective function Min c 1 g dr p 21 c 2 g μr 2 +p 22 c 2 g μr 2 +p 31 c 3 g μr 3 +p 32 c 3 g μr 3 +p 33 c 3 g μr 3 +p 34 c 3 g μr 3 φ 3 CVaR α b 3 1 α p 31y p 32 y p 33 y p 34 y
30 Dualization of CVaR limit constraint: example Objective function (rearranged) Min c 1 g μr 1 1 φ 3 CVaR α + φ 3 b 3 +p 21 c 2 g μr 2 1 +p 22 c 2 g μr 2 2 Decoupled problem +p 31 c 3 g μr φ 3 α y 3 1 +p 32 c 3 g μr φ 3 α y 3 2 +p 33 c 3 g μr φ 3 α y 3 3 +p 34 c 3 g μr φ 3 α y
31 SDDP with dualized CVaR constraint: remarks For a given Lagrangian multiplier φ, it is possible to apply standard SDDP algorithm: Iterative process to construct a FCF approximation Cuts are obtained for this given φ If φ φ, the solution may not meet the CVaR limit constraint Standard algorithm to find optimal multiplier φ (bisection) Proposed approach 3: adjust Benders cuts and reuse them at each λ iteration, avoiding restart SDDP from scratch 31
32 Economic interpretation There is a strong direct relationship between the optimal φ for the dualized CVaR constraint and the segment of the piecewise linear function for the deficit cost curve $ Slope = φ 3 α b y R 32
33 Economic interpretation Piecewise deficit cost curve Function associate to E[r] Slope = μ $ Piecewise linear function associate to CVaR α CVaR depth of the first segment of the deficit curve r 33
34 Conclusions Policy makers want to be protected against unlikely events with bad consequences ISO's main concern is the risk of energy shortages The risk level may not depend on other costs (for example, fuel costs) Expectation can be a naive (risk neutral) measure: For example, it cannot distinguish between two energy shortages of 100 MW or one of 200 MW CVaR is a good (risk averse) alternative: Sensitive to the tail of the distribution, representing a protection against extreme scenarios Coherent risk measure Convex: can be incorporated in decomposition schemes like SDDP 34
35 Conclusions - Risk aversion approaches Direct penalization of energy shortage Penalization impacts directly on the energy shortage variable However, the energy shortage cost is decided a priori and the risk level is checked afterwards (consequence) Expectation is used in the objective function Risk aversion curve / External procedure Constraints directly apply over reservoir levels to indirect control the risk of energy shortage The definition of minimum storage curve may be a challenging task Expectation is used in the objective function 35
36 Conclusions - Risk aversion approaches (cont d) Minimization of a risk measure (CVaR, for example) Requires the definition of a weight for the CVaR on the objective function (parameter definition is a challenging task) The risk level is a consequence Minimization of E[.] considering a CVaR constraint CVaR constraint is directly applied over the energy shortage to ensure the desired risk level The definition of the acceptable risk level is straightforward Implicit cost function for energy shortages is a result 36
37 Future work (in progress) Extend the CVaR constraint to limit the energy shortage in a sequence of periods The application of this method larger systems (Brazilian system, especially) are under development and will be reported soon In preparation: Stochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling, Costa Jr. L. C., Pereira, M., Granville S., Compodónico N., Fampa, M. 37
38 Thank you! Comments, suggestions, questions? Luiz Carlos da Costa Junior
Upper bound for optimal value of risk averse multistage problems
Upper bound for optimal value of risk averse multistage problems Lingquan Ding School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332-0205 Alexander Shapiro School
More informationRisk neutral and risk averse approaches to multistage stochastic programming.
Risk neutral and risk averse approaches to multistage stochastic programming. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationThe MIDAS touch: EPOC Winter Workshop 9th September solving hydro bidding problems using mixed integer programming
The MIDAS touch: solving hydro bidding problems using mixed integer programming EPOC Winter Workshop 9th September 2015 Faisal Wahid, Cédric Gouvernet, Prof. Andy Philpott, Prof. Frédéric Bonnans 0 / 30
More informationMIDAS: A Mixed Integer Dynamic Approximation Scheme
MIDAS: A Mixed Integer Dynamic Approximation Scheme Andy Philpott, Faisal Wahid, Frédéric Bonnans May 7, 2016 Abstract Mixed Integer Dynamic Approximation Scheme (MIDAS) is a new sampling-based algorithm
More informationRegularized optimization techniques for multistage stochastic programming
Regularized optimization techniques for multistage stochastic programming Felipe Beltrán 1, Welington de Oliveira 2, Guilherme Fredo 1, Erlon Finardi 1 1 UFSC/LabPlan Universidade Federal de Santa Catarina
More informationRISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY
RISK AND RELIABILITY IN OPTIMIZATION UNDER UNCERTAINTY Terry Rockafellar University of Washington, Seattle AMSI Optimise Melbourne, Australia 18 Jun 2018 Decisions in the Face of Uncertain Outcomes = especially
More informationMEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY Martin Hjelmeland NTNU Norwegian University of Science and Technology, Trondheim, Norway. martin.hjelmeland@ntnu.no
More informationDynamic Programming applied to Medium Term Hydrothermal Scheduling
, October 19-21, 2016, San Francisco, USA Dynamic Programming applied to Medium Term Hydrothermal Scheduling Thais G. Siqueira and Marcelo G. Villalva Abstract The goal of this work is to present a better
More informationModelling Wind-Integrated Hydro-Thermal Power Systems
Modelling Wind-Integrated Hydro-Thermal Power Systems Gunnar Geir Pétursson University of Iceland December 3, 2012 Introduction An essential part of an energy company s operation is to predict the energy
More informationMIDAS: A Mixed Integer Dynamic Approximation Scheme
MIDAS: A Mixed Integer Dynamic Approximation Scheme Andy Philpott, Faisal Wahid, Frédéric Bonnans June 16, 2016 Abstract Mixed Integer Dynamic Approximation Scheme (MIDAS) is a new sampling-based algorithm
More informationOperations Research Letters. On a time consistency concept in risk averse multistage stochastic programming
Operations Research Letters 37 2009 143 147 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl On a time consistency concept in risk averse
More informationRisk-Averse Dynamic Optimization. Andrzej Ruszczyński. Research supported by the NSF award CMMI
Research supported by the NSF award CMMI-0965689 Outline 1 Risk-Averse Preferences 2 Coherent Risk Measures 3 Dynamic Risk Measurement 4 Markov Risk Measures 5 Risk-Averse Control Problems 6 Solution Methods
More informationOnline Companion: Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures
Online Companion: Risk-Averse Approximate Dynamic Programming with Quantile-Based Risk Measures Daniel R. Jiang and Warren B. Powell Abstract In this online companion, we provide some additional preliminary
More informationDual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects
Dual Dynamic Programming for Long-Term Receding-Horizon Hydro Scheduling with Head Effects Benjamin Flamm, Annika Eichler, Joseph Warrington, John Lygeros Automatic Control Laboratory, ETH Zurich SINTEF
More informationOptimization Tools in an Uncertain Environment
Optimization Tools in an Uncertain Environment Michael C. Ferris University of Wisconsin, Madison Uncertainty Workshop, Chicago: July 21, 2008 Michael Ferris (University of Wisconsin) Stochastic optimization
More informationModeling, equilibria, power and risk
Modeling, equilibria, power and risk Michael C. Ferris Joint work with Andy Philpott and Roger Wets University of Wisconsin, Madison Workshop on Stochastic Optimization and Equilibrium University of Southern
More informationCONVERGENCE ANALYSIS OF SAMPLING-BASED DECOMPOSITION METHODS FOR RISK-AVERSE MULTISTAGE STOCHASTIC CONVEX PROGRAMS
CONVERGENCE ANALYSIS OF SAMPLING-BASED DECOMPOSITION METHODS FOR RISK-AVERSE MULTISTAGE STOCHASTIC CONVEX PROGRAMS VINCENT GUIGUES Abstract. We consider a class of sampling-based decomposition methods
More informationStochastic dual dynamic programming with stagewise dependent objective uncertainty
Stochastic dual dynamic programming with stagewise dependent objective uncertainty Anthony Downward a,, Oscar Dowson a, Regan Baucke a a Department of Engineering Science, University of Auckland, New Zealand
More informationarxiv: v2 [math.oc] 18 Nov 2017
DASC: A DECOMPOSITION ALGORITHM FOR MULTISTAGE STOCHASTIC PROGRAMS WITH STRONGLY CONVEX COST FUNCTIONS arxiv:1711.04650v2 [math.oc] 18 Nov 2017 Vincent Guigues School of Applied Mathematics, FGV Praia
More informationBounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR
Bounds on Risk-averse Mixed-integer Multi-stage Stochastic Programming Problems with Mean-CVaR Ali rfan Mahmuto ullar, Özlem Çavu³, and M. Selim Aktürk Department of Industrial Engineering, Bilkent University,
More informationMulti-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network
Multi-Area Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network Anthony Papavasiliou Center for Operations Research and Econometrics Université catholique de Louvain,
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 informationMulti-Area Stochastic Unit Commitment for High Wind Penetration
Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline
More informationQuadratic Support Functions and Extended Mathematical Programs
Quadratic Support Functions and Extended Mathematical Programs Michael C. Ferris Olivier Huber University of Wisconsin, Madison West Coast Optimization Meeting University of Washington May 14, 2016 Ferris/Huber
More informationApplying High Performance Computing to Multi-Area Stochastic Unit Commitment
Applying High Performance Computing to Multi-Area Stochastic Unit Commitment IBM Research Anthony Papavasiliou, Department of Mathematical Engineering, CORE, UCL Shmuel Oren, IEOR Department, UC Berkeley
More informationRisk Measures. A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia , USA ICSP 2016
Risk Measures A. Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA ICSP 2016 Min-max (distributionally robust) approach to stochastic
More informationStochastic Programming: Progressive Hedging applied to Hydrothermal Coordination in the Chilean Power System
Stochastic Programming: Progressive Hedging applied to Hydrothermal Coordination in the Chilean Power System Andrés Iroumé 1, Andrés eintraub 1, Roger ets 2, avid oodruff 3, Jean-Paul atson 4 1 epartamento
More informationRESEARCH ARTICLE. On cutting plane algorithms and dynamic programming for hydroelectricity generation
Optimization Methods and Software Vol. 00, No. 00, Month 2011, 1 20 RESEARCH ARTICLE On cutting plane algorithms and dynamic programming for hydroelectricity generation Andy Philpott a, Anes Dallagi b
More informationThe policy graph decomposition of multistage stochastic optimization problems
O R I G I N A L A R T I C L E The policy graph decomposition of multistage stochastic optimization problems Oscar Dowson Correspondence Department of Industrial Engineering and Management Sciences, Northwestern
More informationCVaR and Examples of Deviation Risk Measures
CVaR and Examples of Deviation Risk Measures Jakub Černý Department of Probability and Mathematical Statistics Stochastic Modelling in Economics and Finance November 10, 2014 1 / 25 Contents CVaR - Dual
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationStochastic Dual Dynamic Integer Programming
Stochastic Dual Dynamic Integer Programming Jikai Zou Shabbir Ahmed Xu Andy Sun December 26, 2017 Abstract Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics,
More informationDecomposability and time consistency of risk averse multistage programs
Decomposability and time consistency of risk averse multistage programs arxiv:1806.01497v1 [math.oc] 5 Jun 2018 A. Shapiro School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationR O B U S T E N E R G Y M AN AG E M E N T S Y S T E M F O R I S O L AT E D M I C R O G R I D S
ROBUST ENERGY MANAGEMENT SYSTEM FOR ISOLATED MICROGRIDS Jose Daniel La r a Claudio Cañizares Ka nka r Bhattacharya D e p a r t m e n t o f E l e c t r i c a l a n d C o m p u t e r E n g i n e e r i n
More informationA Unified Framework for Defining and Measuring Flexibility in Power System
J A N 1 1, 2 0 1 6, A Unified Framework for Defining and Measuring Flexibility in Power System Optimization and Equilibrium in Energy Economics Workshop Jinye Zhao, Tongxin Zheng, Eugene Litvinov Outline
More informationMOPEC: Multiple Optimization Problems with Equilibrium Constraints
MOPEC: Multiple Optimization Problems with Equilibrium Constraints Michael C. Ferris Joint work with Roger Wets University of Wisconsin Scientific and Statistical Computing Colloquium, University of Chicago:
More informationMEASURES OF RISK IN STOCHASTIC OPTIMIZATION
MEASURES OF RISK IN STOCHASTIC OPTIMIZATION R. T. Rockafellar University of Washington, Seattle University of Florida, Gainesville Insitute for Mathematics and its Applications University of Minnesota
More informationRisk averse stochastic programming: time consistency and optimal stopping
Risk averse stochastic programming: time consistency and optimal stopping A. Pichler Fakultät für Mathematik Technische Universität Chemnitz D 09111 Chemnitz, Germany A. Shapiro School of Industrial and
More informationMotivation General concept of CVaR Optimization Comparison. VaR and CVaR. Přemysl Bejda.
VaR and CVaR Přemysl Bejda premyslbejda@gmail.com 2014 Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison Contents 1 Motivation 2 General concept of CVaR 3 Optimization 4 Comparison
More informationOn the Solution of Decision-Hazard Multistage Stochastic Hydrothermal Scheduling Problems
1 On the Solution of Decision-Hazard Multistage Stochastic Hydrothermal Scheduling Problems Alexandre Street, André Lawson, Davi Valladão, Alexandre Velloso Abstract A feasible policy is a decision rule
More informationA Simplified Lagrangian Method for the Solution of Non-linear Programming Problem
Chapter 7 A Simplified Lagrangian Method for the Solution of Non-linear Programming Problem 7.1 Introduction The mathematical modelling for various real world problems are formulated as nonlinear programming
More informationThe influence of the unit commitment plan on the variance of electric power. production cost. Jinchi Li
The influence of the unit commitment plan on the variance of electric power production cost by Jinchi Li A Creative Component paper submitted to the graduate faculty in partial fulfillment of the requirements
More informationA Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning
A Progressive Hedging Approach to Multistage Stochastic Generation and Transmission Investment Planning Yixian Liu Ramteen Sioshansi Integrated Systems Engineering Department The Ohio State University
More informationECG 740 GENERATION SCHEDULING (UNIT COMMITMENT)
1 ECG 740 GENERATION SCHEDULING (UNIT COMMITMENT) 2 Unit Commitment Given a load profile, e.g., values of the load for each hour of a day. Given set of units available, When should each unit be started,
More informationProject Discussions: SNL/ADMM, MDP/Randomization, Quadratic Regularization, and Online Linear Programming
Project Discussions: SNL/ADMM, MDP/Randomization, Quadratic Regularization, and Online Linear Programming Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305,
More informationInverse Stochastic Dominance Constraints Duality and Methods
Duality and Methods Darinka Dentcheva 1 Andrzej Ruszczyński 2 1 Stevens Institute of Technology Hoboken, New Jersey, USA 2 Rutgers University Piscataway, New Jersey, USA Research supported by NSF awards
More informationRobust Optimization for Risk Control in Enterprise-wide Optimization
Robust Optimization for Risk Control in Enterprise-wide Optimization Juan Pablo Vielma Department of Industrial Engineering University of Pittsburgh EWO Seminar, 011 Pittsburgh, PA Uncertainty in Optimization
More informationStochastic Programming: From statistical data to optimal decisions
Stochastic Programming: From statistical data to optimal decisions W. Römisch Humboldt-University Berlin Department of Mathematics (K. Emich, H. Heitsch, A. Möller) Page 1 of 24 6th International Conference
More informationSTRATEGIC BIDDING FOR PRICE-MAKER HYDROELECTRIC PRODUCERS
STRATEGIC BIDDING FOR PRICE-MAKER HYDROELECTRIC PRODUCERS by Gregory M. Steeger A thesis submitted to the Faculty and the Board of Trustees of the Colorado School of Mines in partial fulfillment of the
More informationRobustness and bootstrap techniques in portfolio efficiency tests
Robustness and bootstrap techniques in portfolio efficiency tests Dept. of Probability and Mathematical Statistics, Charles University, Prague, Czech Republic July 8, 2013 Motivation Portfolio selection
More informationPlanning a 100 percent renewable electricity system
Planning a 100 percent renewable electricity system Andy Philpott Electric Power Optimization Centre University of Auckland www.epoc.org.nz (Joint work with Michael Ferris) INI Open for Business Meeting,
More informationValue of Forecasts in Unit Commitment Problems
Tim Schulze, Andreas Grothery and School of Mathematics Agenda Motivation Unit Commitemnt Problem British Test System Forecasts and Scenarios Rolling Horizon Evaluation Comparisons Conclusion Our Motivation
More informationA deterministic algorithm for solving multistage stochastic programming problems
A deterministic algorithm for solving multistage stochastic programming problems Regan Bauce a,b,, Anthony Downward a, Golbon Zaeri a,b a Electrical Power Optimization Centre at The University of Aucland,
More informationInterior-Point Method for Hydrothermal Dispatch Problem
0885-8950 1 Interior-Point Method for Hydrothermal Dispatch Problem Mariana Kleina, Luiz C. Matioli, Débora C. Marcilio, Ana P. Oening, Claudio A. V. Vallejos, Marcelo R. Bessa and Márcio L. Bloot Abstract
More informationOn Solving the Problem of Optimal Probability Distribution Quantization
On Solving the Problem of Optimal Probability Distribution Quantization Dmitry Golembiovsky Dmitry Denisov Lomonosov Moscow State University Lomonosov Moscow State University GSP-1, Leninskie Gory, GSP-1,
More informationStochastic Hydro-thermal Unit Commitment via Multi-level Scenario Trees and Bundle Regularization
Stochastic Hydro-thermal Unit Commitment via Multi-level Scenario Trees and Bundle Regularization E. C. Finardi R. D. Lobato V. L. de Matos C. Sagastizábal A. Tomasgard December 3, 2018 Abstract For an
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 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 informationDATA-DRIVEN RISK-AVERSE STOCHASTIC PROGRAM AND RENEWABLE ENERGY INTEGRATION
DATA-DRIVEN RISK-AVERSE STOCHASTIC PROGRAM AND RENEWABLE ENERGY INTEGRATION By CHAOYUE ZHAO A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationWater Resources Systems Prof. P. P. Mujumdar Department of Civil Engineering Indian Institute of Science, Bangalore
Water Resources Systems Prof. P. P. Mujumdar Department of Civil Engineering Indian Institute of Science, Bangalore Module No. # 05 Lecture No. # 22 Reservoir Capacity using Linear Programming (2) Good
More informationA deterministic algorithm for solving stochastic minimax dynamic programmes
A deterministic algorithm for solving stochastic minimax dynamic programmes Regan Baucke a,b,, Anthony Downward a,b, Golbon Zakeri a,b a The Department of Engineering Science, The University of Auckland,
More informationDynamic Risk Measures and Nonlinear Expectations with Markov Chain noise
Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University
More informationRisk Consideration in Electricity Generation Unit Commitment under Supply and Demand Uncertainty
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2016 Risk Consideration in Electricity Generation Unit Commitment under Supply and Demand Uncertainty Narges
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 informationGeneralized quantiles as risk measures
Generalized quantiles as risk measures F. Bellini 1, B. Klar 2, A. Müller 3, E. Rosazza Gianin 1 1 Dipartimento di Statistica e Metodi Quantitativi, Università di Milano Bicocca 2 Institut für Stochastik,
More informationMultistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming
Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming Jikai Zou Shabbir Ahmed Xu Andy Sun May 14, 2017 Abstract Unit commitment (UC) is a key operational problem in power
More informationMulti-Stage Stochastic Optimization via Parameterized Stochastic Hybrid Approximation
Noname manuscript No. will be inserted by the editor Multi-Stage Stochastic Optimization via Parameterized Stochastic Hybrid Approimation Tomás Tinoco De Rubira Line Roald Gabriela Hug Received: date /
More informationPerfect and Imperfect Competition in Electricity Markets
Perfect and Imperfect Competition in Electricity Marets DTU CEE Summer School 2018 June 25-29, 2018 Contact: Vladimir Dvorin (vladvo@eletro.dtu.d) Jalal Kazempour (seyaz@eletro.dtu.d) Deadline: August
More informationComputing risk averse equilibrium in incomplete market. Henri Gerard Andy Philpott, Vincent Leclère
Computing risk averse equilibrium in incomplete market Henri Gerard Andy Philpott, Vincent Leclère YEQT XI: Winterschool on Energy Systems Netherlands, December, 2017 CERMICS - EPOC 1/43 Uncertainty on
More informationJitka Dupačová and scenario reduction
Jitka Dupačová and scenario reduction W. Römisch Humboldt-University Berlin Institute of Mathematics http://www.math.hu-berlin.de/~romisch Session in honor of Jitka Dupačová ICSP 2016, Buzios (Brazil),
More informationThe newsvendor problem with convex risk
UNIVERSIDAD CARLOS III DE MADRID WORKING PAPERS Working Paper Business Economic Series WP. 16-06. December, 12 nd, 2016. ISSN 1989-8843 Instituto para el Desarrollo Empresarial Universidad Carlos III de
More informationLong-term management of a hydroelectric multireservoir system under uncertainty using the progressive hedging algorithm
WATER RESOURCES RESEARCH, VOL. 49, 2812 2827, doi:10.1002/wrcr.20254, 2013 Long-term management of a hydroelectric multireservoir system under uncertainty using the progressive hedging algorithm P.-L.
More informationAggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.
MFM Practitioner Module: Quantitative Risk Management February 6, 2019 As we discussed last semester, the general goal of risk measurement is to come up with a single metric that can be used to make financial
More informationSOLVING STOCHASTIC PROGRAMMING PROBLEMS WITH RISK MEASURES BY PROGRESSIVE HEDGING
SOLVING STOCHASTIC PROGRAMMING PROBLEMS WITH RISK MEASURES BY PROGRESSIVE HEDGING R. Tyrrell Rockafellar 1 Abstract The progressive hedging algorithm for stochastic programming problems in single or multiple
More information2001, Dennis Bricker Dept of Industrial Engineering The University of Iowa. DP: Producing 2 items page 1
Consider a production facility which can be devoted in each period to one of two products. For simplicity, we assume that the production rate is deterministic and that production is always at full capacity.
More informationThe role of predictive uncertainty in the operational management of reservoirs
118 Evolving Water Resources Systems: Understanding, Predicting and Managing Water Society Interactions Proceedings of ICWRS014, Bologna, Italy, June 014 (IAHS Publ. 364, 014). The role of predictive uncertainty
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 informationStochastic Unit Commitment with Topology Control Recourse for Renewables Integration
1 Stochastic Unit Commitment with Topology Control Recourse for Renewables Integration Jiaying Shi and Shmuel Oren University of California, Berkeley IPAM, January 2016 33% RPS - Cumulative expected VERs
More informationOn-line supplement to: SMART: A Stochastic Multiscale Model for the Analysis of Energy Resources, Technology
On-line supplement to: SMART: A Stochastic Multiscale Model for e Analysis of Energy Resources, Technology and Policy This online supplement provides a more detailed version of e model, followed by derivations
More informationContents Economic dispatch of thermal units
Contents 2 Economic dispatch of thermal units 2 2.1 Introduction................................... 2 2.2 Economic dispatch problem (neglecting transmission losses)......... 3 2.2.1 Fuel cost characteristics........................
More informationIntroduction to Stochastic Optimization Part 4: Multi-stage decision
Introduction to Stochastic Optimization Part 4: Multi-stage decision problems April 23, 29 The problem ξ = (ξ,..., ξ T ) a multivariate time series process (e.g. future interest rates, future asset prices,
More informationA robust optimization model for the risk averse reservoir management problem. Abstract
A robust optimization model for the risk averse reservoir management problem Charles Gauvin 1,2,3, Erick Delage 2,4, Michel Gendreau 1,3 1 École polytechnique de Montréal, C.P. 679, succursale Centre-ville,
More informationOptimization and Equilibrium in Energy Economics
Optimization and Equilibrium in Energy Economics Michael C. Ferris University of Wisconsin, Madison University of Michigan, Ann Arbor September 29, 2016 Ferris (Univ. Wisconsin) Optimality and Equilibrium
More informationChance constrained optimization - applications, properties and numerical issues
Chance constrained optimization - applications, properties and numerical issues Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes (SOP) May 31, 2012 This
More informationDecomposition in multistage stochastic integer programming
Decomposition in multistage stochastic integer programming Andy Philpott Electric Power Optimization Centre University of Auckland. www.epoc.org.nz NTNU Winter School, Passo Tonale, January 15, 2017. Plans
More informationIncorporating Demand Response with Load Shifting into Stochastic Unit Commitment
Incorporating Demand Response with Load Shifting into Stochastic Unit Commitment Frank Schneider Supply Chain Management & Management Science, University of Cologne, Cologne, Germany, frank.schneider@uni-koeln.de
More informationStochastic Decision Diagrams
Stochastic Decision Diagrams John Hooker CORS/INFORMS Montréal June 2015 Objective Relaxed decision diagrams provide an generalpurpose method for discrete optimization. When the problem has a dynamic programming
More informationGeneralized quantiles as risk measures
Generalized quantiles as risk measures Bellini, Klar, Muller, Rosazza Gianin December 1, 2014 Vorisek Jan Introduction Quantiles q α of a random variable X can be defined as the minimizers of a piecewise
More informationLagrange Relaxation: Introduction and Applications
1 / 23 Lagrange Relaxation: Introduction and Applications Operations Research Anthony Papavasiliou 2 / 23 Contents 1 Context 2 Applications Application in Stochastic Programming Unit Commitment 3 / 23
More informationMixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints
Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints ayed A. adat and Lingling Fan University of outh Florida, email: linglingfan@usf.edu
More informationRobustness Adjustment of Two-Stage Robust Security-Constrained Unit Commitment
Robustness Adjustment of Two-Stage Robust Secury-Constrained Un Commment Ping Liu MISSISSIPPI STATE UNIVERSITY U.S.A October 23, 204 Challenges in smart grid Integration of renewable energy and prediction
More informationReclamation Perspective on Operational Snow Data and Needs. Snowpack Monitoring for Streamflow Forecasting and Drought Planning August 11, 2015
Reclamation Perspective on Operational Snow Data and Needs Snowpack Monitoring for Streamflow Forecasting and Drought Planning August 11, 2015 2 Reclamation Operational Modeling 3 Colorado Basin-wide Models
More informationStochastic Optimization with Risk Measures
Stochastic Optimization with Risk Measures IMA New Directions Short Course on Mathematical Optimization Jim Luedtke Department of Industrial and Systems Engineering University of Wisconsin-Madison August
More informationMultiple Optimization Problems with Equilibrium Constraints (MOPEC)
Multiple Optimization Problems with Equilibrium Constraints (MOPEC) Michael C. Ferris Joint work with: Roger Wets, and Andy Philpott, Wolfgang Britz, Arnim Kuhn, Jesse Holzer University of Wisconsin, Madison
More informationRobustness in Stochastic Programs with Risk Constraints
Robustness in Stochastic Programs with Risk Constraints Dept. of Probability and Mathematical Statistics, Faculty of Mathematics and Physics Charles University, Prague, Czech Republic www.karlin.mff.cuni.cz/~kopa
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech June 2011 Outline o Motivation o Demand response model o Some results Wind power over land (outside
More informationModeling Uncertainty in Linear Programs: Stochastic and Robust Linear Programming
Modeling Uncertainty in Linear Programs: Stochastic and Robust Programming DGA PhD Student - PhD Thesis EDF-INRIA 10 November 2011 and motivations In real life, Linear Programs are uncertain for several
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 informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More information