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

Ceyhan G., Köksalan M., Lokman B.

European Journal of Operational Research, cilt.300, sa.2, ss.713-726, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 300 Sayı: 2
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.ejor.2021.10.007
  • Dergi Adı: European Journal of Operational Research
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, International Bibliography of Social Sciences, ABI/INFORM, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Computer & Applied Sciences, EconLit, INSPEC, Public Affairs Index, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.713-726
  • Anahtar Kelimeler: OR in energy, Day-ahead electricity market clearing problem, Mixed-integer linear programming, Benders decomposition, PRICE, MODEL
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

© 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.