Perspective Cuts for the ACOPF with Generators

The alternating current optimal power flow problem is a fundamental problem in the management of smart grids. In this paper we consider a variant which includes activation/deactivation of generators at some of the grid sites. We formulate the problem as a mathematical program, prove its NP-hardness w.r.t. activation/deactivation, and derive two perspective reformulations.

[1]  G. Nemhauser,et al.  Integer Programming , 2020 .

[2]  Stephen A. Vavasis,et al.  Quadratic Programming is in NP , 1990, Inf. Process. Lett..

[3]  R. Bacher,et al.  Power System Models, Objectives and Constraints in Optimal Power Flow Calculations , 1993 .

[4]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[5]  Claudio Gentile,et al.  Perspective cuts for a class of convex 0–1 mixed integer programs , 2006, Math. Program..

[6]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[7]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[8]  Patrick Panciatici,et al.  A progressive method to solve large-scale AC optimal power flow with discrete variables and control of the feasibility , 2014, 2014 Power Systems Computation Conference.

[9]  C. Gentile,et al.  Approximated Perspective Relaxations : a Project & Lift Approach , 2015 .

[10]  Claudio Gentile,et al.  Approximated perspective relaxations: a project and lift approach , 2016, Comput. Optim. Appl..

[11]  S. Oren,et al.  Bound Tightening for the Alternating Current Optimal Power Flow Problem , 2016, IEEE Transactions on Power Systems.

[12]  Daniel Bienstock,et al.  Electrical transmission system cascades and vulnerability - an operations research viewpoint , 2015, MOS-SIAM Series on Optimization.

[13]  Pascal Van Hentenryck,et al.  AC-Feasibility on Tree Networks is NP-Hard , 2014, IEEE Transactions on Power Systems.

[14]  C. Josz.  Application of polynomial optimization to electricity transmission networks , 2016, 1608.03871.

[15]  Xiaolong Kuang,et al.  Alternative LP and SOCP Hierarchies for ACOPF Problems , 2017, IEEE Transactions on Power Systems.

[16]  Claudio Gentile,et al.  Improving the Approximated Projected Perspective Reformulation by dual information , 2017, Oper. Res. Lett..

[17]  Fabio Tardella,et al.  Alternating Current Optimal Power Flow with Generator Selection , 2018, ISCO.

[18]  Daniel Bienstock,et al.  Strong NP-hardness of AC power flows feasibility , 2019, Oper. Res. Lett..