An extreme-point global optimization technique for convex hull pricing

Gui Wang, Vinayak V. Shanbhag, Tongxin Zheng, Eugene Litvinov, Sean Meyn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Prices in electricity markets are given by the dual variables associated with the supply-demand constraint in the dispatch problem. However, in unit-commitment-based day-ahead markets, these variables are less easy to obtain. A common approach relies on resolving the dispatch problem with the commitment decisions fixed and utilizing the associated dual variables. Yet, this avenue leads to inadequate revenues to generators and necessitates an uplift payment to be made by the market operator. Recently, a convex hull pricing scheme has been proposed to reduce the impact of such payments and requires the global maximization of the associated Lagrangian dual problem, which is, in general, a piecewise-affine concave function. In this paper, we present an extreme-point-based finite-termination procedure for obtaining such a global maximizer. Unlike standard subgradient schemes where an arbitrary subgradient is used, we present a novel technique where the steepest ascent direction is constructed by solving a continuous quadratic program. The scheme initiates a move along this direction with an a priori constant steplength, with the intent of reaching the boundary of the face. A backtracking scheme allows for mitigating the impact of excessively large steps. Termination of the scheme occurs when the set of subgradients contains the zero vector. Preliminary numerical tests are seen to be promising and display the finite-termination property. Furthermore, the scheme is seen to significantly outperform standard subgradient methods.

Original languageEnglish (US)
Title of host publication2011 IEEE PES General Meeting
Subtitle of host publicationThe Electrification of Transportation and the Grid of the Future
DOIs
StatePublished - Dec 9 2011
Event2011 IEEE PES General Meeting: The Electrification of Transportation and the Grid of the Future - Detroit, MI, United States
Duration: Jul 24 2011Jul 28 2011

Publication series

NameIEEE Power and Energy Society General Meeting
ISSN (Print)1944-9925
ISSN (Electronic)1944-9933

Other

Other2011 IEEE PES General Meeting: The Electrification of Transportation and the Grid of the Future
CountryUnited States
CityDetroit, MI
Period7/24/117/28/11

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Energy Engineering and Power Technology
  • Nuclear Energy and Engineering
  • Renewable Energy, Sustainability and the Environment
  • Electrical and Electronic Engineering

Cite this

Wang, G., Shanbhag, V. V., Zheng, T., Litvinov, E., & Meyn, S. (2011). An extreme-point global optimization technique for convex hull pricing. In 2011 IEEE PES General Meeting: The Electrification of Transportation and the Grid of the Future [6039395] (IEEE Power and Energy Society General Meeting). https://doi.org/10.1109/PES.2011.6039395