Proving global optimality of ACOPF solutions

被引:17
作者
Gopinath, S. [1 ]
Hijazi, H. L. [1 ]
Weisser, T. [1 ]
Nagarajan, H. [1 ]
Yetkin, M. [2 ]
Sundar, K. [1 ]
Bent, R. W. [1 ]
机构
[1] Los Alamos Natl Lab, Los Alamos, NM 87545 USA
[2] Lehigh Univ, Dept Ind & Syst Engn, Bethlehem, PA 18015 USA
关键词
ACOPF; Convex relaxation; Global optimization; POLYNOMIAL OPTIMIZATION; RELAXATIONS; ALGORITHM; BRANCH;
D O I
10.1016/j.epsr.2020.106688
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present our latest contributions in terms of mathematical modeling and algorithm development for the global optimization of the ACOPF problem. These contributions allow us to close the optimality gap on a number of open instances in the PGLIB and NESTA benchmark libraries. This is achieved by combining valid cut generation with semidefinite programming-based bound tightening. The mathematical formulations along with the solution algorithms are implemented in the modeling framework Gravity, an open-source platform for reproducible numerical experiments.
引用
收藏
页数:7
相关论文
共 28 条
[1]  
[Anonymous], **DATA OBJECT**, DOI DOI 10.5281/ZENODO.1208672
[2]  
ApS M., 2017, MOSEK COMM LIN TOOLS
[3]   Local Solutions of the Optimal Power Flow Problem [J].
Bukhsh, Waqquas A. ;
Grothey, Andreas ;
McKinnon, Ken I. M. ;
Trodden, Paul A. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (04) :4780-4788
[4]   Tightening McCormick Relaxations Toward Global Solution of the ACOPF Problem [J].
Bynum, Michael ;
Castillo, Anya ;
Watson, Jean-Paul ;
Laird, Carl D. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2019, 34 (01) :814-817
[5]  
Coffrin C., 2014, NESTA NICTA ENERGY S
[6]  
Coffrin C, 2018, 20 POW SYST COMP C P, DOI [DOI 10.23919/PSCC.2018.8442948, 10.23919/PSCC.2018.8442948]
[7]   Strengthening the SDP Relaxation of AC Power Flows With Convex Envelopes, Bound Tightening, and Valid Inequalities [J].
Coffrin, Carleton ;
Hijazi, Hassan L. ;
Van Hentenryck, Pascal .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2017, 32 (05) :3549-3558
[8]   The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow [J].
Coffrin, Carleton ;
Hijazi, Hassan L. ;
Van Hentenryck, Pascal .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (04) :3008-3018
[9]   Strengthening Convex Relaxations with Bound Tightening for Power Network Optimization [J].
Coffrin, Carleton ;
Hijazi, Hassan L. ;
Van Hentenryck, Pascal .
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2015, 2015, 9255 :39-57
[10]  
Farivar M, 2011, INT CONF SMART GRID