Strengthening the SDP Relaxation of AC Power Flows With Convex Envelopes, Bound Tightening, and Valid Inequalities
Top Cited Papers
- 1 December 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 32 (5) , 3549-3558
Abstract
This work revisits the semidefine programming (SDP) relaxation of the ac power flow equations in light of recent results illustrating the benefits of bounds propagation, valid inequalities, and the convex quadratic relaxation. By integrating all of these results into the SDP model a new hybrid relaxation is proposed, which combines the benefits from all of these recent works. This strengthened SDP formulation is evaluated on 71 AC Optimal Power Flow test cases from the NESTA archive and is shown to have an optimality gap of less than 1% on 63 cases. This new hybrid relaxation closes 50% of the open cases considered, leaving only eight for future investigation.Keywords
Funding Information
- NICTA
- Australian Government through the Department of Communications
- Australian Research Council through the ICT Centre of Excellence program
This publication has 36 references indexed in Scilit:
- Using redundancy to strengthen the relaxation for the global optimization of MINLP problemsComputers & Chemical Engineering, 2011
- Semidefinite programming for optimal power flow problemsInternational Journal of Electrical Power & Energy Systems, 2008
- Radial Distribution Load Flow Using Conic ProgrammingIEEE Transactions on Power Systems, 2006
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Reduction constraints for the global optimization of NLPsInternational Transactions in Operational Research, 2003
- Reliable load flow technique for radial distribution networksIEEE Transactions on Power Systems, 1999
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3Optimization Methods and Software, 1999
- A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methodsIEEE Transactions on Power Systems, 1999
- A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approachesIEEE Transactions on Power Systems, 1999
- The principal minor test for semidefinite matricesJournal of Guidance, Control, and Dynamics, 1986