A multiple choice relaxation model to solve the AC optimal power flow
Mathematically speaking, AC optimal power flow (OPF), seeking an optimal state of a power system, is an NP-hard nonconvex optimization problem. In the past two decades, many researchers have attempted to accurately solve the AC OPF problem, that is, derive its globally optimal solution, primarily us...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-05-01
|
| Series: | International Journal of Electrical Power & Energy Systems |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S0142061525000845 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850221413736120320 |
|---|---|
| author | Fatemeh Zadehmohammadi Hossein Sharifzadeh |
| author_facet | Fatemeh Zadehmohammadi Hossein Sharifzadeh |
| author_sort | Fatemeh Zadehmohammadi |
| collection | DOAJ |
| description | Mathematically speaking, AC optimal power flow (OPF), seeking an optimal state of a power system, is an NP-hard nonconvex optimization problem. In the past two decades, many researchers have attempted to accurately solve the AC OPF problem, that is, derive its globally optimal solution, primarily using relaxation methods. This paper presents a mixed-integer relaxation of AC OPF relying on polyhedral envelopes and a multiple choice model. To this end, first, we recast all nonlinear terms in the AC OPF as bilinear and quadratic terms having known linear approximation errors. Then, all these terms are replaced with their polyhedral envelopes. Last, the polyhedral envelopes are represented as a mixed-integer linear relaxation model using the multiple choice modeling technique. We also design an iterative solution method with a bound-tightening technique where one can improve the approximate functions and derive tighter relaxations progressively. The conducted computational experiment shows that the presented method can tightly relax the AC OPF and accurately solve the adopted case studies. The presented comparisons with 43 previous studies show that the proposed method can outperform earlier AC OPF solution techniques in solution optimality in the adopted case studies. |
| format | Article |
| id | doaj-art-5884c617682e413c81ebd643eca104e8 |
| institution | OA Journals |
| issn | 0142-0615 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | International Journal of Electrical Power & Energy Systems |
| spelling | doaj-art-5884c617682e413c81ebd643eca104e82025-08-20T02:06:44ZengElsevierInternational Journal of Electrical Power & Energy Systems0142-06152025-05-0116611053310.1016/j.ijepes.2025.110533A multiple choice relaxation model to solve the AC optimal power flowFatemeh Zadehmohammadi0Hossein Sharifzadeh1Department of Electrical and Computer Engineering, Hakim Sabzevari University, Sabzevar, IranCorresponding author.; Department of Electrical and Computer Engineering, Hakim Sabzevari University, Sabzevar, IranMathematically speaking, AC optimal power flow (OPF), seeking an optimal state of a power system, is an NP-hard nonconvex optimization problem. In the past two decades, many researchers have attempted to accurately solve the AC OPF problem, that is, derive its globally optimal solution, primarily using relaxation methods. This paper presents a mixed-integer relaxation of AC OPF relying on polyhedral envelopes and a multiple choice model. To this end, first, we recast all nonlinear terms in the AC OPF as bilinear and quadratic terms having known linear approximation errors. Then, all these terms are replaced with their polyhedral envelopes. Last, the polyhedral envelopes are represented as a mixed-integer linear relaxation model using the multiple choice modeling technique. We also design an iterative solution method with a bound-tightening technique where one can improve the approximate functions and derive tighter relaxations progressively. The conducted computational experiment shows that the presented method can tightly relax the AC OPF and accurately solve the adopted case studies. The presented comparisons with 43 previous studies show that the proposed method can outperform earlier AC OPF solution techniques in solution optimality in the adopted case studies.http://www.sciencedirect.com/science/article/pii/S0142061525000845AC Optimal power flowLinear relaxationMultiple choice modeling techniquePolyhedral envelopes |
| spellingShingle | Fatemeh Zadehmohammadi Hossein Sharifzadeh A multiple choice relaxation model to solve the AC optimal power flow International Journal of Electrical Power & Energy Systems AC Optimal power flow Linear relaxation Multiple choice modeling technique Polyhedral envelopes |
| title | A multiple choice relaxation model to solve the AC optimal power flow |
| title_full | A multiple choice relaxation model to solve the AC optimal power flow |
| title_fullStr | A multiple choice relaxation model to solve the AC optimal power flow |
| title_full_unstemmed | A multiple choice relaxation model to solve the AC optimal power flow |
| title_short | A multiple choice relaxation model to solve the AC optimal power flow |
| title_sort | multiple choice relaxation model to solve the ac optimal power flow |
| topic | AC Optimal power flow Linear relaxation Multiple choice modeling technique Polyhedral envelopes |
| url | http://www.sciencedirect.com/science/article/pii/S0142061525000845 |
| work_keys_str_mv | AT fatemehzadehmohammadi amultiplechoicerelaxationmodeltosolvetheacoptimalpowerflow AT hosseinsharifzadeh amultiplechoicerelaxationmodeltosolvetheacoptimalpowerflow AT fatemehzadehmohammadi multiplechoicerelaxationmodeltosolvetheacoptimalpowerflow AT hosseinsharifzadeh multiplechoicerelaxationmodeltosolvetheacoptimalpowerflow |