Proving global optimality of ACOPF solutions

被引：18

作者：

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

来源：

ELECTRIC POWER SYSTEMS RESEARCH | 2020年 / 189卷

关键词：

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 条

[11] Three enhancements for optimization-based bound tightening [J].

Gleixner, Ambros M. ;

Berthold, Timo ;

Mueller, Benjamin ;

Weltge, Stefan .

JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (04) :731-757

[12]

Hijazi Hassan, 2016, 2016 Power Systems Computation Conference (PSCC), P1, DOI 10.1109/PSCC.2016.7540908

[13]

Hijazi H., 2018, MACH LEARN OP SOURC

[14] Convex quadratic relaxations for mixed-integer nonlinear programs in power systems [J].

Hijazi H. ;

Coffrin C. ;

Hentenryck P.V. .

Mathematical Programming Computation, 2017, 9 (03) :321-367

[15] Radial distribution load flow using conic programming [J].

Jabr, Rabih A. .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2006, 21 (03) :1458-1459

[16] LASSERRE HIERARCHY FOR LARGE SCALE POLYNOMIAL OPTIMIZATION IN REAL AND COMPLEX VARIABLES [J].

Josz, Cedric ;

Molzahn, Daniel K. .

SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) :1017-1048

[17] Application of the Moment-SOS Approach to Global Optimization of the OPF Problem [J].

Josz, Cedric ;

Maeght, Jean ;

Panciatici, Patrick ;

Gilbert, Jean Charles .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2015, 30 (01) :463-470

[18] Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem [J].

Kocuk B. ;

Dey S.S. ;

Sun X.A. .

Mathematical Programming Computation, 2018, 10 (04) :557-596

[19] Global optimization with polynomials and the problem of moments [J].

Lasserre, JB .

SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (03) :796-817

[20]

Lavaei J., 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P223, DOI 10.1109/ALLERTON.2010.5706911

← 1 2 3 →