This paper considers state-of-the-art convex relaxations for the AC power flow equations and introduces new valid cuts based on convex envelopes and lifted nonlinear constraints. These valid linear inequalities strengthen existing semidefinite and quadratic programming relaxations and dominate existing cuts proposed in the litterature. Together with model intersections and bound tightening, the new linear cuts close 8 of the remaining 13 open test cases in the NESTA archive for the AC Optimal Power Flow problem.
Citation
@article{Hijazi:15, year={2015}, month={Decembre}, journal={{ANU} Technical Report}, institution={{The Australian National University}}, title={Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts}, author={Coffrin, Carleton and Hijazi, Hassan and Van Hentenryck, Pascal}, }