Application of the Level Method for Computing Locational Convex Hull Prices

Stevens, Nicolas;Papavasiliou, Anthony
(2022) IEEE Transactions on Power Systems — Vol. 37, n° 5, p. 3958-3968 (2022)

Files

CORE_RP_3196.pdf
  • Open Access
  • Adobe PDF
  • 1.28 MB
Download

Details

Authors
Abstract
Convex hull pricing is a well-documented method for coping with the non-existence of uniform clearing prices in electricity markets with non-convex costs and constraints. We revisit primal and dual methods for computing convex hull prices, and discuss the positioning of existing approximation methods in this taxonomy. We propose a dual decomposition algorithm known as the Level Method and we adapt the basic algorithm to the specificities of convex hull pricing. We benchmark its performance against a column generation algorithm that has recently been proposed in the literature. We provide empirical evidence about the favorable performance of our algorithm on large test instances based on PJM and Central Europe.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Stevens, N., & Papavasiliou, A. (2022). Application of the Level Method for Computing Locational Convex Hull Prices. IEEE Transactions on Power Systems, 37(5), 3958-3968. https://doi.org/10.1109/TPWRS.2022.3142567 (Original work published 2022)