Scenario-Free Stochastic Programming
|
|
- Jewel Newman
- 5 years ago
- Views:
Transcription
1 Scenario-Free Stochastic Programming Wolfram Wiesemann, Angelos Georghiou, and Daniel Kuhn Department of Computing Imperial College London London SW7 2AZ, United Kingdom December 17, 2010
2 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
3 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
4 Deterministic Optimisation Deterministic optimisation model: minimise x f(x,ξ) subject to g(x,ξ) 0, where x are decision variables ξ are (precisely known) parameters Real world is uncertain. Why not use ξ = E [ ξ ]?
5 Deterministic Optimisation Image Source: Sam L. Savage, Stanford University alive(e[position]) = true, but E[alive (position)] = false!
6 Portfolio optimisation: Deterministic Optimisation wealth(e[stock returns]) vs. E[wealth(stock returns)]
7 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
8 Two-stage stochastic program: minimise x,y Stochastic Programming subject to x X, f(x)+e[q(y(ξ); x,ξ)] y(ξ) Y(x,ξ) P-a.s. x X y(ξ) Y(x,ξ) ξ f(x) q(y(ξ); x,ξ)
9 Stochastic Programming Multi-stage stochastic program: several recourse decisions capacity expansion: several investment stages production planning: annual production plan (seasonalities) portfolio optimisation: rebalancing, asset & liability mgmt.... x y 1 (ξ 1 ) y 2 (ξ 1,ξ 2 )... ξ 1 ξ 2 f(x) q 1 (y 1 (ξ 1 ); x,ξ 1 ) q 2 (y 2 (ξ 1,ξ 2 ); x,ξ 1,ξ 2 )
10 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
11 Discretise distribution: into scenarios Scenario-Based S.P. minimise x,y f(x)+ s S p s q(y s ; x,ξ s ) subject to x X, y s Y(x,ξ s ) s S. y(ξ 1 ) x X y(ξ 2 ) y(ξ 2 ) f(x) y(ξ 3 ) ξ q(y(ξ 2 ); x,ξ 2 )
12 Scenario-Based S.P. Portfolio optimisation: today tomorrow
13 Multi-stage stochastic program: Scenario-Based S.P. Solution time:
14 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
15 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
16 Linear Decision Rules 1 Step 1: linearise decision rule minimise x,y, y subject to x X, f(x)+e[q(yξ + y; x,ξ)] Yξ + y Y(x,ξ) P-a.s. Yξ Y 2 Y 1 ξ 2 ξ 1 x X Yξ + y Y(x,ξ) ξ f(x) q(yξ + y; x,ξ) 1 Ben-Tal et al., Math. Programming, 2004.
17 Linear Decision Rules Step 2: reformulate semi-infinite P-a.s. constraint for Y(x,ξ) = {y(ξ) : y(ξ) [0, 5]}: } y 0 10[ Y 1 ] [ Y 2 ] + y [Y 1 ] + 10[Y 2 ] + Ξ If Y (conic) convex: can be achieved by duality theory!
18 Example problem: Linear Decision Rules three factories produce single good, one warehouse limited per-period production and storage capacities demand uniformly distributed among known nominal demand ( [ ]) nominal demand seasonal: d t = 1, sin π(t 1) 12
19 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
20 Bounding the Optimality Gap 2 So far: obtained upper bound on optimal value via restriction from general to linear decision rules Idea: obtain lower bound on optimal value to bound suboptimality 2 Kuhn et al., Math. Programming, 2010.
21 Bounding the Optimality Gap Step 1: dualise stochastic program with general decision rules Result: dual stochastic program with general decision rules
22 Bounding the Optimality Gap Step 2: restrict dual stochastic program to linear decision rules Result: dual stochastic program with linear decision rules allows us to bound incurred suboptimality
23 Example problem: Example Problem Revisited three factories produce single good, one warehouse limited per-period production and storage capacities demand uniformly distributed among known nominal demand ( [ ]) nominal demand seasonal: d t = 1, sin π(t 1) 12
24 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
25 Piecewise Linear Decision Rules 3 Linear decision rules can fail: minimise y E[y(ξ)] subject to y(ξ) ξ 1 P-a.s. where ξ U [ 1, 1] k. Remedy: use piecewise linear decision rules instead 3 Goh & Sim, Oper. Research, 2010; Georghiou et al., Optimization Online, 2010.
26 Piecewise Linear Decision Rules Piecewise linear decision rule linear decision rule in lifted space: y(ξ) y( ξ) ξ ξ ξ Ξ { } ) y(ξ) = y 0 + y 1 (min ξ, ξ ξ { + y 2 (max ξ, ξ } ξ ) } y 1 ξ Ξ ξ ξ ξ y( ξ) = y 0 + y 1 ξ1 + y 2 ξ2 { where ξ = min ξ, ξ } ξ { } max ξ, ξ ξ y 2 y 0 y 0 y 1 y 2
27 Piecewise Linear Decision Rules Example problem: capacity expansion of a power grid 10 regions with uncertain demand 5 power plants with known capacity, uncertain operating costs 24 transmission lines with known capacity goal: meet demand at lowest expected costs, via capacity expansion plan (here-and-now) plant operating policies (wait-and-see)
28 Outline 1 Deterministic Optimisation 2 Stochastic Programming 3 Scenario-Based Stochastic Programming 4 Scenario-Free Stochastic Programming Linear Decision Rules Bounding the Optimality Gap Piecewise Linear Decision Rules 5 Case Study: Capacity Expansion in Power Systems
29 Capacity Expansion in Power Systems Multiple time scales: Decades Years Time to delivery construct power plants & transmission lines Days schedule inflexible plants Hours Milliseconds schedule flexible plants power flows Nonrenewable energy sources: Natural gas, coal-fired Renewable energy sources: Solar and wind power
30 Capacity Expansion in Power Systems Four-stage stochastic program: Objective: minimise investment costs + expected operating costs over next 30 years Decades Years Time to delivery Days Hours Milliseconds investment decisions operating decisions (long lead) operating decisions (short lead) power flows forecasts of: fuel prices demand, wind, irradiation realisations of: fuel prices demand, wind, irradiation line failures
31 Optimisation Model minimise subject to c nu n + ( ) d mv m +E γ ng n n N c m M c n N g n F l -measurable n N l g n F s-measurable n N s f m F-measurable m M u n {0, 1}, v m {0, 1} n N, m M u n = 1 n N e v m = 1 m M e 0 g n g n u n n N g n ζ n n N r f m ϕ mf mv m m M g n f m + f m δ k k K n N(k) m M (k) m M +(k) P-a.s.
32 Existing Infrastructure Power system: 265 buses, 429 transmission lines
33 Extension Options Possible additions: 217 power plants, 81 transmission lines Existing Power Plants Candidate Power Plants
34 Solution time: 2.5 hours Results
35 Bibliography 1 A. Ben-Tal, A. Goryashko, E. Guslitzer, A. Nemirovski. Adjustable robust solutions of uncertain linear programs. Mathematical Programming 99(2): , D. Kuhn, W. Wiesemann, A. Georghiou. Primal and dual linear decision rules in stochastic and robust optimization. Mathematical Programming, available via Online First, J. Goh, M. Sim. Distributionally Robust Optimization and its Tractable Approximations. Operations Research 58(4): , A. Georghiou, W. Wiesemann, D. Kuhn. Generalized Decision Rule Approximations for Stochastic Programming via Liftings. Optimization Online, 2010.
Distributionally Robust Convex Optimization
Submitted to Operations Research manuscript OPRE-2013-02-060 Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However,
More informationDistributionally Robust Convex Optimization
Distributionally Robust Convex Optimization Wolfram Wiesemann 1, Daniel Kuhn 1, and Melvyn Sim 2 1 Department of Computing, Imperial College London, United Kingdom 2 Department of Decision Sciences, National
More informationDistributionally Robust Optimization with ROME (part 1)
Distributionally Robust Optimization with ROME (part 1) Joel Goh Melvyn Sim Department of Decision Sciences NUS Business School, Singapore 18 Jun 2009 NUS Business School Guest Lecture J. Goh, M. Sim (NUS)
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 informationGeneralized Decision Rule Approximations for Stochastic Programming via Liftings
Generalized Decision Rule Approximations for Stochastic Programming via Liftings Angelos Georghiou 1, Wolfram Wiesemann 2, and Daniel Kuhn 3 1 Process Systems Engineering Laboratory, Massachusetts Institute
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationThe Decision Rule Approach to Optimisation under Uncertainty: Methodology and Applications in Operations Management
The Decision Rule Approach to Optimisation under Uncertainty: Methodology and Applications in Operations Management Angelos Georghiou, Wolfram Wiesemann, Daniel Kuhn Department of Computing, Imperial College
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 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 informationConditions under which adjustability lowers the cost of a robust linear program
Industrial and Manufacturing Systems Engineering Technical Reports and White Papers Industrial and Manufacturing Systems Engineering 6-2016 Conditions under which adjustability lowers the cost of a robust
More informationThe Value of Adaptability
The Value of Adaptability Dimitris Bertsimas Constantine Caramanis September 30, 2005 Abstract We consider linear optimization problems with deterministic parameter uncertainty. We consider a departure
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 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 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 informationDistributionally Robust Stochastic Optimization with Wasserstein Distance
Distributionally Robust Stochastic Optimization with Wasserstein Distance Rui Gao DOS Seminar, Oct 2016 Joint work with Anton Kleywegt School of Industrial and Systems Engineering Georgia Tech What is
More informationRobust conic quadratic programming with ellipsoidal uncertainties
Robust conic quadratic programming with ellipsoidal uncertainties Roland Hildebrand (LJK Grenoble 1 / CNRS, Grenoble) KTH, Stockholm; November 13, 2008 1 Uncertain conic programs min x c, x : Ax + b K
More informationDimitris Bertsimas & Hoda Bidkhori
On the performance of affine policies for two-stage adaptive optimization: a geometric perspective Dimitris Bertsimas & Hoda Bidkhori Mathematical Programming A Publication of the Mathematical Optimization
More informationProper Security Criteria Determination in a Power System with High Penetration of Renewable Resources
Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources Mojgan Hedayati, Kory Hedman, and Junshan Zhang School of Electrical, Computer, and Energy Engineering
More informationMultistage Adaptive Robust Optimization for the Unit Commitment Problem
Multistage Adaptive Robust Optimization for the Unit Commitment Problem Álvaro Lorca, X. Andy Sun H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta,
More informationAgenda today. Introduction to prescriptive modeling. Linear optimization models through three examples: Beyond linear optimization
Agenda today Introduction to prescriptive modeling Linear optimization models through three examples: 1 Production and inventory optimization 2 Distribution system design 3 Stochastic optimization Beyond
More informationModelling wind power in unit commitment models
Modelling wind power in unit commitment models Grid integration session IEA Wind Task 25 Methodologies to estimate wind power impacts to power systems Juha Kiviluoma, Hannele Holttinen, VTT Technical Research
More informationPareto Efficiency in Robust Optimization
Pareto Efficiency in Robust Optimization Dan Iancu Graduate School of Business Stanford University joint work with Nikolaos Trichakis (HBS) 1/26 Classical Robust Optimization Typical linear optimization
More informationRobust portfolio selection under norm uncertainty
Wang and Cheng Journal of Inequalities and Applications (2016) 2016:164 DOI 10.1186/s13660-016-1102-4 R E S E A R C H Open Access Robust portfolio selection under norm uncertainty Lei Wang 1 and Xi Cheng
More informationQuantifying Stochastic Model Errors via Robust Optimization
Quantifying Stochastic Model Errors via Robust Optimization IPAM Workshop on Uncertainty Quantification for Multiscale Stochastic Systems and Applications Jan 19, 2016 Henry Lam Industrial & Operations
More informationarxiv: v3 [math.oc] 25 Apr 2018
Problem-driven scenario generation: an analytical approach for stochastic programs with tail risk measure Jamie Fairbrother *, Amanda Turner *, and Stein W. Wallace ** * STOR-i Centre for Doctoral Training,
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 informationRobust and Stochastic Optimization Notes. Kevin Kircher, Cornell MAE
Robust and Stochastic Optimization Notes Kevin Kircher, Cornell MAE These are partial notes from ECE 6990, Robust and Stochastic Optimization, as taught by Prof. Eilyan Bitar at Cornell University in the
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationA Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem
A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,
More informationK-Adaptability in Two-Stage Distributionally Robust Binary Programming
K-Adaptability in Two-Stage Distributionally Robust Binary Programming Grani A. Hanasusanto 1, Daniel Kuhn 1, and Wolfram Wiesemann 2 1 Risk Analytics and Optimization Chair, École Polytechnique Fédérale
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 informationMulti-stage stochastic and robust optimization for closed-loop supply chain design
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2016 Multi-stage stochastic and robust optimization for closed-loop supply chain design Seyyedali Haddadsisakht
More informationIntegrated Electricity Demand and Price Forecasting
Integrated Electricity Demand and Price Forecasting Create and Evaluate Forecasting Models The many interrelated factors which influence demand for electricity cannot be directly modeled by closed-form
More informationK-Adaptability in Two-Stage Mixed-Integer Robust Optimization
K-Adaptability in Two-Stage Mixed-Integer Robust Optimization Anirudh Subramanyam 1, Chrysanthos E. Gounaris 1, and Wolfram Wiesemann 2 asubramanyam@cmu.edu, gounaris@cmu.edu, ww@imperial.ac.uk 1 Department
More informationRobust and flexible planning of power system generation capacity
Graduate Theses and Dissertations Graduate College 2013 Robust and flexible planning of power system generation capacity Diego Mejia-Giraldo Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationSupplementary Material
ec1 Supplementary Material EC.1. Measures in D(S, µ, Ψ) Are Less Dispersed Lemma EC.1. Given a distributional set D(S, µ, Ψ) with S convex and a random vector ξ such that its distribution F D(S, µ, Ψ),
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 informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech Oct 2011 Outline Caltech smart grid research Optimal demand response Global trends 1 Exploding renewables
More informationReinforcement of gas transmission networks with MIP constraints and uncertain demands 1
Reinforcement of gas transmission networks with MIP constraints and uncertain demands 1 F. Babonneau 1,2 and Jean-Philippe Vial 1 1 Ordecsys, scientific consulting, Geneva, Switzerland 2 Swiss Federal
More informationData-Driven Optimization under Distributional Uncertainty
Data-Driven Optimization under Distributional Uncertainty Postdoctoral Researcher Electrical and Systems Engineering University of Pennsylvania A network of physical objects - Devices - Vehicles - Buildings
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More informationMin-max-min Robust Combinatorial Optimization Subject to Discrete Uncertainty
Min-- Robust Combinatorial Optimization Subject to Discrete Uncertainty Christoph Buchheim Jannis Kurtz Received: date / Accepted: date Abstract We consider combinatorial optimization problems with uncertain
More informationA Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 36, No., February 20, pp. 24 54 issn 0364-765X eissn 526-547 360 0024 informs doi 0.287/moor.0.0482 20 INFORMS A Geometric Characterization of the Power of Finite
More informationLIGHT ROBUSTNESS. Matteo Fischetti, Michele Monaci. DEI, University of Padova. 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007
LIGHT ROBUSTNESS Matteo Fischetti, Michele Monaci DEI, University of Padova 1st ARRIVAL Annual Workshop and Review Meeting, Utrecht, April 19, 2007 Work supported by the Future and Emerging Technologies
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 35, No., May 010, pp. 84 305 issn 0364-765X eissn 156-5471 10 350 084 informs doi 10.187/moor.1090.0440 010 INFORMS On the Power of Robust Solutions in Two-Stage
More informationDistributionally Robust Discrete Optimization with Entropic Value-at-Risk
Distributionally Robust Discrete Optimization with Entropic Value-at-Risk Daniel Zhuoyu Long Department of SEEM, The Chinese University of Hong Kong, zylong@se.cuhk.edu.hk Jin Qi NUS Business School, National
More informationQuadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk
Noname manuscript No. (will be inserted by the editor) Quadratic Two-Stage Stochastic Optimization with Coherent Measures of Risk Jie Sun Li-Zhi Liao Brian Rodrigues Received: date / Accepted: date Abstract
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationDraft Wholesale Power Price Forecasts
Sixth & Electric Power Plan Draft Wholesale Power Price Forecasts Maury Galbraith Generating Resource Advisory Committee Meeting Portland, OR December 18, 28 Outline 1. Overall Perspective: Major AURORA
More informationAdjustable robust solutions of uncertain linear programs
Math. Program., Ser. A 99: 351 376 (2004) Digital Object Identifier (DOI) 10.1007/s10107-003-0454-y A. Ben-Tal A. Goryashko E. Guslitzer A. Nemirovski Adjustable robust solutions of uncertain linear programs
More informationDistributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
manuscript Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets Zhi Chen Imperial College Business School, Imperial College London zhi.chen@imperial.ac.uk Melvyn Sim Department
More informationThe Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared
The Orienteering Problem under Uncertainty Stochastic Programming and Robust Optimization compared Lanah Evers a,b,c,, Kristiaan Glorie c, Suzanne van der Ster d, Ana Barros a,b, Herman Monsuur b a TNO
More informationA Hierarchy of Polyhedral Approximations of Robust Semidefinite Programs
A Hierarchy of Polyhedral Approximations of Robust Semidefinite Programs Raphael Louca Eilyan Bitar Abstract Robust semidefinite programs are NP-hard in general In contrast, robust linear programs admit
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 informationData-Driven Risk-Averse Stochastic Optimization with Wasserstein Metric
Data-Driven Risk-Averse Stochastic Optimization with Wasserstein Metric Chaoyue Zhao and Yongpei Guan School of Industrial Engineering and Management Oklahoma State University, Stillwater, OK 74074 Department
More informationUncertainty in energy system models
Uncertainty in energy system models Amy Wilson Durham University May 2015 Table of Contents 1 Model uncertainty 2 3 Example - generation investment 4 Conclusion Model uncertainty Contents 1 Model uncertainty
More informationA new stochastic program to facilitate intermittent renewable generation
A new stochastic program to facilitate intermittent renewable generation Golbon Zakeri Geoff Pritchard, Mette Bjorndal, Endre Bjorndal EPOC UoA and Bergen, IPAM 2016 Premise for our model Growing need
More informationA Linear Storage-Retrieval Policy for Robust Warehouse Management
A Linear Storage-Retrieval Policy for Robust Warehouse Management Marcus Ang Yun Fong Lim Melvyn Sim Singapore-MIT Alliance, National University of Singapore, 4 Engineering Drive 3, Singapore 117576, Singapore
More informationMulti-Range Robust Optimization vs Stochastic Programming in Prioritizing Project Selection
Multi-Range Robust Optimization vs Stochastic Programming in Prioritizing Project Selection Ruken Düzgün Aurélie Thiele July 2012 Abstract This paper describes a multi-range robust optimization approach
More informationStochastic Optimization One-stage problem
Stochastic Optimization One-stage problem V. Leclère September 28 2017 September 28 2017 1 / Déroulement du cours 1 Problèmes d optimisation stochastique à une étape 2 Problèmes d optimisation stochastique
More informationOn the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. xx, No. x, Xxxxxxx 00x, pp. xxx xxx ISSN 0364-765X EISSN 156-5471 0x xx0x 0xxx informs DOI 10.187/moor.xxxx.xxxx c 00x INFORMS On the Power of Robust Solutions in
More informationPOWER systems are one of the most critical infrastructures
1 Capacity Controlled Demand Side Management: A Stochastic Pricing Analysis Kostas Margellos, Member, IEEE, and Shmuel Oren, Fellow, IEEE Abstract We consider a novel paradigm for demand side management,
More informationRobust optimization to deal with uncertainty
Robust optimization to deal with uncertainty F. Babonneau 1,2 1 Ordecsys, scientific consulting, Geneva, Switzerland 2 Ecole Polytechnique Fédérale de Lausanne, Switzerland ROADEF 2014 - Bordeaux Stochastic
More informationRobust solutions for network design under transportation cost and demand uncertainty
Journal of the Operational Research Society (27), 1--11 27 Operational Research Society Ltd. All rights reserved. 16-5682/7 $3. www.palgrave-journals.com/jors Robust solutions for network design under
More informationRobust Portfolio Selection Based on a Multi-stage Scenario Tree
Robust Portfolio Selection Based on a Multi-stage Scenario Tree Ruijun Shen Shuzhong Zhang February 2006; revised November 2006 Abstract The aim of this paper is to apply the concept of robust optimization
More informationA Two-Stage Moment Robust Optimization Model and its Solution Using Decomposition
A Two-Stage Moment Robust Optimization Model and its Solution Using Decomposition Sanjay Mehrotra and He Zhang July 23, 2013 Abstract Moment robust optimization models formulate a stochastic problem with
More informationLinear Programming. H. R. Alvarez A., Ph. D. 1
Linear Programming H. R. Alvarez A., Ph. D. 1 Introduction It is a mathematical technique that allows the selection of the best course of action defining a program of feasible actions. The objective of
More informationData-Driven Distributionally Robust Control of Energy Storage to Manage Wind Power Fluctuations
Data-Driven Distributionally Robust Control of Energy Storage to Manage Wind Power Fluctuations Samantha Samuelson Insoon Yang Abstract Energy storage is an important resource that can balance fluctuations
More informationRobust Capacity Expansion of Transit Networks
Robust Capacity Expansion of Transit Networks Fernando Ordóñez and Jiamin Zhao June 8, 2004 Abstract In this paper we present a methodology to decide capacity expansions for a transit network that finds
More informationStrong Duality in Robust Semi-Definite Linear Programming under Data Uncertainty
Strong Duality in Robust Semi-Definite Linear Programming under Data Uncertainty V. Jeyakumar and G. Y. Li March 1, 2012 Abstract This paper develops the deterministic approach to duality for semi-definite
More informationRobust combinatorial optimization with variable budgeted uncertainty
Noname manuscript No. (will be inserted by the editor) Robust combinatorial optimization with variable budgeted uncertainty Michael Poss Received: date / Accepted: date Abstract We introduce a new model
More informationDistributionally robust simple integer recourse
Distributionally robust simple integer recourse Weijun Xie 1 and Shabbir Ahmed 2 1 Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061 2 School of Industrial & Systems
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 informationThe Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems
The Value of Randomized Solutions in Mixed-Integer Distributionally Robust Optimization Problems Erick Delage 1 and Ahmed Saif 2 1 Department of Decision Sciences, HEC Montréal 2 Department of Industrial
More informationDistributionally robust optimization techniques in batch bayesian optimisation
Distributionally robust optimization techniques in batch bayesian optimisation Nikitas Rontsis June 13, 2016 1 Introduction This report is concerned with performing batch bayesian optimization of an unknown
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 informationTheory and applications of Robust Optimization
Theory and applications of Robust Optimization Dimitris Bertsimas, David B. Brown, Constantine Caramanis May 31, 2007 Abstract In this paper we survey the primary research, both theoretical and applied,
More informationJavier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade
Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade Estadual Paulista Jose Ignacio Muñoz-Universidad de Castilla-La
More informationSUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST
SUBMITTED TO IEEE TRANSACTIONS ON POWER SYSTEMS, AUGUST 2014 1 Adaptive Robust Optimization with Dynamic Uncertainty Sets for Multi-Period Economic Dispatch under Significant Wind Álvaro Lorca, Student
More informationMultistage Robust Mixed Integer Optimization with Adaptive Partitions
Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0000-0000 eissn 0000-0000 00 0000 0001 INFORMS doi 10.187/xxxx.0000.0000 c 0000 INFORMS Multistage Robust Mixed Integer Optimization with Adaptive Partitions
More informationStochastic Programming in Enterprise-Wide Optimization
Stochastic Programming in Enterprise-Wide Optimization Andrew Schaefer University of Pittsburgh Department of Industrial Engineering October 20, 2005 Outline What is stochastic programming? How do I formulate
More informationWind Generation Curtailment Reduction based on Uncertain Forecasts
Wind Generation Curtailment Reduction based on Uncertain Forecasts A. Alanazi & A. Khodaei University of Denver USA Authors M. Chamana & D. Kushner ComEd USA Presenter Manohar Chamana Introduction Wind
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 informationSMPS and the Recourse Function
IE 495 Lecture 8 SMPS and the Recourse Function Prof. Jeff Linderoth February 5, 2003 February 5, 2003 Stochastic Programming Lecture 8 Slide 1 Outline Formulating Stochastic Program(s). SMPS format Jacob
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationRobust Inventory Routing under Demand Uncertainty
TRANSPORTATION SCIENCE Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn0041-1655 eissn1526-5447 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Robust Inventory Routing under Demand Uncertainty
More informationMathematics for Economics and Finance
Mathematics for Economics and Finance Michael Harrison and Patrick Waldron B 375482 Routledge Taylor & Francis Croup LONDON AND NEW YORK Contents List of figures ix List of tables xi Foreword xiii Preface
More informationStochastic Generation Expansion Planning
Engineering Conferences International ECI Digital Archives Modeling, Simulation, And Optimization for the 21st Century Electric Power Grid Proceedings Fall 10-23-2012 Stochastic Generation Expansion Planning
More informationWind power and management of the electric system. EWEA Wind Power Forecasting 2015 Leuven, BELGIUM - 02/10/2015
Wind power and management of the electric system EWEA Wind Power Forecasting 2015 Leuven, BELGIUM - 02/10/2015 HOW WIND ENERGY IS TAKEN INTO ACCOUNT WHEN MANAGING ELECTRICITY TRANSMISSION SYSTEM IN FRANCE?
More informationSet-based Min-max and Min-min Robustness for Multi-objective Robust Optimization
Proceedings of the 2017 Industrial and Systems Engineering Research Conference K. Coperich, E. Cudney, H. Nembhard, eds. Set-based Min-max and Min-min Robustness for Multi-objective Robust Optimization
More informationAmbiguous Joint Chance Constraints under Mean and Dispersion Information
Ambiguous Joint Chance Constraints under Mean and Dispersion Information Grani A. Hanasusanto 1, Vladimir Roitch 2, Daniel Kuhn 3, and Wolfram Wiesemann 4 1 Graduate Program in Operations Research and
More informationDuality Methods in Portfolio Allocation with Transaction Constraints and Uncertainty
Duality Methods in Portfolio Allocation with Transaction Constraints and Uncertainty Christopher W. Miller Department of Mathematics University of California, Berkeley January 9, 2014 Project Overview
More informationPOWER system operations increasingly rely on the AC
i Convex Relaxations and Approximations of Chance-Constrained AC-OF roblems Lejla Halilbašić, Student Member, IEEE, ierre inson, Senior Member, IEEE, and Spyros Chatzivasileiadis, Senior Member, IEEE arxiv:1804.05754v3
More informationA Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization
A Geometric Characterization of the Power of Finite Adaptability in Multi-stage Stochastic and Adaptive Optimization Dimitris Bertsimas Sloan School of Management and Operations Research Center, Massachusetts
More informationRobust linear optimization under general norms
Operations Research Letters 3 (004) 50 56 Operations Research Letters www.elsevier.com/locate/dsw Robust linear optimization under general norms Dimitris Bertsimas a; ;, Dessislava Pachamanova b, Melvyn
More informationRisk-based Security Constrained Unit Commitment
A decision support system for electric operators 04 December 2015 Eng. chiara.foglietta@uniroma3.it Models for Critical Infrastructure Protection Laboratory (MCIP lab) Engineering Department Università
More informationPractical Robust Optimization - an introduction -
Practical Robust Optimization - an introduction - Dick den Hertog Tilburg University, Tilburg, The Netherlands NGB/LNMB Seminar Back to school, learn about the latest developments in Operations Research
More informationRobust Dual-Response Optimization
Yanıkoğlu, den Hertog, and Kleijnen Robust Dual-Response Optimization 29 May 1 June 1 / 24 Robust Dual-Response Optimization İhsan Yanıkoğlu, Dick den Hertog, Jack P.C. Kleijnen Özyeğin University, İstanbul,
More informationSelected Topics in Robust Convex Optimization
Selected Topics in Robust Convex Optimization Arkadi Nemirovski School of Industrial and Systems Engineering Georgia Institute of Technology Optimization programs with uncertain data and their Robust Counterparts
More informationStochastic Optimization
Chapter 27 Page 1 Stochastic Optimization Operations research has been particularly successful in two areas of decision analysis: (i) optimization of problems involving many variables when the outcome
More information