Skip to Main content Skip to Navigation
New interface
Journal articles

Certifying Global Optimality of AC-OPF Solutions via the CS-TSSOS Hierarchy

Abstract : In this paper, we report the experimental results on certifying 1% global optimality of solutions of AC-OPF instances from PGLiB with up to 24464 buses via the CS-TSSOS hierarchy - a moment-SOS based hierarchy that exploits both correlative and term sparsity, which can provide tighter SDP relaxations than Shor's relaxation. Our numerical experiments demonstrate that the CS-TSSOS hierarchy scales well with the problem size and is indeed useful in certifying 1% global optimality of solutions for large-scale real world problem; e.g., the AC-OPF problem. In particular, we are able to certify 1% global optimality for an AC-OPF instance with 6515 buses involving 14398 real variables and 63577 constraints.
Document type :
Journal articles
Complete list of metadata

https://hal.laas.fr/hal-03351160
Contributor : Victor Magron Connect in order to contact the contributor
Submitted on : Wednesday, September 22, 2021 - 8:32:05 AM
Last modification on : Tuesday, October 25, 2022 - 11:58:11 AM

Links full text

Identifiers

  • HAL Id : hal-03351160, version 1
  • ARXIV : 2109.10005

Citation

Jie Wang, Victor Magron, Jean-Bernard Lasserre. Certifying Global Optimality of AC-OPF Solutions via the CS-TSSOS Hierarchy. Electric Power Systems Research, 2022. ⟨hal-03351160⟩

Share

Metrics

Record views

19