Congestion Management in a Smart Grid via Shadow Prices
|
|
- Rhoda Brittney Matthews
- 6 years ago
- Views:
Transcription
1 Congestion Management in a Smart Grid via Shadow Prices Benjamin Biegel, Palle Andersen, Jakob Stoustrup, Jan Bendtsen Systems of Systems October 23,
2 This presentation use of distributed Receding Horizon Control (RHC) to control flexible consumption 2
3 Interconnected flexible consumers p 2,1 C 7 C 2 C 1 p 1,2 p 1,1 f 4 C 6 f 5 p 2,2 f 1 f 6 p 3,3 C 8 f 7 f 3 f 2 C 4 p 3,1 C 3 p 2,3 p 3,2 C 5 3
4 Dynamics and constraints for flexible consumers flexible consumers belong to different balancing responsible parties (BRPs) consumers under BRP i have hourly energy consumptions p i = (p i,1,...,p i,mi ) R m i p i (k) = p i (k)+ p i (k) where p i R m i is the controllable consumption and p i R m i is the uncontrollable consumption. this gives a stored energy e i (k +1) = D i e i (k)+ p i (k) where D i R m i m i is diagonal with diagonal elements describing the proportional drain loss of each energy storage. 4
5 Model of the flexible consumers under BRP i. p i Flexible Consumers p i e max i p i e i (I D i)e i power and capacity constraints p min i p i (k) p max i 0 e i (k) e max i 5
6 Model of the flexible consumers under BRP i. p 2,1 C 7 C 2 C 1 p 1,2 C 3 p 1,1 f 4 f 7 f 3 C p 4 3,1 C 6 f 5 p 2,2 f 1 f 6 p 3,3 p 2,3 p 3,2 C 5 f 2 C 8 partial flow caused by BRP i t i R n L + t i (k) = R i p i (k) given by 6
7 Coupling line constraints total flows f = (f 1,...,f nl ) R n L + over the distribution lines f(k) = n B i=1 t i (k) where f j is the flow through line j. distribution line capacities are given by f max R n L +, thus f(k) f max. 7
8 Control objective for BRP i energy purchased by BRP i at spot market q spot,i (k) R + necessary (undesired) balancing energy q bal,i (k) R q bal,i (k) = 1 T p i (k) q spot,i (k) Energy [MWh] Time [h] Figure : Energy purchase q spot,i (k) (black) and energy consumption 1 T p i (k) (red) under BRP i. 8
9 Control objective for BRP i strategy is to minimize balancing energy convex cost function of the balancing energy l i (q bal,i (k)) : R R 9
10 Receding Horizon Control (RHC) approach look K steps into the future using consumption predictions convex optimization problem at time k minimize Φ(η(k)) = subject to n B i=1 Φ i (η i (k)) E i (k) E i, P i (k) P i i = 1,...,n B F(k) F max where the variables are η i (k) and the objective function is Φ i (η i (k)) = k+k 1 κ=k l i (q bal,i (κ)) Solving the optimization problem gives us p i (k),... p i (k +K 1); we apply first input p i (k) 10
11 Motivation for de-centralization all data must be centralized to solve the problem in practice this means, that all BRPs have to share all local information unlikely due to the competitive nature of the energy market 11
12 Separation by dual decomposition constraints are affine: we can separate by dual decomposition the partial Lagrangian of the centralized problem is L(η(k),Λ(k)) = Φ(η(k))+Λ T (k)(f(k) F max ) where Λ(k) R n LK + is the Lagrange multiplier, or shadow prices, associated with the inequality F(k) F max 12
13 Separation by dual decomposition the dual function is given by g (Λ(k)) = inf η(k) ( Φ(η(k))+Λ T (k)(f(k) F max ) a subgradient of the negative dual is given by S(k) ( g)(λ(k)) R n LK ) where S(k) = F(k) F max with F(k) being the solution to the optimization problem minimize subject to for i = 1,...n B. Φ(η(k))+Λ T (k)f(k) E i (k) E i, Pi (k) P i this optimization is completely separable between the n B BRPs, and can therefore be solved distributedly. 13
14 Separation by dual decomposition this optimization is completely separable between the n B BRPs, and can therefore be solved distributedly. the subproblem for each BRP becomes minimize Φ i (η i (k))+λ T (k)t i (k) subject to E i (k) E i, P i (k) P i 14
15 Algorithm The distributed problem is solved by the following algorithm: 1. Initialize dual variable Λ(k) := Λ 0 (k) 0, e.g. using Λ 0 (k) = 0 or Λ 0 (k) = Λ(k 1). 2. loop Optimize flows using the dual variable Λ(k) by locally solving problem Determine capacity margins S(k) based on the solutions T i (k) to the subproblems. Update dual variables Λ(k) := (Λ(k)+αk S(k)) Terminate when certain optimality gap is obtained or after a given number of iterations by publishing final price. 4. Increase k by one and go to step 1. 15
16 Market implementation of algorithm Loads Consumers BRPs DSO State, prediction State, prediction Initial prices Price iterations Activation Clearing Activation Economical settlement only between BRPs (not DSO). 16
17 Numerical example BRP 1 C 1 p1,1 f 1 f 2 p 1,2 C 2 BRP 2 p 2,1 C 3 Cost Φ(1) [-] Prices Λ(1) Iterations [-] 17
18 Conclusion different BRPs sharing the same distribution grid can obtain global optimum (within horizon )without sharing local information, by using the shadow prices at the distribution grid capacities. 18
19 Thank you 19
Solving Dual Problems
Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem
More informationMotivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:
CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course otes for EE7C (Spring 018): Conve Optimization and Approimation Instructor: Moritz Hardt Email: hardt+ee7c@berkeley.edu Graduate Instructor: Ma Simchowitz Email: msimchow+ee7c@berkeley.edu October
More informationPrimal/Dual Decomposition Methods
Primal/Dual Decomposition Methods Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2018-19, HKUST, Hong Kong Outline of Lecture Subgradients
More informationSIGNIFICANT increase in amount of private distributed
1 Distributed DC Optimal Power Flow for Radial Networks Through Partial Primal Dual Algorithm Vahid Rasouli Disfani, Student Member, IEEE, Lingling Fan, Senior Member, IEEE, Zhixin Miao, Senior Member,
More informationPrimal-dual Subgradient Method for Convex Problems with Functional Constraints
Primal-dual Subgradient Method for Convex Problems with Functional Constraints Yurii Nesterov, CORE/INMA (UCL) Workshop on embedded optimization EMBOPT2014 September 9, 2014 (Lucca) Yu. Nesterov Primal-dual
More informationLinear and Combinatorial Optimization
Linear and Combinatorial Optimization The dual of an LP-problem. Connections between primal and dual. Duality theorems and complementary slack. Philipp Birken (Ctr. for the Math. Sc.) Lecture 3: Duality
More informationThe System's Limitations Costs Determination Using the Duality Concept of Linear Programming
Volume 3, Number 1, 1 he System's Limitations Costs etermination Using the uality Concept of Linear rogramming MAHNIKO Anatolijs, UMBRASHKO Inga, VARFOLOMEJEVA Renata Riga echnical University, Institute
More informationVerteilte modellprädiktive Regelung intelligenter Stromnetze
Verteilte modellprädiktive Regelung intelligenter Stromnetze Institut für Mathematik Technische Universität Ilmenau in Zusammenarbeit mit Philipp Braun, Lars Grüne (U Bayreuth) und Christopher M. Kellett,
More informationBattery aging and their implications for efficient operation and valuation
Battery aging and their implications for efficient operation and valuation Benjamin Böcker Storage in future energy systems Future energy systems: more and more dominated by renewable resources (primary
More informationThe Necessity of the Transversality Condition at Infinity: A (Very) Special Case
The Necessity of the Transversality Condition at Infinity: A (Very) Special Case Peter Ireland ECON 772001 - Math for Economists Boston College, Department of Economics Fall 2017 Consider a discrete-time,
More informationDistributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks Marco Moretti, Andrea Abrardo Dipartimento di Ingegneria dell Informazione, University of Pisa, Italy
More informationDual decomposition approach for dynamic spatial equilibrium models
Dual decomposition approach for dynamic spatial equilibrium models E. Allevi (1), A. Gnudi (2), I.V. Konnov (3), G. Oggioni (1) (1) University of Brescia, Italy (2) University of Bergamo, Italy (3) Kazan
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 informationEdinburgh Research Explorer
Edinburgh Research Explorer Decentralized Multi-Period Economic Dispatch for Real-Time Flexible Demand Management Citation for published version: Loukarakis, E, Dent, C & Bialek, J 216, 'Decentralized
More informationAlternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications
Alternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization
More informationLagrangian Duality. Richard Lusby. Department of Management Engineering Technical University of Denmark
Lagrangian Duality Richard Lusby Department of Management Engineering Technical University of Denmark Today s Topics (jg Lagrange Multipliers Lagrangian Relaxation Lagrangian Duality R Lusby (42111) Lagrangian
More informationEnergy System Modelling Summer Semester 2018, Lecture 7
Energy System Modelling Summer Semester 2018, Lecture 7 Dr. Tom Brown, tom.brown@kit.edu, https://nworbmot.org/ Karlsruhe Institute of Technology (KIT), Institute for Automation and Applied Informatics
More informationThe DC Optimal Power Flow
1 / 20 The DC Optimal Power Flow Quantitative Energy Economics Anthony Papavasiliou The DC Optimal Power Flow 2 / 20 1 The OPF Using PTDFs 2 The OPF Using Reactance 3 / 20 Transmission Constraints Lines
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 informationCompositional Safety Analysis using Barrier Certificates
Compositional Safety Analysis using Barrier Certificates Department of Electronic Systems Aalborg University Denmark November 29, 2011 Objective: To verify that a continuous dynamical system is safe. Definition
More informationLecture notes on modern growth theory
Lecture notes on modern growth theory Part 2 Mario Tirelli Very preliminary material Not to be circulated without the permission of the author October 25, 2017 Contents 1. Introduction 1 2. Optimal economic
More informationThe Fundamental Welfare Theorems
The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian
More informationLecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem
Lecture 3: Lagrangian duality and algorithms for the Lagrangian dual problem Michael Patriksson 0-0 The Relaxation Theorem 1 Problem: find f := infimum f(x), x subject to x S, (1a) (1b) where f : R n R
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 informationDYNAMIC LECTURE 5: DISCRETE TIME INTERTEMPORAL OPTIMIZATION
DYNAMIC LECTURE 5: DISCRETE TIME INTERTEMPORAL OPTIMIZATION UNIVERSITY OF MARYLAND: ECON 600. Alternative Methods of Discrete Time Intertemporal Optimization We will start by solving a discrete time intertemporal
More informationFrank-Wolfe Method. Ryan Tibshirani Convex Optimization
Frank-Wolfe Method Ryan Tibshirani Convex Optimization 10-725 Last time: ADMM For the problem min x,z f(x) + g(z) subject to Ax + Bz = c we form augmented Lagrangian (scaled form): L ρ (x, z, w) = f(x)
More informationALADIN An Algorithm for Distributed Non-Convex Optimization and Control
ALADIN An Algorithm for Distributed Non-Convex Optimization and Control Boris Houska, Yuning Jiang, Janick Frasch, Rien Quirynen, Dimitris Kouzoupis, Moritz Diehl ShanghaiTech University, University of
More informationLecture 7: Lagrangian Relaxation and Duality Theory
Lecture 7: Lagrangian Relaxation and Duality Theory (3 units) Outline Lagrangian dual for linear IP Lagrangian dual for general IP Dual Search Lagrangian decomposition 1 / 23 Joseph Louis Lagrange Joseph
More informationDifferentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries
Differentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries Econ 2100 Fall 2017 Lecture 19, November 7 Outline 1 Welfare Theorems in the differentiable case. 2 Aggregate excess
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 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 informationConvex Optimization & Lagrange Duality
Convex Optimization & Lagrange Duality Chee Wei Tan CS 8292 : Advanced Topics in Convex Optimization and its Applications Fall 2010 Outline Convex optimization Optimality condition Lagrange duality KKT
More informationLagrange duality. The Lagrangian. We consider an optimization program of the form
Lagrange duality Another way to arrive at the KKT conditions, and one which gives us some insight on solving constrained optimization problems, is through the Lagrange dual. The dual is a maximization
More informationTotal Market Demand Wed Jan 02 Thu Jan 03 Fri Jan 04 Sat Jan 05 Sun Jan 06 Mon Jan 07 Tue Jan 08
MW This report provides a summary of key market data from the IESO-administered markets. It is intended to provide a quick reference for all market stakeholders. It is composed of two sections: Section
More informationAssumption 5. The technology is represented by a production function, F : R 3 + R +, F (K t, N t, A t )
6. Economic growth Let us recall the main facts on growth examined in the first chapter and add some additional ones. (1) Real output (per-worker) roughly grows at a constant rate (i.e. labor productivity
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 informationSome Observations on the Locational Marginal Prices and Loads
on the Locational Marginal Prices and Loads Xinbo Geng Texas A&M University gengxinbo@gmail.com October 15, 2014 Xinbo Geng (TAMU) Relationship between LMP and Load October 15, 2014 1 / 17 Overview 1 Preliminary
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 informationAccelerated primal-dual methods for linearly constrained convex problems
Accelerated primal-dual methods for linearly constrained convex problems Yangyang Xu SIAM Conference on Optimization May 24, 2017 1 / 23 Accelerated proximal gradient For convex composite problem: minimize
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 informationDynamic Problem Set 1 Solutions
Dynamic Problem Set 1 Solutions Jonathan Kreamer July 15, 2011 Question 1 Consider the following multi-period optimal storage problem: An economic agent imizes: c t} T β t u(c t ) (1) subject to the period-by-period
More informationImpact of system variables on balancing
Impact of system variables on balancing J. Frunt International Workshop on Exchange of Balancing Services, Market Design and Modeling October 28, 2010 Content Regelduurzaam project Effect of changing system
More informationOptimal dispatch strategy for the agile virtual power plant Petersen, Mette Kirschmeyer; Bendtsen, Jan Dimon; Stoustrup, Jakob
Aalborg Universitet Optimal dispatch strategy for the agile virtual power plant Petersen, Mette Kirschmeyer; Bendtsen, Jan Dimon; Stoustrup, Jakob Published in: 2012 American Control Conference Publication
More informationOutline. Relaxation. Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING. 1. Lagrangian Relaxation. Lecture 12 Single Machine Models, Column Generation
Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING 1. Lagrangian Relaxation Lecture 12 Single Machine Models, Column Generation 2. Dantzig-Wolfe Decomposition Dantzig-Wolfe Decomposition Delayed Column
More informationLecture 8: Column Generation
Lecture 8: Column Generation (3 units) Outline Cutting stock problem Classical IP formulation Set covering formulation Column generation A dual perspective Vehicle routing problem 1 / 33 Cutting stock
More informationLagrangian Duality. Evelien van der Hurk. DTU Management Engineering
Lagrangian Duality Evelien van der Hurk DTU Management Engineering Topics Lagrange Multipliers Lagrangian Relaxation Lagrangian Duality 2 DTU Management Engineering 42111: Static and Dynamic Optimization
More informationDual Decomposition.
1/34 Dual Decomposition http://bicmr.pku.edu.cn/~wenzw/opt-2017-fall.html Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes Outline 2/34 1 Conjugate function 2 introduction:
More informationA Benders Decomposition Approach to Corrective Security Constrained OPF with Power Flow Control Devices
A Benders Decomposition Approach to Corrective Security Constrained OPF with Power Flow Control Devices Javad Mohammadi, Gabriela Hug, Soummya Kar Department of Electrical and Computer Engineering Carnegie
More informationOptimization for Communications and Networks. Poompat Saengudomlert. Session 4 Duality and Lagrange Multipliers
Optimization for Communications and Networks Poompat Saengudomlert Session 4 Duality and Lagrange Multipliers P Saengudomlert (2015) Optimization Session 4 1 / 14 24 Dual Problems Consider a primal convex
More informationThe Analysis of Electricity Storage Location Sites in the Electric Transmission Grid
Proceedings o the 2010 Industrial Engineering Research Conerence A. Johnson and J. Miller, eds. The Analysis o Electricity Storage Location Sites in the Electric Transmission Grid Thomas F. Brady College
More informationThe Fundamental Welfare Theorems
The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian
More informationproblem. max Both k (0) and h (0) are given at time 0. (a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Endogenous Growth with Human Capital Consider the following endogenous growth model with both physical capital (k (t)) and human capital (h (t)) in continuous time. The representative household solves
More informationEfficient robust optimization for robust control with constraints Paul Goulart, Eric Kerrigan and Danny Ralph
Efficient robust optimization for robust control with constraints p. 1 Efficient robust optimization for robust control with constraints Paul Goulart, Eric Kerrigan and Danny Ralph Efficient robust optimization
More informationOnline Supplement to
Online Supplement to Pricing Decisions in a Strategic Single Retailer/Dual Suppliers Setting under Order Size Constraints Ali Ekici Department of Industrial Engineering, Ozyegin University, Istanbul, Turkey,
More informationReview of Optimization Basics
Review of Optimization Basics. Introduction Electricity markets throughout the US are said to have a two-settlement structure. The reason for this is that the structure includes two different markets:
More informationDistributed Model Predictive Control for Smart Energy Systems
JOURNAL OF L A TEX CLASS FILES, VOL. 11, NO. 4, DECEMBER 214 1 Distributed Model Predictive Control for Smart Energy Systems Rasmus Halvgaard, Lieven Vandenberghe, Niels K. Poulsen, Henrik Madsen, 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 informationEcon 204A: Section 3
Econ 204A: Section 3 Ryan Sherrard University of California, Santa Barbara 18 October 2016 Sherrard (UCSB) Section 3 18 October 2016 1 / 19 Notes on Problem Set 2 Total Derivative Review sf (k ) = (δ +
More informationLagrange Relaxation and Duality
Lagrange Relaxation and Duality As we have already known, constrained optimization problems are harder to solve than unconstrained problems. By relaxation we can solve a more difficult problem by a simpler
More informationDynamic Optimization Problem. April 2, Graduate School of Economics, University of Tokyo. Math Camp Day 4. Daiki Kishishita.
Discrete Math Camp Optimization Problem Graduate School of Economics, University of Tokyo April 2, 2016 Goal of day 4 Discrete We discuss methods both in discrete and continuous : Discrete : condition
More informationICS-E4030 Kernel Methods in Machine Learning
ICS-E4030 Kernel Methods in Machine Learning Lecture 3: Convex optimization and duality Juho Rousu 28. September, 2016 Juho Rousu 28. September, 2016 1 / 38 Convex optimization Convex optimisation This
More information4.6 Linear Programming duality
4.6 Linear Programming duality To any minimization (maximization) LP we can associate a closely related maximization (minimization) LP Different spaces and objective functions but in general same optimal
More informationStructural and Multidisciplinary Optimization. P. Duysinx and P. Tossings
Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be
More informationUSAEE/IAEE. Diagnostic metrics for the adequate development of efficient-market baseload natural gas storage capacity.
USAEE/IAEE Diagnostic metrics for the adequate development of efficient-market baseload natural gas storage capacity Colorado School of Mines November 13, 2017 Contact: eguzman.phd@gmail.com 1 / 28 Introduction
More informationLecture 8: Column Generation
Lecture 8: Column Generation (3 units) Outline Cutting stock problem Classical IP formulation Set covering formulation Column generation A dual perspective 1 / 24 Cutting stock problem 2 / 24 Problem description
More informationOligopoly Theory 2 Bertrand Market Games
1/10 Oligopoly Theory 2 Bertrand Market Games May 4, 2014 2/10 Outline 1 Bertrand Market Game 2 Bertrand Paradox 3 Asymmetric Firms 3/10 Bertrand Duopoly Market Game Discontinuous Payoff Functions (1 p
More informationSensitivity Analysis and Duality in LP
Sensitivity Analysis and Duality in LP Xiaoxi Li EMS & IAS, Wuhan University Oct. 13th, 2016 (week vi) Operations Research (Li, X.) Sensitivity Analysis and Duality in LP Oct. 13th, 2016 (week vi) 1 /
More informationDuality. for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume
Duality for The New Palgrave Dictionary of Economics, 2nd ed. Lawrence E. Blume Headwords: CONVEXITY, DUALITY, LAGRANGE MULTIPLIERS, PARETO EFFICIENCY, QUASI-CONCAVITY 1 Introduction The word duality is
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 19: Midterm 2 Review Prof. John Gunnar Carlsson November 22, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I November 22, 2010 1 / 34 Administrivia
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 informationRate Control in Communication Networks
From Models to Algorithms Department of Computer Science & Engineering The Chinese University of Hong Kong February 29, 2008 Outline Preliminaries 1 Preliminaries Convex Optimization TCP Congestion Control
More informationLecture 6: Discrete-Time Dynamic Optimization
Lecture 6: Discrete-Time Dynamic Optimization Yulei Luo Economics, HKU November 13, 2017 Luo, Y. (Economics, HKU) ECON0703: ME November 13, 2017 1 / 43 The Nature of Optimal Control In static optimization,
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 informationDistributed Model Predictive Control for Smart Energy Systems
IEEE TRANSACTIONS ON SMART GRID, VOL. 7, NO. 3, MAY 2016 1675 Distributed Model Predictive Control for Smart Energy Systems Rasmus Halvgaard, Lieven Vandenberghe, Niels Kølstad Poulsen, Henrik Madsen,
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 informationDYNAMICS OF ELECTRIC POWER SUPPLY CHAIN NETWORKS UNDER RISK AND UNCERTAINTY
DYNAMICS OF ELECTRIC POWER SUPPLY CHAIN NETWORKS UNDER RISK AND UNCERTAINTY Dmytro Matsypura and Anna Nagurney International Conference on Computational Management Science, March 31 - April 3, 2005 University
More informationDistributed Energy Management in Smart Thermal Grids with Uncertain Demands
Distributed Energy Management in Smart Thermal Grids with Uncertain Demands Delft Center for Systems and Control Distributed Energy Management in Smart Thermal Grids with Uncertain Demands For the degree
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationConvex Optimization. Newton s method. ENSAE: Optimisation 1/44
Convex Optimization Newton s method ENSAE: Optimisation 1/44 Unconstrained minimization minimize f(x) f convex, twice continuously differentiable (hence dom f open) we assume optimal value p = inf x f(x)
More informationConvergence of the Surrogate Lagrangian Relaxation Method
J Optim Theory Appl (205) 64:73 20 DOI 0.007/s0957-04-056-3 Convergence of the Surrogate Lagrangian Relaxation Method Mikhail A. Bragin Peter B. Luh Joseph H. Yan Nanpeng Yu Gary A. Stern Received: 22
More informationLagrangian Relaxation in MIP
Lagrangian Relaxation in MIP Bernard Gendron May 28, 2016 Master Class on Decomposition, CPAIOR2016, Banff, Canada CIRRELT and Département d informatique et de recherche opérationnelle, Université de Montréal,
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 informationConstrained optimization
Constrained optimization DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Compressed sensing Convex constrained
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 informationUtility, Fairness and Rate Allocation
Utility, Fairness and Rate Allocation Laila Daniel and Krishnan Narayanan 11th March 2013 Outline of the talk A rate allocation example Fairness criteria and their formulation as utilities Convex optimization
More informationReal-Time Demand Response with Uncertain Renewable Energy in Smart Grid
Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 28-3, 211 Real-Time Demand Response with Uncertain Renewable Energy in Smart Grid Libin Jiang and Steven Low Engineering
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 informationTopic 8: Optimal Investment
Topic 8: Optimal Investment Yulei Luo SEF of HKU November 22, 2013 Luo, Y. SEF of HKU) Macro Theory November 22, 2013 1 / 22 Demand for Investment The importance of investment. First, the combination of
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 information10. Ellipsoid method
10. Ellipsoid method EE236C (Spring 2008-09) ellipsoid method convergence proof inequality constraints 10 1 Ellipsoid method history developed by Shor, Nemirovski, Yudin in 1970s used in 1979 by Khachian
More informationThe TransPacific agreement A good thing for VietNam?
The TransPacific agreement A good thing for VietNam? Jean Louis Brillet, France For presentation at the LINK 2014 Conference New York, 22nd 24th October, 2014 Advertisement!!! The model uses EViews The
More informationMore First-Order Optimization Algorithms
More First-Order Optimization Algorithms Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 3, 8, 3 The SDM
More informationJoint procurement of natural gas for grid operation
Joint procurement of natural gas for grid operation Slide www.aggm.at 1 Joint procurement of natural gas for grid operation AGGM 19. November 2014 1. General information 2. Procurement Slide 2 Joint procurement
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 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 informationModelling Czech and Slovak labour markets: A DSGE model with labour frictions
Modelling Czech and Slovak labour markets: A DSGE model with labour frictions Daniel Němec Faculty of Economics and Administrations Masaryk University Brno, Czech Republic nemecd@econ.muni.cz ESF MU (Brno)
More informationSpatially-Explicit Prediction of Wholesale Electricity Prices
Spatially-Explicit Prediction of Wholesale Electricity Prices J. Wesley Burnett and Xueting Zhao Intern l Assoc for Energy Economics, NYC 2014 West Virginia University Wednesday, June 18, 2014 Outline
More informationOptimization Basics for Electric Power Markets
Optimization Basics for Electric Power Markets Presenter: Leigh Tesfatsion Professor of Econ, Math, and ECpE Iowa State University Ames, Iowa 50011-1070 http://www.econ.iastate.edu/tesfatsi/ tesfatsi@iastate.edu
More informationPredicting the Electricity Demand Response via Data-driven Inverse Optimization
Predicting the Electricity Demand Response via Data-driven Inverse Optimization Workshop on Demand Response and Energy Storage Modeling Zagreb, Croatia Juan M. Morales 1 1 Department of Applied Mathematics,
More information