Optimal price zones in electricity markets: a mixed-integer multilevel model and global solution approaches

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Grimm V, Kleinert T, Liers F, Schmidt M, Zöttl G
Zeitschrift: Optimization Methods & Software
Jahr der Veröffentlichung: 2017
Seitenbereich: 1-31
ISSN: 1055-6788
Sprache: Englisch


Abstract


Mathematical modeling of market design issues in liberalized electricity markets often leads to mixed-integer nonlinear multilevel optimization problems for which no general-purpose solvers exist and which are intractable in general. In this work, we consider the problem of splitting a market area into a given number of price zones such that the resulting market design yields welfare-optimal outcomes. This problem leads to a challenging multilevel model that contains a graph-partitioning problem with multi-commodity flow connectivity constraints and nonlinearities due to proper economic modeling. Furthermore, it has highly symmetric solutions. We develop different problem-tailored solution approaches. In particular, we present an extended KKT transformation approach as well as a generalized Benders approach that both yield globally optimal solutions. These methods, enhanced with techniques such as symmetry breaking and primal heuristics, are evaluated in detail on academic as well as on realistic instances. It turns out that our approaches lead to effective solution methods for the difficult optimization tasks presented here, where the problem-specific generalized Benders approach performs considerably better than the methods based on KKT transformation.


FAU-Autoren / FAU-Herausgeber

Grimm, Veronika Prof. Dr.
Lehrstuhl für Volkswirtschaftslehre, insbesondere Wirtschaftstheorie
Kleinert, Thomas
Juniorprofessur für Optimierung von Energiesystemen
Liers-Bergmann, Frauke Prof. Dr.
Professur für Diskrete Optimierung in den Ingenieurwissenschaften
Schmidt, Martin Prof. Dr.
Juniorprofessur für Optimierung von Energiesystemen
Zöttl, Gregor Prof. Dr.
Professur für Volkswirtschaftslehre


Zusätzliche Organisationseinheit(en)
Lehrstuhl für Wirtschaftsmathematik


Zitierweisen

APA:
Grimm, V., Kleinert, T., Liers, F., Schmidt, M., & Zöttl, G. (2017). Optimal price zones in electricity markets: a mixed-integer multilevel model and global solution approaches. Optimization Methods & Software, 1-31. https://dx.doi.org/10.1080/10556788.2017.1401069

MLA:
Grimm, Veronika, et al. "Optimal price zones in electricity markets: a mixed-integer multilevel model and global solution approaches." Optimization Methods & Software (2017): 1-31.

BibTeX: 

Zuletzt aktualisiert 2018-21-09 um 11:08