Inverse Optimization for the Recovery of Market Structure from Market Outcomes
|
|
- Clementine Watts
- 5 years ago
- Views:
Transcription
1 Inverse Optimization for the Recovery of Market Structure from Market Outcomes John Birge, University of Chicago Ali Hortaçsu, University of Chicago Michael Pavlin, Wilfrid Laurier University April 9, 2014
2 Themes Solutions of optimization models are often observed while the relevant parameters are not. Common examples include problems from network industries such as electricity and physical systems. When the data include constraint coecients, the inverse optimization to discover the parameters is only partially identied. Identication can be possible through norm minimization.
3 A Motivating Problem Economics of Two-Stage Electricity Markets? (Veit et al 2006; Sioshansi, Oren, O'Neill 2010; Botterud et al 2011) Market Power In Electricity Markets? (Cardell, Hitt, Hogan 1996; Jiang, Baldick 2005; Hogan 2012) Results rely on assumptions re participant objectives: Case Study on Wind Producer Objectives in Midwest ISO Two-stages: Day Ahead (DA), Real Time (RT) markets Forecast: Wind producers submit a DA production commitment Stochastic production: shortfall or surplus made up via RT prices Wind DA Revenues: Rev(Q DA ) =Q DA P DA + (Q RT Q DA ) P RT Economic value of intermittent generation depends on forecast quality (Gowrisankaran, Reynolds, Samano 2011; Skea, Anderson )
4 Quick Look at the Data Midwest ISO 2010 Data: Forward Premium E(P DA P RT ) > $2.00 But Under-commitment! Density (wind prod.) Why? Bad forecasting? Risk aversion? Exercise of Market Power? Prerequisite for answer: estimate E( P DA / Q DA ) and E( P RT / Q DA ) Hard with standard econometrics due to endogeneity Avg. Day Ahead Commitment
5 Research Problem: Ideal solution to endogeneity question: An accurate model of price determination process Zonal prices uniform price multi-unit auction (c.f. Reguant 2012; Hortaçsu, Puller 2008; Wolak 2004) However, Locational Marginal Pricing dominate North American Markets (e.g. PJM, Midwest ISO, CAISO, ERCOT) Prices depend on entire network structure Network structure not directly observable Critical Infrastructure Information Act (2002) However, Available information: Midwest ISO: prices, quantities, bids, active transmission constraints Can a useful model of the network be inferred from this information? (Useful for market researchers, participants, designers of CIIA)
6 Roadmap Locational Marginal Price (LMP) Market: Linear model The Estimation Problem... via Inverse Optimization An Algorithm: A sucient explanation Application to Data: Midwest ISO
7 Electricity Dispatch Model Relaxation of the unit commitment problem: Market Participant i {1..N} Produces x i MWh at an announced cost of c i /MWh Lossless network with links (i, j) Transmission between i and j of y (i,j) MWh Topology dened by matrices E, A, and D Network Flow Constraints Ey = x R Physical Constraints Ay = 0 L Transmission Constraints Dy d min c T x s.t. Ey = x Ay = 0 Dy d u x l y 0
8 Locational Marginal Prices Denition: 1. The Locational Marginal Price (LMP) is the immediate cost of supplying one additional MW of power at a particular node. 2. The LMP is the shadow price of the ow constraint min c T x s.t. Ey= x Ay = 0 Dy d u x l y 0 dual variables π σ ρ α, γ
9 LMP Example (Louie, Strunz 2008) C A :$20/MWh C B :$30/MWh Corresponding LP: 2/3 A 1/3 50 B min 20x A + 20x B + 20x C s.t. Ey = x 2y AB y AC = 0 y BC 50 A constraints D constraints C D C C :$25/MWh
10 LMP Example C A :$20 x A <500 C B :$30 x B <100 Corresponding LP: 2/3 A C 1/3 C C :$25 x C < B D x D =-300 min 20x A + 20x B + 20x C s.t. Ey = x 2y AB y AC = 0 y BC 50 0 x A x B x C x D 300 y 0 A constraints D constraints
11 LMP Example C A :20 x A :150 π A :20 C B :30 x B :0 π B :15 A C 1/3 y AB :50 2/3 50 y AC :100 y BC :50 y CD :300 B D Solution: x A = 150 π A = 20 x B = 0 π B = 15 x C = 150 π C = 25 x D = 300 π D = 25 y AB = 50 y AC = 100 y BC = 50 ρ BC = 15 y CD = 300 C C :25 x C :150 π C :25 x D :-300 π D :25
12 Estimation Problem (Single Sample) min c T x s.t. E y = x Ay = 0 Dy d u x l y 0 dual variables π σ ρ α, γ Given data: c, x, u, l, π, ρ Generate a network model: Ē, Ā, D, d Explaining shadow prices π and ρ
13 General Inverse Optimization Given: a partial specication of an optimization model a (partial) specication of an optimal solution Infer missing model parameters such that: Consistency: Known Parameters consistent with optimality Simplicity: Missing parameters minimize a norm Standard form Zhang, Liu 1996,1999 (linear); Ahuja, Orlin 2001 (general): Feasible set known Opt. solution known Cost parameters unknown Minimize L1 or L norm Extensions: Yang, Zhang 2007; Ahmed, Guan 2005; Iyengar, Kang 2005; Wang 2009; Ahuja, Orlin 1998,2002; Cui, Hochbaum 2010 min c T x s.t. Ey=x Ay= 0 Dy d dual variables π σ ρ
14 Our Inverse Optimization Problem Standard form: Feasible set known Opt. solution known Cost parameters unknown Minimize L1 norm Electricity Market Problem: Feasible set unknown Opt. solution partially known Cost parameters known Minimize L1 norm min c T x dual variables min c T x dual variables s.t. Ey=x π s.t. E y = x π Ay= 0 σ Ay = 0 σ Dy d ρ Dy d ρ u x l α, γ u x l α, γ y 0 y 0
15 Our Inverse Optimization Problem Find a simplest Ā, D, d,ē satisfying optimality conditions Minimize 1-Norm Regularize Ā s.t. σ r = 1 Resulting Optimization Problem: min Ā 1 + D 1 + d 1 D l(i,j) ρ (i,j) = π j π i (i, j) ȳ ij > 0 r<rā r(i,j) + l<l Ē ȳ = x Āȳ = 0 Dȳ d 2-Step Algorithm: 1. Find Ē and ȳ: 2. Find Ā, D, d:
16 Step 1: Determine Ē and ȳ Assume no loss Ē k(ij) { 1, 0, 1} limit to ows between sources and sinks Ē i(ij) = 1 only if x i > 0, Ē j(ij) = 1 only if x j < 0, Ē k(ij) = 0 otherwise Minimize requirements on Ā and D to satisfy Ā r(i,j) + D l(i,j) ρ (i,j) = π j π i ȳ ij > 0 r l By solving: min ij ȳ ij max{π i π j, 0} C A :20 x A :150 π A :20 C B :30 x B :0 π B :15 A C C C :25 x C :150 π C :25 B D x D :-300 π D :25 s.t. Ē ȳ = x ȳ ij 0
17 Step 1: Determine Ē and ȳ Assume no loss Ē k(ij) { 1, 0, 1} limit to paths between sources and sinks Ē i(ij) = 1 only if x i > 0, Ē j(ij) = 1 only if x j < 0, Ē k(ij) = 0 otherwise Minimize requirements on Ā and D to satisfy Ā r(i,j) + D l(i,j) ρ (i,j) = π j π i ȳ ij > 0 r l By solving: min y ij max{π i π j, 0} s.t. Ē ȳ = x ȳ ij 0 C A :20 x A :150 π A :20 C B :30 x B :0 π B :15 A C C C :25 x C :150 π C :25 Y AD :150 Y CD :150 B D x D :-300 π D :25
18 Step 2: Determine Ā, D, d Minimize sum of 1-norms subject to optimality constraints Solving: min Ā r(ij) + Dl(ij) + l r,(i,j) Ā r(i,j) + r l r,(i,j) s.t. Āȳ = 0 d l D l(i,j) ρ (i,j) = π j π i ȳ ij > 0 d l 0 C A :20 x A :150 π A :20 C B :30 x B :0 π B :15 A B Y AD :150 C Y CD :150 D C C :25 x C :150 π C :25 x D :-300 π D :25 A and D Constraints: 1 3 ȳad 50
19 Multiple Samples For set of samples 1..S 1. Calculate ȳ s independently 2. Add constraints for each sample min Ā r(ij) + Dl(ij) + d l r,(i,j) r,(i,j) l Ā r(i,j) + r l s.t. Āȳ s = 0 s D l(i,j) ρ s (i,j) = πs j π s i ȳ s ij > 0 d l 0 C A :20 x A :153 π A :20 C B :30 x B :1 π B :15 A C Y AB :1 Y CD :148 Y AD :152 B D C C :25 x C :150 π C :25 x D :-300 π D :25 A and D Constraints: 1 3 (ȳ AD 2ȳ AB ) 50
20 General Implementation Observations for each day and hour x, π, ρ, c vary E, D, A, d constant (approximately) Transmission and generation outages may change d Transmission losses not included Original optimization" may be adjusted for other reasons (e.g., frequency, reliability)
21 Algorithm Observations Extension with multiple observations Step 1 performed independently Step 2 single optimization adding all constraints Algorithm feasible if rows in A greater number of samples Polynomial approximation Step 2: LP standard transformation Each step presents O(n 2 ) variables
22 Results: Application to Midwest ISO 2010/01/01 00:00: Nodes 768 Aggregated Nodes 772 Active Links Transmission bounds per hour Imperfect data Naive implementation 20 ARows 40min Power Flow in Midwest ISO Network
23 Comparison Steps 1. Estimation: Perform estimation of constraints K using a set of identifying samples S K. 2. In-sample testing: (IS) Take bids and oers for s S K determine prices using optimization setup and the estimated constraints. 3. Out-of-sample testing: (OS) Take bids and oers for s / S K where active constraints are a subset of K and determine prices using optimization model. 4. Well-out-of-sample testing: (WOS) Take bids and oers for s / S K where active constraints are not a subset of K and determine prices using optimization model. 5. Assess quality: To test the model quality, we compare the accuracy to prices generated with two benchmark algorithms. The rst benchmark (NC) is a model where we assume that there is no congestion essentially performing a uniform price auction with the observed bids. The second benchmark (UC) produces prices by assuming prices remain unchanged from the rst sample to the other samples.
24 Test Examples ID Hour Active ID Hour Active Test1: In sample Test2: In sample IS :00: IS :00: IS :00: IS :00:00 680:1473 IS :00: Out of sample Out of sample OS :00: OS :00: OS :00: OS :00:00 680:1473 Test3: In sample All Tests: Well out of sample IS :00:00 100:1526:1530 WOS :00: IS :00:00 100:1526:1530 WOS :00:00 100:680:1530 IS :00:00 100:1526:1530 WOS :00:00 3:307:1257:1496:1504 IS :00:00 100:1526:1530 WOS :00:00 100:307:1329:1358:1473:1530 Out of sample OS :00:00 100:1530 OS :00:00 100:1526:1530 Table: Samples for each test case
25 Test: NC Comparison ID All locations and participants Outliers removed cor-coe std-r-err a-a-err mw a-a-err cor-coe std-r-err a-a-err mw a-a-err IS IS OS OS WOS WOS WOS WOS IS IS IS OS OS WOS WOS WOS WOS IS IS IS IS OS OS WOS WOS WOS WOS Table: Benchmark 1 NC: no transmission constraints
26 Price and MW Predictions ID All locations and participants Outliers removed cor-coef st-rg-err av-ab-err mw a-a-err cor-coef st-rg-err av-ab-err mw a-a-err IS IS OS OS WOS WOS WOS WOS IS IS IS OS OS WOS WOS WOS WOS IS IS IS IS OS OS WOS WOS WOS WOS Table: Price and MW predictions from estimated transmission model
27 LMP Predictions (a) In Sample (b) Out of Sample Figure: Predicted vs. True LMPs, estimation using Test 2 with two active constraint
28 Additional Examples Macro-economic models Prices observed in dierent regions Purchase quantities observed Equilibrium model set up as potential optimization Unknown transportation routes and costs to discover Supply chain interactions Prices and quantities observed Unobserved relationships between suppliers and customers Discover relationships and transactions
29 Future Directions Discussed modelling price determination process in LMP based Electricity Markets Next Steps Inverse optimization based formulation/algorithm consistent with dual interpretation of LMPs Predicting market characteristics: price response, congestion costs... Structural estimation: model participant decision making Solution quality: solution robustness to data imperfections Econometrics of general competitive markets: extend to linear market models
30 Conclusions Inverse optimization to discover constraints Needed to determine objective of market participants Many markets include price and quantity observations but not constraints Diculty from bilinear form with constraint and unknown variable values Solution method Results Two-step process Determine consistent primal variables rst Choose constraint coecients with minimum 1-norm Possible to discover simple network congurations Reasonable results with multiple data observations Possible inconsistencies from unknown parameter changes
Spatially-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 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 informationCourse notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing
Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2013 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 132
More informationCongestion and Price Prediction in Locational Marginal Pricing Markets Considering Load Variation and Uncertainty
The Department of Electrical Engineering and Computer Science Congestion and Price Prediction in Locational Marginal Pricing Markets Considering Load Variation and Uncertainty Dissertation Defense Rui
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 informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
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 informationSoftware Tools: Congestion Management
Software Tools: Congestion Management Tom Qi Zhang, PhD CompuSharp Inc. (408) 910-3698 Email: zhangqi@ieee.org October 16, 2004 IEEE PES-SF Workshop on Congestion Management Contents Congestion Management
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 informationCAISO Participating Intermittent Resource Program for Wind Generation
CAISO Participating Intermittent Resource Program for Wind Generation Jim Blatchford CAISO Account Manager Agenda CAISO Market Concepts Wind Availability in California How State Supports Intermittent Resources
More informationSolving the economic power dispatch and related problems more efficiently (and reliably)
Solving the economic power dispatch and related problems more efficiently (and reliably) Richard P O'Neill FERC With Mary Cain, Anya Castillo, Clay Campaigne, Paula A. Lipka, Mehrdad Pirnia, Shmuel Oren
More information+/- $50 Bid Cap and Node Limitations on Up-To Congestion Transactions APRIL 10 SPECIAL SESSION MIC NOHA SIDHOM- INERTIA POWER
+/- $50 Bid Cap and Node Limitations on Up-To Congestion Transactions APRIL 10 SPECIAL SESSION MIC NOHA SIDHOM- INERTIA POWER Limitations Addressed in Problem Statement Section 1.10 of Attachment K of
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 informationCapacity Scarcity Condition Monday, September 3, 2018 Two primary factors led to the implementation of OP 4 event Significant generation outages and r
S E P T E M B E R 1 2, 2 0 1 8 September 3 OP-4 Event and Capacity Scarcity Condition Vamsi Chadalavada E X E C U T I V E V I C E P R E S I D E N T A N D C H I E F O P E R A T I N G O F F I C E R Capacity
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 informationEconomics 472. Lecture 10. where we will refer to y t as a m-vector of endogenous variables, x t as a q-vector of exogenous variables,
University of Illinois Fall 998 Department of Economics Roger Koenker Economics 472 Lecture Introduction to Dynamic Simultaneous Equation Models In this lecture we will introduce some simple dynamic simultaneous
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 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 informationIEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 24, NO. 3, AUGUST
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 24, NO. 3, AUGUST 2009 1435 DCOPF-Based Marginal Loss Pricing With Enhanced Power Flow Accuracy by Using Matrix Loss Distribution V. Sarkar, Student Member, IEEE,
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 informationNash Equilibrium in a Pay-as-bid Electricity Market: Part 1 - Existence and Characterisation
To appear in Optimization Vol. 00, No. 00, Month 20XX, 116 Nash Equilibrium in a Pay-as-bid Electricity Market: Part 1 - Existence and Characterisation D. Aussel a, P. Bendotti b, and M. Pi²t k c a Lab.
More informationChapter 5. Transmission networks and electricity markets
Chapter 5. Transmission networks and electricity markets 1 Introduction In most of the regions of the world: assumptions that electrical energy can be traded as if all generators were connected to the
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More informationTaxation and supply-function equilibrium
Taxation and supply-function equilibrium Andy Philpott Electric Power Optimization Centre www.epoc.org.nz December, Abstract We consider the e ect that a tax on observed pro ts has on supplier strategies
More informationA Merchant Mechanism for Electricity Transmission Expansion
A Merchant Mechanism for Electricity Transmission Expansion Tarjei Kristiansen, Norwegian University of Science and Technology. Tarjei.Kristiansen@elkraft.ntnu.no Juan Rosellon, Harvard University/CIDE.
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 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 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 Robust Optimization Approach to the Self-scheduling Problem Using Semidefinite Programming
A Robust Optimization Approach to the Self-scheduling Problem Using Semidefinite Programming by Jason Conrad Landry A thesis presented to the University of Waterloo in fulfillment of the thesis requirement
More informationTransmission capacity allocation in zonal electricity markets
Transmission capacity allocation in zonal electricity markets Anthony Papavasiliou (UC Louvain) Collaborators: Ignacio Aravena (LLNL), Yves Smeers (UC Louvain) Workshop on Flexible Operation and Advanced
More informationFORECASTING THE RESIDUAL DEMAND FUNCTION IN
FORECASTING THE RESIDUAL DEMAND FUNCTION IN ELECTRICITY AUCTIONS Dipartimento di Statistica Università degli Studi di Milano-Bicocca Via Bicocca degli Arcimboldi 8, Milano, Italy (e-mail: matteo.pelagatti@unimib.it)
More informationRecent Advances in Solving AC OPF & Robust UC
Recent Advances in Solving AC OPF & Robust UC Andy Sun Georgia Institute of Technology (andy.sun@isye.gatech.edu) PSERC Webinar Oct 17, 2017 Major Challenges Non-convexity: Discrete decisions: On/off operational/maintenance
More informationDo Generation Firms in Restructured Electricity Markets Have Incentives to. Support Social-Welfare-Improving Transmission Investments?
Do Generation Firms in Restructured Electricity Markets Have Incentives to Support Social-Welfare-Improving Transmission Investments? * Enzo E. Sauma **, Shmuel S. Oren *** Abstract This paper examines
More informationTopology control algorithms in power systems
Boston University OpenBU Theses & Dissertations http://open.bu.edu Boston University Theses & Dissertations 2015 Topology control algorithms in power systems Goldis, Evgeniy https://hdl.handle.net/2144/16306
More informationEconomic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts
Energy Syst DOI 10.1007/s12667-009-0005-6 ORIGINAL PAPER Economic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts Richard P. O Neill Kory W. Hedman
More informationA Bayesian Perspective on Residential Demand Response Using Smart Meter Data
A Bayesian Perspective on Residential Demand Response Using Smart Meter Data Datong-Paul Zhou, Maximilian Balandat, and Claire Tomlin University of California, Berkeley [datong.zhou, balandat, tomlin]@eecs.berkeley.edu
More informationFirming Renewable Power with Demand Response: An End-to-end Aggregator Business Model
Firming Renewable Power with Demand Response: An End-to-end Aggregator Business Model Clay Campaigne joint work with Shmuel Oren November 5, 2015 1 / 16 Motivation Problem: Expansion of renewables increases
More informationThe North American Electric Reliability Corporation hereby submits Informational Filing of the North American Electric Reliability Corporation.
!! January 19, 2016 VIA ELECTRONIC FILING Jim Crone Director, Energy Division Manitoba Innovation, Energy and Mines 1200-155 Carlton Street Winnipeg MB R3C 3H8 Re: North American Electric Reliability Corporation
More informationDATA-DRIVEN RISK-AVERSE STOCHASTIC PROGRAM AND RENEWABLE ENERGY INTEGRATION
DATA-DRIVEN RISK-AVERSE STOCHASTIC PROGRAM AND RENEWABLE ENERGY INTEGRATION By CHAOYUE ZHAO A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationOptimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude
Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude Lai Wei and Yongpei Guan Department of Industrial and Systems Engineering University of Florida, Gainesville, FL
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 1: Introduction Prof. John Gunnar Carlsson September 8, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 8, 2010 1 / 35 Administrivia
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 informationI. Why power? II. Model definition III. Model uses IV. The basics. A. Supply Dispatch B. Demand Bidding. D. Transmission
Electric Power Markets: Why is Electricity Different? Dumb Grids, the Ultimate Just-in in-time Problem, & Polar Bears Benjamin F. Hobbs & Daniel Ralph Whiting School of Engineering The Johns Hopkins University
More informationDIMACS, Rutgers U January 21, 2013 Michael Caramanis
Power Market Participation of Flexible Loads and Reactive Power Providers: Real Power, Reactive Power, and Regulation Reserve Capacity Pricing at T&D Networks DIMACS, Rutgers U January 21, 2013 Michael
More informationAppendix A Solving Systems of Nonlinear Equations
Appendix A Solving Systems of Nonlinear Equations Chapter 4 of this book describes and analyzes the power flow problem. In its ac version, this problem is a system of nonlinear equations. This appendix
More informationSimulation and Evaluation of Zonal Electricity Market Designs. Mohammad Reza Hesamzadeh, Pär Holmberg and Mahir Sarfati
IFN Working Paper No. 1211, 2018 Simulation and Evaluation of Zonal Electricity Market Designs Mohammad Reza Hesamzadeh, Pär Holmberg and Mahir Sarfati Research Institute of Industrial Economics P.O. Box
More information+ 5x 2. = x x. + x 2. Transform the original system into a system x 2 = x x 1. = x 1
University of California, Davis Department of Agricultural and Resource Economics ARE 5 Optimization with Economic Applications Lecture Notes Quirino Paris The Pivot Method for Solving Systems of Equations...................................
More informationVirtual Robust Implementation and Strategic Revealed Preference
and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria
More informationOnline Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions
Online Appendix for Dynamic Ex Post Equilibrium, Welfare, and Optimal Trading Frequency in Double Auctions Songzi Du Haoxiang Zhu September 2013 This document supplements Du and Zhu (2013. All results
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 informationPrice Competition and Endogenous Valuation in Search Advertising
Price Competition and Endogenous Valuation in Search Advertising Lizhen Xu Jianqing Chen Andrew Whinston Web Appendix A Heterogeneous Consumer Valuation In the baseline model, we assumed that consumers
More informationNotes on Dantzig-Wolfe decomposition and column generation
Notes on Dantzig-Wolfe decomposition and column generation Mette Gamst November 11, 2010 1 Introduction This note introduces an exact solution method for mathematical programming problems. The method is
More informationMISO September 15 Maximum Generation Event Overview. October 11, 2018
MISO September 15 Maximum Generation Event Overview October 11, 2018 Purpose & Key Takeaways Purpose: Summarize operations during the September 15 South Region Maximum Generation Event Key Takeaways: MISO
More informationBringing Renewables to the Grid. John Dumas Director Wholesale Market Operations ERCOT
Bringing Renewables to the Grid John Dumas Director Wholesale Market Operations ERCOT 2011 Summer Seminar August 2, 2011 Quick Overview of ERCOT The ERCOT Market covers ~85% of Texas overall power usage
More informationCapacity Expansion in the Integrated Supply Network for an Electricity Market
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2011 Capacity Expansion in the Integrated Supply Network for an Electricity Market Shan Jin
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 informationPrice Correction Examples
Price Correction Examples Billing and Price Correction Task Force September 19, 2005 Nicole Bouchez, Ph.D. Sr. Economist Market Monitoring and Performance Price Correction Examples Data Input Errors Bad
More informationBy choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Copyright 2008 IEEE Reprinted from Lin Xu, Student Member, IEEE, and Ross Baldick, Fellow, IEEE Transmission-Constrained Residual Demand Derivative in Electricity Markets IEEE Transactions on Power Systems,
More informationFunctional Econometrics of Multi-Unit Auctions:
Functional Econometrics of Multi-Unit Auctions: An Application to the New York Electricity Market David Benatia January 2, 2018 Last version available here Abstract This paper proposes a novel approach
More informationValid Inequalities for Optimal Transmission Switching
Valid Inequalities for Optimal Transmission Switching Hyemin Jeon Jeff Linderoth Jim Luedtke Dept. of ISyE UW-Madison Burak Kocuk Santanu Dey Andy Sun Dept. of ISyE Georgia Tech 19th Combinatorial Optimization
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 informationAuto correlation 2. Note: In general we can have AR(p) errors which implies p lagged terms in the error structure, i.e.,
1 Motivation Auto correlation 2 Autocorrelation occurs when what happens today has an impact on what happens tomorrow, and perhaps further into the future This is a phenomena mainly found in time-series
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 informationSequential Search Auctions with a Deadline
Sequential Search Auctions with a Deadline Joosung Lee Daniel Z. Li University of Edinburgh Durham University January, 2018 1 / 48 A Motivational Example A puzzling observation in mergers and acquisitions
More informationInvestment under Dynamic Competition in Wholesale Electricity Markets
Investment under Dynamic Competition in Wholesale Electricity Markets Joseph A. Cullen Stanley S. Reynolds January 29, 2015 Abstract A model of capacity investment in electricity market competition is
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 informationSubmodular Functions Properties Algorithms Machine Learning
Submodular Functions Properties Algorithms Machine Learning Rémi Gilleron Inria Lille - Nord Europe & LIFL & Univ Lille Jan. 12 revised Aug. 14 Rémi Gilleron (Mostrare) Submodular Functions Jan. 12 revised
More informationFairness Considerations in Network Flow Problems
2015 IEEE 54th Annual Conference on Decision and Control (CDC) December 15-18, 2015. Osaka, Japan Fairness Considerations in Network Flow Problems Er Wei, Chaithanya Bandi Abstract In most of the physical
More informationNext, we discuss econometric methods that can be used to estimate panel data models.
1 Motivation Next, we discuss econometric methods that can be used to estimate panel data models. Panel data is a repeated observation of the same cross section Panel data is highly desirable when it is
More informationECON4510 Finance Theory Lecture 2
ECON4510 Finance Theory Lecture 2 Diderik Lund Department of Economics University of Oslo 26 August 2013 Diderik Lund, Dept. of Economics, UiO ECON4510 Lecture 2 26 August 2013 1 / 31 Risk aversion and
More informationAggregate Supply. Econ 208. April 3, Lecture 16. Econ 208 (Lecture 16) Aggregate Supply April 3, / 12
Aggregate Supply Econ 208 Lecture 16 April 3, 2007 Econ 208 (Lecture 16) Aggregate Supply April 3, 2007 1 / 12 Introduction rices might be xed for a brief period, but we need to look beyond this The di
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 7: Duality and applications Prof. John Gunnar Carlsson September 29, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 29, 2010 1
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 informationA Nodal Capacity Market to Assure Resource Adequacy
212 45th Hawaii International Conference on System Sciences A odal Capacity Market to Assure Resource Adequacy Aleksandr M. Rudkevich Charles River Associates arudkevich@crai.com Anatoly I. Lazebnik CJSC
More informationEC487 Advanced Microeconomics, Part I: Lecture 5
EC487 Advanced Microeconomics, Part I: Lecture 5 Leonardo Felli 32L.LG.04 27 October, 207 Pareto Efficient Allocation Recall the following result: Result An allocation x is Pareto-efficient if and only
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 informationImputation Algorithm Using Copulas
Metodološki zvezki, Vol. 3, No. 1, 2006, 109-120 Imputation Algorithm Using Copulas Ene Käärik 1 Abstract In this paper the author demonstrates how the copulas approach can be used to find algorithms for
More informationA TOUR OF LINEAR ALGEBRA FOR JDEP 384H
A TOUR OF LINEAR ALGEBRA FOR JDEP 384H Contents Solving Systems 1 Matrix Arithmetic 3 The Basic Rules of Matrix Arithmetic 4 Norms and Dot Products 5 Norms 5 Dot Products 6 Linear Programming 7 Eigenvectors
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 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 informationBranching Rules for Minimum Congestion Multi- Commodity Flow Problems
Clemson University TigerPrints All Theses Theses 8-2012 Branching Rules for Minimum Congestion Multi- Commodity Flow Problems Cameron Megaw Clemson University, cmegaw@clemson.edu Follow this and additional
More informationMotivation Non-linear Rational Expectations The Permanent Income Hypothesis The Log of Gravity Non-linear IV Estimation Summary.
Econometrics I Department of Economics Universidad Carlos III de Madrid Master in Industrial Economics and Markets Outline Motivation 1 Motivation 2 3 4 5 Motivation Hansen's contributions GMM was developed
More informationCoupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales
Coupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales Michael C. Ferris University of Wisconsin, Madison Computational Needs for the Next Generation Electric Grid,
More informationCO759: Algorithmic Game Theory Spring 2015
CO759: Algorithmic Game Theory Spring 2015 Instructor: Chaitanya Swamy Assignment 1 Due: By Jun 25, 2015 You may use anything proved in class directly. I will maintain a FAQ about the assignment on the
More informationComputational Integer Programming Universidad de los Andes. Lecture 1. Dr. Ted Ralphs
Computational Integer Programming Universidad de los Andes Lecture 1 Dr. Ted Ralphs MIP Lecture 1 1 Quick Introduction Bio Course web site Course structure http://coral.ie.lehigh.edu/ ted/teaching/mip
More informationDeregulated Electricity Market for Smart Grid: A Network Economic Approach
Deregulated Electricity Market for Smart Grid: A Network Economic Approach Chenye Wu Institute for Interdisciplinary Information Sciences (IIIS) Tsinghua University Chenye Wu (IIIS) Network Economic Approach
More informationin Search Advertising
Eects of the Presence of Organic Listing in Search Advertising Lizhen Xu Jianqing Chen Andrew Whinston Web Appendix: The Case of Multiple Competing Firms In this section, we extend the analysis from duopolistic
More informationInternational Workshop on Wind Energy Development Cairo, Egypt. ERCOT Wind Experience
International Workshop on Wind Energy Development Cairo, Egypt ERCOT Wind Experience March 22, 21 Joel Mickey Direcr of Grid Operations Electric Reliability Council of Texas jmickey@ercot.com ERCOT 2 2
More informationIdentification and Estimation of Bidders Risk Aversion in. First-Price Auctions
Identification and Estimation of Bidders Risk Aversion in First-Price Auctions Isabelle Perrigne Pennsylvania State University Department of Economics University Park, PA 16802 Phone: (814) 863-2157, Fax:
More informationA Model for a Zonal Operating Reserve Demand Curve
A Model for a Zonal Operating Reserve Demand Curve Yen-Yu Lee Electrical and Computer Engineering University of Texas at Austin March 5, Outline What is operating reserves? Why do we need elastic reserves
More informationPrimal vector is primal infeasible till end. So when primal feasibility attained, the pair becomes opt. & method terminates. 3. Two main steps carried
4.1 Primal-Dual Algorithms Katta G. Murty, IOE 612 Lecture slides 4 Here we discuss special min cost ow problems on bipartite networks, the assignment and transportation problems. Algorithms based on an
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 informationY t = log (employment t )
Advanced Macroeconomics, Christiano Econ 416 Homework #7 Due: November 21 1. Consider the linearized equilibrium conditions of the New Keynesian model, on the slide, The Equilibrium Conditions in the handout,
More informationEUROPEAN EXPERIENCE: Large-scale cross-country forecasting with the help of Ensemble Forecasts
WEPROG Weather & wind Energy PROGnoses EUROPEAN EXPERIENCE: Large-scale cross-country forecasting with the help of Ensemble Forecasts Session 6: Integrating forecasting into market operation, the EMS and
More informationh Edition Money in Search Equilibrium
In the Name of God Sharif University of Technology Graduate School of Management and Economics Money in Search Equilibrium Diamond (1984) Navid Raeesi Spring 2014 Page 1 Introduction: Markets with Search
More informationThe ambiguous impact of contracts on competition in the electricity market Yves Smeers
The ambiguous impact of contracts on competition in the electricity market Yves Smeers joint work with Frederic Murphy Climate Policy and Long Term Decisions-Investment and R&D, Bocconi University, Milan,
More information1 Simplex and Matrices
1 Simplex and Matrices We will begin with a review of matrix multiplication. A matrix is simply an array of numbers. If a given array has m rows and n columns, then it is called an m n (or m-by-n) matrix.
More informationTutorial 2: Modelling Transmission
Tutorial 2: Modelling Transmission In our previous example the load and generation were at the same bus. In this tutorial we will see how to model the transmission of power from one bus to another. The
More informationForecasting in the presence of recent structural breaks
Forecasting in the presence of recent structural breaks Second International Conference in memory of Carlo Giannini Jana Eklund 1, George Kapetanios 1,2 and Simon Price 1,3 1 Bank of England, 2 Queen Mary
More information