Extensions for Benders cuts and new valid inequalities for solving the European day-ahead electricity market clearing problem efficiently

Date

2022-07-16

Author

Ceyhan, Gökhan
Köksalan, Mustafa Murat
Lokman, Banu

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

239
views

0
downloads

© 2021 Elsevier B.V.We study the day-ahead electricity market clearing problem under the prevailing market design in the European electricity markets. We revisit the Benders decomposition algorithm that has been used to solve this problem. We develop new valid inequalities that substantially improve the performance of the algorithm. We generate instances that mimic the characteristics of past bids of the Turkish day-ahead electricity market and conduct experiments. We use two leading mixed-integer programming solvers, IBM ILOG Cplex and Gurobi, in order to assess the impact of employed solver on the algorithm performance. We compare the performances of our algorithm, the primal-dual algorithm, and the Benders decomposition algorithm using the existing cuts from the literature. The extensive experiments we conduct demonstrate that the price-based cuts we develop improve the performance of the Benders decomposition algorithm and outperform the primal-dual algorithm.

Subject Keywords

Benders decomposition, Day-ahead electricity market clearing problem, Mixed-integer linear programming, OR in energy

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85119197487&origin=inward
https://hdl.handle.net/11511/97635

Journal

European Journal of Operational Research

DOI

https://doi.org/10.1016/j.ejor.2021.10.007

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

Hydro-Optimization-Based Medium-Term Price Forecasting Considering Demand and Supply Uncertainty İLSEVEN, Engin; Göl, Murat (2018-07-01) This paper proposes an electricity market model of Turkish electricity market for monthly and yearly electricity price forecasting in medium-term by means of supply and demand dynamics formed via a theoretical approach. The electricity market model created within this scope consists of three main components related to electricity demand, supply, and price segments along with hydro optimization submodel, which takes into account the nonlinear relation between supply and price. Electricity price is determined...
A Study of the day-ahead energy market auctions from a multi-objective perspective Ceyhan, Gökhan; Lokman, Banu; Department of Industrial Engineering (2020) In this study, we develop approaches for the market clearing problem in European day-ahead electricity markets. We first present the surplus maximization problem and extend it with pricing constraints that limit market loss or missed surplus associated with paradoxically accepted and rejected bids. We develop a Benders decomposition algorithm with price-based Benders infeasibility cuts to solve the problem. Our algorithm outperforms the state-of-the-art Benders decomposition algorithms and the primal-dual a...
Consideration of Network Constraints in the Turkish Day Ahead Electricity it Market Sahin, Cem (2018-11-01) This paper proposes a new model for the Turkish Day Ahead Electricity Market including network equations. The existing one does not implicitly consider the power flow limitations, and these are considered separately that might result with a suboptimal day-ahead schedule. The dc network equations are added to the model, which is used to determine the Day Ahead System Sell and Buy Decisions and System Marginal Price in day-ahead planning. The impact of integration of network equations is exhibited using a sma...
A novel methodology for medıum and long-term electricity market modeling İlseven, Engin; Göl, Murat; Department of Electrical and Electronics Engineering (2020-11-15) In the electricity market, there is a considerable degree of uncertainty in electricity demand, supply, and price due to the uncertainty in parameters such as economic growth, weather conditions, fuel prices, and timing of new investments, etc. These factors in return affect the predictability of the electricity market. This thesis aims to increase the predictability and observability of the electricity market by means of a suitable and validated electricity market modeling methodology designed for medium a...
Hydro Inflow Forecasting and Virtual Power Plant Pricing in the Turkish Electricity market Çabuk, Sezer; Kestel, Sevtap Ayşe; Kalaycı, Erkan (2019-05-23) Hydro inflow forecasting with most accurate quantitative models is a very crucial subject for effective hydro optimization, virtual power plant pricing, volume risk management and weather derivatives pricing in the Turkish electricity market. Predicting increase or decrease in hydro inflow, seasonal characteristics of hydrological years such as wet, dry or normal, allow the decision-makers to economically use water for optimal periods, quantify of volume risk and determine effective portfolio management str...

Citation Formats

G. Ceyhan, M. M. Köksalan, and B. Lokman, “Extensions for Benders cuts and new valid inequalities for solving the European day-ahead electricity market clearing problem efficiently,” European Journal of Operational Research, vol. 300, no. 2, pp. 713–726, 2022, Accessed: 00, 2022. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85119197487&origin=inward.