5.8LGSep 5, 2022
Online Decision Making for Trading Wind EnergyMiguel Angel Muñoz, Pierre Pinson, Jalal Kazempour
We propose and develop a new algorithm for trading wind energy in electricity markets, within an online learning and optimization framework. In particular, we combine a component-wise adaptive variant of the gradient descent algorithm with recent advances in the feature-driven newsvendor model. This results in an online offering approach capable of leveraging data-rich environments, while adapting to the nonstationary characteristics of energy generation and electricity markets, also with a minimal computational burden. The performance of our approach is analyzed based on several numerical experiments, showing both better adaptability to nonstationary uncertain parameters and significant economic gains.
4.4OCOct 7, 2023
Unit Commitment Predictor With a Performance Guarantee: A Support Vector Machine ClassifierFarzaneh Pourahmadi, Jalal Kazempour
The system operators usually need to solve large-scale unit commitment problems within limited time frame for computation. This paper provides a pragmatic solution, showing how by learning and predicting the on/off commitment decisions of conventional units, there is a potential for system operators to warm start their solver and speed up their computation significantly. For the prediction, we train linear and kernelized support vector machine classifiers, providing an out-of-sample performance guarantee if properly regularized, converting to distributionally robust classifiers. For the unit commitment problem, we solve a mixed-integer second-order cone problem. Our results based on the IEEE 6- and 118-bus test systems show that the kernelized SVM with proper regularization outperforms other classifiers, reducing the computational time by a factor of 1.7. In addition, if there is a tight computational limit, while the unit commitment problem without warm start is far away from the optimal solution, its warmly-started version can be solved to (near) optimality within the time limit.
Bayesian Regression MarketsThomas Falconer, Jalal Kazempour, Pierre Pinson
Although machine learning tasks are highly sensitive to the quality of input data, relevant datasets can often be challenging for firms to acquire, especially when held privately by a variety of owners. For instance, if these owners are competitors in a downstream market, they may be reluctant to share information. Focusing on supervised learning for regression tasks, we develop a regression market to provide a monetary incentive for data sharing. Our mechanism adopts a Bayesian framework, allowing us to consider a more general class of regression tasks. We present a thorough exploration of the market properties, and show that similar proposals in literature expose the market agents to sizeable financial risks, which can be mitigated in our setup.
5.5CEJul 8
When and How Should a Power Trader Engage in Arbitrage? Predict, then Contextually OptimizeYannick Heiser, Jalal Kazempour, Farzaneh Pourahmadi
Electricity markets increasingly expose stochastic energy generators to arbitrage opportunities between the day-ahead and balancing markets, driven by widening price spreads. However, opportunistic bidding, deliberately deviating from the production forecast to exploit anticipated price spreads, carries significant risk, and existing frameworks rarely offer explainable, risk-aware decision support. We propose a predict-then-contextual-optimize framework that decomposes the day-ahead bidding decision into three explicit stages to decide, when to engage in arbitrage, in what direction, and to what extent. A probabilistic binary classifier with confidence thresholds determines whether the predicted price spread is sufficiently confident to justify an opportunistic bid. Otherwise, the trader defaults to an arbitrage-free bid equal to the power forecast. A linear decision policy learned for each class via contextual optimization determines the magnitude of the bid deviation from the power forecast. The framework accommodates both standalone renewable generation and hybrid power plants combining renewable generation with other assets, such as an electrolyzer. We evaluate the framework on a real wind farm in the European bidding zones DK1 and DE/LU using a rolling-window procedure and compare it against several benchmark bidding strategies. The results show that the proposed framework increases mean profit relative to an arbitrage-free benchmark, reaching an improvement of about 7% for the hybrid power plant in DK1. The largest gains occur when distributional drift between training and testing windows is low, while the co-located electrolyzer further increases arbitrage value by providing additional operational flexibility.
Differentially Private Convex Optimization with Feasibility GuaranteesVladimir Dvorkin, Ferdinando Fioretto, Pascal Van Hentenryck et al.
This paper develops a novel differentially private framework to solve convex optimization problems with sensitive optimization data and complex physical or operational constraints. Unlike standard noise-additive algorithms, that act primarily on the problem data, objective or solution, and disregard the problem constraints, this framework requires the optimization variables to be a function of the noise and exploits a chance-constrained problem reformulation with formal feasibility guarantees. The noise is calibrated to provide differential privacy for identity and linear queries on the optimization solution. For many applications, including resource allocation problems, the proposed framework provides a trade-off between the expected optimality loss and the variance of optimization results.