AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization
We address the issue of computing a global minimizer of the AC Optimal Power Flow problem. We introduce valid inequalities to strengthen the Semidefinite Programming relaxation, yielding a novel Conic Programming relaxation. Leveraging these Conic Programming constraints, we dynamically generate Mix...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Université de Montpellier
2022-11-01
|
| Series: | Open Journal of Mathematical Optimization |
| Subjects: | |
| Online Access: | https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.17/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825205038330413056 |
|---|---|
| author | Oustry, Antoine |
| author_facet | Oustry, Antoine |
| author_sort | Oustry, Antoine |
| collection | DOAJ |
| description | We address the issue of computing a global minimizer of the AC Optimal Power Flow problem. We introduce valid inequalities to strengthen the Semidefinite Programming relaxation, yielding a novel Conic Programming relaxation. Leveraging these Conic Programming constraints, we dynamically generate Mixed-Integer Linear Programming (MILP) relaxations, whose solutions asymptotically converge to global minimizers of the AC Optimal Power Flow problem. We apply this iterative MILP scheme on the IEEE PES PGLib [2] benchmark and compare the results with two recent Global Optimization approaches. |
| format | Article |
| id | doaj-art-dd4e88b76ab84e73af072ca7ba0fdb0f |
| institution | Kabale University |
| issn | 2777-5860 |
| language | English |
| publishDate | 2022-11-01 |
| publisher | Université de Montpellier |
| record_format | Article |
| series | Open Journal of Mathematical Optimization |
| spelling | doaj-art-dd4e88b76ab84e73af072ca7ba0fdb0f2025-02-07T14:02:43ZengUniversité de MontpellierOpen Journal of Mathematical Optimization2777-58602022-11-01311910.5802/ojmo.1710.5802/ojmo.17AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global OptimizationOustry, Antoine0Ecole des Ponts, Marne-La-Vallée, France; LIX CNRS, Ecole polytechnique, Institut Polytechnique de Paris, Palaiseau, FranceWe address the issue of computing a global minimizer of the AC Optimal Power Flow problem. We introduce valid inequalities to strengthen the Semidefinite Programming relaxation, yielding a novel Conic Programming relaxation. Leveraging these Conic Programming constraints, we dynamically generate Mixed-Integer Linear Programming (MILP) relaxations, whose solutions asymptotically converge to global minimizers of the AC Optimal Power Flow problem. We apply this iterative MILP scheme on the IEEE PES PGLib [2] benchmark and compare the results with two recent Global Optimization approaches.https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.17/ACOPFGlobal OptimizationSemidefinite ProgrammingMixed-Integer Linear Programming |
| spellingShingle | Oustry, Antoine AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization Open Journal of Mathematical Optimization ACOPF Global Optimization Semidefinite Programming Mixed-Integer Linear Programming |
| title | AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization |
| title_full | AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization |
| title_fullStr | AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization |
| title_full_unstemmed | AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization |
| title_short | AC Optimal Power Flow: a Conic Programming relaxation and an iterative MILP scheme for Global Optimization |
| title_sort | ac optimal power flow a conic programming relaxation and an iterative milp scheme for global optimization |
| topic | ACOPF Global Optimization Semidefinite Programming Mixed-Integer Linear Programming |
| url | https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.17/ |
| work_keys_str_mv | AT oustryantoine acoptimalpowerflowaconicprogrammingrelaxationandaniterativemilpschemeforglobaloptimization |