MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
|
|
- Bathsheba Page
- 5 years ago
- Views:
Transcription
1 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 Hydro Power Scheduling Workshop 2018, Stavanger, Norway
2 Background
3 Lysebotn-2 Research project initiated from the Hydropower Scheduling Workshop in Medium-term hydropower scheduling in multiple markets Affects on Water Values 3
4 The Medium-Term Hydropower Scheduling (MTHS) Problem
5 Medium-Term Hydropower Scheduling Challenges Uncertainty of inflow and future energy/capacity prices Level of details? Individual generators Unit commitment Water head Other system constraints 5
6 Medium-Term Hydropower Scheduling Objective: Maximize income from energy and capacity reserves Main scope of my PhD thesis Capacity reserves/spinning reserves Primary Secondary 6
7 Nonconvex Generation Function Generation function for each hydropower station Head dependencies? P t q t q Min q Max 7
8 Stochastic Dual Dynamic integer Programming (SDDiP) J. Zou, X. A. Sun and S. Ahmed, «Stochastic dual dynamic integer programming», Mathematical Programming 2018.
9 One-Stage Dispatch Problem (Weekly Decision Problem) «Generic» Stochastic Dual Dynamic Programming (SDDP) φ t (x t ) Stochastic Dual Dynamic Integer Programming (SDDiP) ψ t (x t ) x x 9
10 Cut Families 1 Benders Cuts Traditional Used in generic SDDP 2 Integer Optimality Cuts 3 Lagrangian Cuts 3 Strengthened Benders Cuts 10
11 Cut Families Benders Cuts Integer Optimality Cuts Lagrangian Cuts Evaluates that exact solution Large coefficients Increased CPU time Not applicable in practice EFP Integer optimality cut 3 Strengthened Benders Cuts True EFP x t 11
12 Cut Families Benders Cuts Integer Optimality Cuts Lagrangian Cuts Lagrangian relaxation is normally used for simplifying difficult constraints Here the problem is to find the Lagrangian multipliers that are used to generate tight cuts Relaxing time-linking constraint Computational demanding Approx 30 MIP problems for subproblem 3 Strengthened Benders Cuts 12
13 Cut Families 1 Benders Cuts L π + πx t 1 2 Integer Optimality Cuts 3 Lagrangian Cuts 3 Strengthened Benders Cuts Q i ( ) π LP π Opt π 13
14 Cut Families 1 Benders Cuts Parallel to Benders Cuts Requires to solve one additional MIP problem 2 Integer Optimality Cuts EFP C1 φ t x t 3 Lagrangian Cuts A C2 φ t x t 3 Strengthened Benders Cuts x t 14
15 Cut Families 1 Benders Cuts Can be computed without having binary state variables Does not guarantee convergence but might provide a satisfying solution. 2 Integer Optimality Cuts 3 Lagrangian Cuts 3 Strengthened Benders Cuts 15
16 16 Implications of SB on the Water Values
17 Case Study M. N. Hjelmeland, J. Zou, A. Helseth and S. Ahmed, "Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming," IEEE Transactions on Sustainable Energy, 2018.
18 Case Studies Sales of both energy and reserve capacity 2 years Weekly decision stages Uncertainty of inflow and energy price VAR-1 model McCormick Envelopes for bilinear terms Nonconvex generation function Only dependent on discharge Minimum generation limits Spillage Reservoir operation 7% 15 MW 24% 91% 400 MW 51% Reservoir 1 Power Station 1 Reservoir 2 Reservoir 3 25% 2% Power Station 2 18
19 Results
20 20 Validation of SDDiP with a Test Case
21 21 Lagrangian cuts too comprehensible.
22 Adding Head Dependencies
23 Head Function Head(Volume) Head(Cross section) 23
24 Head Dependencies Multiple turbines P t Adding to the nonconvexities Splitting the generation function into convex segments Efficient way of doing this? q Min q Max q t h t net h net,max h net,min q t q Min q Max 24
25 Visualization of the EFP Function
26 Visualize the EFP Function Simple Idea Solve the extensive form of the problem Iterate over different starting reservoirs Add different nonlinearities and observe Inflow Energy Price 26
27 Visualize the EFP Function Energy & Capacity Reserves Energy Head Function 27
28 Case Study 2.0
29 Case Studies Sales of both energy and reserve capacity A. Downward, years Weekly decision stages Uncertainty of inflow, energy & capacity price VAR-1 model McCormick Envelopes for bilinear terms Nonconvex generation function Dependent on discharge and head Minimum generation limits Spillage Reservoir operation 7% 15 MW 24% 91% 400 MW 51% Reservoir 1 Power Station 1 Reservoir 2 Reservoir 3 25% 2% Power Station 2 29
30 Convergence B vs SB Significantly improved Gap Slightly improvement of policy 30
31 Water Values Assuming all but one reservoir fixed Water values for a given week using either B or SB Generally lower water values by SB Does not imply lower operating states Need more testing and validation 31
32 Thank you for your attention!
33 References J. Zou, A. Sun and S. Ahmed, "Stochastic dual dynamic integer programming," Mathematical Programming, Mar ICSP 2016 Presentation on SDDiP by Shabbir Ahmed: R. Baucke, A. Downward, G. Zakeri, A deterministic algorithm for solving stochastic minimax dynamic programmes, Optimization-online. URL: A. Downward, O. Dowson, R. Baucke, Stochastic dual dynamic programming with stagewise dependent objective uncertainty, Optimization-online. URL: M. N. Hjelmeland, A. Helseth, M. Korpås, Impact of modelling details on the generation function for a norwegian hydropower producer, Journal of Physics: Conference Series 1042 (1) (2018) doi: / /1042/1/
Dual 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 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 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 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 informationStochastic Dual Dynamic Programming with CVaR Risk Constraints Applied to Hydrothermal Scheduling. ICSP 2013 Bergamo, July 8-12, 2012
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
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 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 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 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 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 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 Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationA new primal-dual framework for European day-ahead electricity auctions
A new primal-dual framework for European day-ahead electricity auctions Mehdi Madani*, Mathieu Van Vyve** *Louvain School of management, ** CORE Catholic University of Louvain Mathematical Models and Methods
More informationColumn Generation for Extended Formulations
1 / 28 Column Generation for Extended Formulations Ruslan Sadykov 1 François Vanderbeck 2,1 1 INRIA Bordeaux Sud-Ouest, France 2 University Bordeaux I, France ISMP 2012 Berlin, August 23 2 / 28 Contents
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 informationA Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions
A Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron
More informationAccelerating the Convergence of MIP-based Unit Commitment Problems
Accelerating the Convergence of MIP-based Unit Commitment Problems The Impact of High Quality MIP Formulations ermán Morales-España, Delft University of Technology, Delft, The Netherlands Optimization
More informationTight and Compact MILP Formulation for the Thermal Unit Commitment Problem
Online Companion for Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem Germán Morales-España, Jesus M. Latorre, and Andres Ramos Universidad Pontificia Comillas, Spain Institute
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 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 informationDecomposition Techniques in Mathematical Programming
Antonio J. Conejo Enrique Castillo Roberto Minguez Raquel Garcia-Bertrand Decomposition Techniques in Mathematical Programming Engineering and Science Applications Springer Contents Part I Motivation and
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 informationMultiperiod Blend Scheduling Problem
ExxonMobil Multiperiod Blend Scheduling Problem Juan Pablo Ruiz Ignacio E. Grossmann Department of Chemical Engineering Center for Advanced Process Decision-making University Pittsburgh, PA 15213 1 Motivation
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 informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
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 informationThermal Unit Commitment Problem
Thermal Unit Commitment Problem Moshe Potsane, Luyanda Ndlovu, Simphiwe Simelane Christiana Obagbuwa, Jesal Kika, Nadine Padayachi, Luke O. Joel Lady Kokela, Michael Olusanya, Martins Arasomwa, Sunday
More informationScenario Grouping and Decomposition Algorithms for Chance-constrained Programs
Scenario Grouping and Decomposition Algorithms for Chance-constrained Programs Siqian Shen Dept. of Industrial and Operations Engineering University of Michigan Joint work with Yan Deng (UMich, Google)
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 informationNonconvex Generalized Benders Decomposition Paul I. Barton
Nonconvex Generalized Benders Decomposition Paul I. Barton Process Systems Engineering Laboratory Massachusetts Institute of Technology Motivation Two-stage Stochastic MINLPs & MILPs Natural Gas Production
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 informationSection Notes 9. Midterm 2 Review. Applied Math / Engineering Sciences 121. Week of December 3, 2018
Section Notes 9 Midterm 2 Review Applied Math / Engineering Sciences 121 Week of December 3, 2018 The following list of topics is an overview of the material that was covered in the lectures and sections
More informationNetwork Flow Interdiction Models and Algorithms with Resource Synergy Considerations
Network Flow Interdiction Models and Algorithms with Resource Synergy Considerations Brian J. Lunday 1 Hanif D. Sherali 2 1 Department of Mathematical Sciences, United States Military Academy at West Point
More informationHeuristics and Upper Bounds for a Pooling Problem with Cubic Constraints
Heuristics and Upper Bounds for a Pooling Problem with Cubic Constraints Matthew J. Real, Shabbir Ahmed, Helder Inàcio and Kevin Norwood School of Chemical & Biomolecular Engineering 311 Ferst Drive, N.W.
More informationThe Multi-Path Utility Maximization Problem
The Multi-Path Utility Maximization Problem Xiaojun Lin and Ness B. Shroff School of Electrical and Computer Engineering Purdue University, West Lafayette, IN 47906 {linx,shroff}@ecn.purdue.edu Abstract
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationDisconnecting Networks via Node Deletions
1 / 27 Disconnecting Networks via Node Deletions Exact Interdiction Models and Algorithms Siqian Shen 1 J. Cole Smith 2 R. Goli 2 1 IOE, University of Michigan 2 ISE, University of Florida 2012 INFORMS
More informationThe fire and rescue vehicle location problem
The fire and rescue vehicle location problem Henrik Andersson Norwegian University of Science and Technology Tobias Andersson Granberg Linköping University Introduction The Swedish Civil Contingencies
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationIntegrating advanced discrete choice models in mixed integer linear optimization
Integrating advanced discrete choice models in mixed integer linear optimization Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron Transport and Mobility Laboratory (TRANSP-OR) École
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 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 informationInexactness of the Hydro-Thermal Coordination Semidefinite Relaxation
Inexactness of the Hydro-Thermal Coordination Semidefinite Relaxation M. Paredes IBM Research São Paulo, Brazil 47 9 Email: mparedes@br.ibm.com L. S. A. Martins IBM Research São Paulo, Brazil 47 9 Email:
More informationIBM Research Report. Stochasic Unit Committment Problem. Julio Goez Lehigh University. James Luedtke University of Wisconsin
RC24713 (W0812-119) December 23, 2008 Mathematics IBM Research Report Stochasic Unit Committment Problem Julio Goez Lehigh University James Luedtke University of Wisconsin Deepak Rajan IBM Research Division
More informationBilevel Programming-Based Unit Commitment for Locational Marginal Price Computation
Bilevel Programming-Based Unit Commitment for Locational Marginal Price Computation Presentation at 50 th North American Power Symposium Abdullah Alassaf Department of Electrical Engineering University
More informationAccelerating the Convergence of Stochastic Unit Commitment Problems by Using Tight and Compact MIP Formulations
Accelerating the Convergence of Stochastic Unit Commitment Problems by Using Tight and Compact MIP Formulations Germán Morales-España, and Andrés Ramos Delft University of Technology, Delft, The Netherlands
More informationA New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior
A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit
More informationAnalysis of Coupling Dynamics for Power Systems with Iterative Discrete Decision Making Architectures
Analysis of Coupling Dynamics for Power Systems with Iterative Discrete Decision Making Architectures Zhixin Miao Department of Electrical Engineering, University of South Florida, Tampa FL USA 3362. Email:
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 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 informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationIndicator Constraints in Mixed-Integer Programming
Indicator Constraints in Mixed-Integer Programming Andrea Lodi University of Bologna, Italy - andrea.lodi@unibo.it Amaya Nogales-Gómez, Universidad de Sevilla, Spain Pietro Belotti, FICO, UK Matteo Fischetti,
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 informationTightening a Discrete Formulation of the Quadratic Assignment Problem
A publication of 1309 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian
More informationAn Integrated Approach to Truss Structure Design
Slide 1 An Integrated Approach to Truss Structure Design J. N. Hooker Tallys Yunes CPAIOR Workshop on Hybrid Methods for Nonlinear Combinatorial Problems Bologna, June 2010 How to Solve Nonlinear Combinatorial
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 informationOn Clearing Coupled Day-Ahead Electricity Markets
On Clearing Coupled Day-Ahead Electricity Markets Johannes C. Müller Johannes.Mueller@math.uni-erlangen.de joint work with Alexander Martin Sebastian Pokutta Oct 2010 Johannes C. Müller Clearing Coupled
More informationSHORT-TERM hydropower planning under uncertainty is
Proceedings of the International MultiConference of Engineers and Computer Scientists 015 Vol II, IMECS 015, March 18-0, 015, Hong Kong Hydropower Producer Day-ahead Market Strategic Offering Using Stochastic
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 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 informationIntroduction to optimization and operations research
Introduction to optimization and operations research David Pisinger, Fall 2002 1 Smoked ham (Chvatal 1.6, adapted from Greene et al. (1957)) A meat packing plant produces 480 hams, 400 pork bellies, and
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 informationThe Separation Problem for Binary Decision Diagrams
The Separation Problem for Binary Decision Diagrams J. N. Hooker Joint work with André Ciré Carnegie Mellon University ISAIM 2014 Separation Problem in Optimization Given a relaxation of an optimization
More informationDynamic Programming. Problem Sheets
Dynamic Programming Department of Mathematics and Statistics Courses: Discrete Programming and Game Theory & Dynamic and Integer Programming and Game Theory Lecturer: Andreas Grothey, JCMB 6215, email:
More informationAirline Network Revenue Management by Multistage Stochastic Programming
Airline Network Revenue Management by Multistage Stochastic Programming K. Emich, H. Heitsch, A. Möller, W. Römisch Humboldt-University Berlin, Department of Mathematics Page 1 of 18 GOR-Arbeitsgruppe
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 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 informationDevelopment of the new MINLP Solver Decogo using SCIP - Status Report
Development of the new MINLP Solver Decogo using SCIP - Status Report Pavlo Muts with Norman Breitfeld, Vitali Gintner, Ivo Nowak SCIP Workshop 2018, Aachen Table of contents 1. Introduction 2. Automatic
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 informationOn deterministic reformulations of distributionally robust joint chance constrained optimization problems
On deterministic reformulations of distributionally robust joint chance constrained optimization problems Weijun Xie and Shabbir Ahmed School of Industrial & Systems Engineering Georgia Institute of Technology,
More informationIn the original knapsack problem, the value of the contents of the knapsack is maximized subject to a single capacity constraint, for example weight.
In the original knapsack problem, the value of the contents of the knapsack is maximized subject to a single capacity constraint, for example weight. In the multi-dimensional knapsack problem, additional
More informationA Hub Location Problem with Fully Interconnected Backbone and Access Networks
A Hub Location Problem with Fully Interconnected Backbone and Access Networks Tommy Thomadsen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark tt@imm.dtu.dk
More informationMILP reformulation of the multi-echelon stochastic inventory system with uncertain demands
MILP reformulation of the multi-echelon stochastic inventory system with uncertain demands Axel Nyberg Åbo Aademi University Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University,
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 informationSolving Mixed-Integer Nonlinear Programs
Solving Mixed-Integer Nonlinear Programs (with SCIP) Ambros M. Gleixner Zuse Institute Berlin MATHEON Berlin Mathematical School 5th Porto Meeting on Mathematics for Industry, April 10 11, 2014, Porto
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 informationDesign of Global Supply Chains
Design of Global Supply Chains Marc Goetschalckx Carlos Vidal Tjendera Santoso IERC Cleveland, Spring 2000 Marc Goetschalckx Overview Global Supply Chain Problem Bilinear Transfer Price Formulation Iterative
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 informationBranch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows
Branch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows Guy Desaulniers École Polytechnique de Montréal and GERAD Column Generation 2008 Aussois, France Outline Introduction
More informationA Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse
A Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial
More informationExtended Formulations, Lagrangian Relaxation, & Column Generation: tackling large scale applications
Extended Formulations, Lagrangian Relaxation, & Column Generation: tackling large scale applications François Vanderbeck University of Bordeaux INRIA Bordeaux-Sud-Ouest part : Defining Extended Formulations
More informationScenario grouping and decomposition algorithms for chance-constrained programs
Scenario grouping and decomposition algorithms for chance-constrained programs Yan Deng Shabbir Ahmed Jon Lee Siqian Shen Abstract A lower bound for a finite-scenario chance-constrained problem is given
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 informationOptimization of a Nonlinear Workload Balancing Problem
Optimization of a Nonlinear Workload Balancing Problem Stefan Emet Department of Mathematics and Statistics University of Turku Finland Outline of the talk Introduction Some notes on Mathematical Programming
More informationUpper 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 informationPART 4 INTEGER PROGRAMMING
PART 4 INTEGER PROGRAMMING 102 Read Chapters 11 and 12 in textbook 103 A capital budgeting problem We want to invest $19 000 Four investment opportunities which cannot be split (take it or leave it) 1.
More informationComputations with Disjunctive Cuts for Two-Stage Stochastic Mixed 0-1 Integer Programs
Computations with Disjunctive Cuts for Two-Stage Stochastic Mixed 0-1 Integer Programs Lewis Ntaimo and Matthew W. Tanner Department of Industrial and Systems Engineering, Texas A&M University, 3131 TAMU,
More informationLINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES
LINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES A. Borghetti, A. Lodi 2, S. Martello 2, M. Martignani 2, C.A. Nucci, A.
More informationStochastic Integer Programming An Algorithmic Perspective
Stochastic Integer Programming An Algorithmic Perspective sahmed@isye.gatech.edu www.isye.gatech.edu/~sahmed School of Industrial & Systems Engineering 2 Outline Two-stage SIP Formulation Challenges Simple
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 informationSDP relaxation for a strategic pricing bilevel problem in electricity markets
SDP relaxation for a strategic pricing bilevel problem in electricity markets Marcia Fampa Instituto de Matemática-DCC and COPPE Universidade Federal do Rio de Janeiro C.P. 68530, 21945-970 Rio de Janeiro,
More informationBundle methods applied to the unit-commitment problem
47 Bundle methods applied to the unit-commitment problem C. Lemarechal, C. Sagastizabal INRIA, BP 105, 78153 Le Chesnay, France. F. Pellegrino, A. Renaud EdF, Dept. Methodes d'optimisation et de Simulation,
More informationCost of Inflow Forecast Uncertainty for Day Ahead Hydropower Production Scheduling
Cost of Inflow Forecast Uncertainty for Day Ahead Hydropower Production Scheduling HEPEX 10 th University Workshop June 25 th, 2014 NOAA Center for Weather and Climate Thomas D. Veselka and Les Poch Argonne
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)
More informationA Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization
A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization Sven Leyffer 2 Annick Sartenaer 1 Emilie Wanufelle 1 1 University of Namur, Belgium 2 Argonne National Laboratory, USA IMA Workshop,
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 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 informationA State Transition MIP Formulation for the Unit Commitment Problem
1 A State Transition MIP Formulation for the Unit Commitment Problem Semih Atakan, Guglielmo Lulli, Suvrajeet Sen, Member Abstract In this paper, we present the state-transition formulation for the unit
More informationDisjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse
Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Random Recourse Lewis Ntaimo Department of Industrial and Systems Engineering, Texas A&M University, 3131 TAMU, College Station,
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 information