Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality
- We present a solution framework for general alternating current optimal power flow (AC OPF) problems that include discrete decisions. The latter occur, for instance, in the context of the curtailment of renewables or the switching of power generation units and transmission lines. Our approach delivers globally optimal solutions and is provably convergent. We model AC OPF problems with discrete decisions as mixed-integer nonlinear programs. The solution method is essentially based on using piecewise linear relaxations that we model as mixed-integer linear programs. These relaxations are adaptively refined until some termination criterion is fulfilled. The method is complemented by problem specific mixed-integer second-order cone programs that deliver tight dual bounds. Finally, we present extensive numerical results for various discrete AC OPF problems that demonstrate the applicability of our method. Even for instances with a large proportion of discrete decisions we are able to generate high quality solutions efficiently.
Author: | Kevin-Martin Aigner, Robert Burlacu, Frauke Liers, Alexander Martin |
---|---|
Document Type: | Preprint |
Language: | English |
Date of Publication (online): | 2020/08/24 |
Date of first Publication: | 2020/08/24 |
Release Date: | 2020/08/24 |
Tag: | AC Optimal Power Flow; Discrete Decisions; Mixed-Integer Nonlinear Programming; Piecewise Linear Relaxation; Second-Order Cone Programming |
Institutes: | Friedrich-Alexander-Universität Erlangen-Nürnberg |
Subprojects: | A05 |
B06 | |
B07 | |
Licence (German): | ![]() |