Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Valid Inequalities
Here 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 (QC) 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 8 for future investigation.
 Authors:

^{[1]}
;
^{[2]};
^{[3]}
 Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
 Australian National Univ., Canberra, ACT (Australia)
 Univ. of Michigan, Ann Arbor, MI (United States)
 Publication Date:
 Report Number(s):
 LAUR1624788
Journal ID: ISSN 08858950
 Grant/Contract Number:
 AC5206NA25396
 Type:
 Accepted Manuscript
 Journal Name:
 IEEE Transactions on Power Systems
 Additional Journal Information:
 Journal Volume: 32; Journal Issue: 5; Journal ID: ISSN 08858950
 Publisher:
 IEEE
 Research Org:
 Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
 Sponsoring Org:
 USDOE
 Country of Publication:
 United States
 Language:
 English
 Subject:
 97 MATHEMATICS AND COMPUTING; 42 ENGINEERING; Mathematics; Optimization Methods; Convex Quadratic Optimization; Semidefine Programming; Optimal Power Flow
 OSTI Identifier:
 1345153
Coffrin, Carleton James, Hijazi, Hassan L, and Van Hentenryck, Pascal R. Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Valid Inequalities. United States: N. p.,
Web. doi:10.1109/TPWRS.2016.2634586.
Coffrin, Carleton James, Hijazi, Hassan L, & Van Hentenryck, Pascal R. Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Valid Inequalities. United States. doi:10.1109/TPWRS.2016.2634586.
Coffrin, Carleton James, Hijazi, Hassan L, and Van Hentenryck, Pascal R. 2016.
"Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Valid Inequalities". United States.
doi:10.1109/TPWRS.2016.2634586. https://www.osti.gov/servlets/purl/1345153.
@article{osti_1345153,
title = {Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Valid Inequalities},
author = {Coffrin, Carleton James and Hijazi, Hassan L and Van Hentenryck, Pascal R},
abstractNote = {Here 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 (QC) 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 8 for future investigation.},
doi = {10.1109/TPWRS.2016.2634586},
journal = {IEEE Transactions on Power Systems},
number = 5,
volume = 32,
place = {United States},
year = {2016},
month = {12}
}