c3c659c1613a19e4.tex
1: \begin{abstract}
2: The presence of non-convexities in electricity markets has been an active research area for about two decades.
3: The --- inevitable under current marginal cost pricing --- problem 
4: of guaranteeing that no market participant incurs losses in the day-ahead market 
5: is addressed in current practice through make-whole payments \emph{a.k.a.} uplift. 
6: Alternative pricing rules have been studied to deal with this problem. 
7: Among them, Convex Hull (CH) prices associated with minimum uplift have attracted significant attention.
8: Several US Independent System Operators (ISOs) have considered CH prices but resorted to approximations, 
9: mainly because determining exact CH prices is computationally challenging, while providing little intuition about the price formation rational{\color{black}e}.
10: In this paper, we describe the CH price estimation problem 
11: by relying on Dantzig-Wolfe decomposition and Column Generation, 
12: {\color{black}as a tractable, highly paralellizable, and exact method 
13: --- i.e., yielding exact, not approximate, CH prices --- 
14: with guaranteed finite convergence.}
15: Moreover, the approach provides intuition on the underlying price formation rational{\color{black}e}. 
16: A test bed of stylized examples provide an exposition of the intuition in the CH price formation. 
17: In addition, a realistic ISO dataset is used to support scalability and validate the proof-of-concept.
18: \end{abstract}
19: