A Computationally Efficient Method for Solving Mixed-Integer AC Optimal Power Flow Problems
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911200713900032 |
|---|---|
| author | Heid, Johannes Bornhorst, Nils Tönges, Eric Härtel, Philipp Mende, Denis Braun, Martin |
| author_facet | Heid, Johannes Bornhorst, Nils Tönges, Eric Härtel, Philipp Mende, Denis Braun, Martin |
| contents | Stepwise controllable devices, such as switched capacitors or stepwise controllable loads and generators, transform the nonconvex AC optimal power flow (AC-OPF) problem into a nonconvex mixed-integer (MI) programming problem which is generally hard to solve optimally. Existing methods for solving MI-AC-OPF problems usually suffer from either limited accuracy or computational intractability, making them impractical for real-world applications. To address these challenges, we propose an efficient iterative deflation approach providing high-quality approximate solutions. In each iteration, a continuously relaxed version of the MI-AC-OPF problem is solved and one candidate integer value is systematically eliminated based on the evaluation of a simple power flow result. The computational complexity of the proposed algorithm grows linearly with the number of integer optimization variables, ensuring scalability. Simulations demonstrate that the proposed approach achieves significant improvements in solution accuracy compared to a state-of-the-art approach. Thus, the proposed method is promising for solving practical MI-AC-OPF problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_18301 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Computationally Efficient Method for Solving Mixed-Integer AC Optimal Power Flow Problems Heid, Johannes Bornhorst, Nils Tönges, Eric Härtel, Philipp Mende, Denis Braun, Martin Optimization and Control Systems and Control Stepwise controllable devices, such as switched capacitors or stepwise controllable loads and generators, transform the nonconvex AC optimal power flow (AC-OPF) problem into a nonconvex mixed-integer (MI) programming problem which is generally hard to solve optimally. Existing methods for solving MI-AC-OPF problems usually suffer from either limited accuracy or computational intractability, making them impractical for real-world applications. To address these challenges, we propose an efficient iterative deflation approach providing high-quality approximate solutions. In each iteration, a continuously relaxed version of the MI-AC-OPF problem is solved and one candidate integer value is systematically eliminated based on the evaluation of a simple power flow result. The computational complexity of the proposed algorithm grows linearly with the number of integer optimization variables, ensuring scalability. Simulations demonstrate that the proposed approach achieves significant improvements in solution accuracy compared to a state-of-the-art approach. Thus, the proposed method is promising for solving practical MI-AC-OPF problems. |
| title | A Computationally Efficient Method for Solving Mixed-Integer AC Optimal Power Flow Problems |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2506.18301 |