Relaxation Schemes


A valid inequality for the product of two complex variables with magnitude and angle difference bounds.

In the literature this constraints are called the Lifted Nonlinear Cuts (LNCs).

@misc{1512.04644, Author = {Carleton Coffrin and Hassan Hijazi and Pascal Van Hentenryck}, Title = {Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts}, Year = {2015}, Eprint = {arXiv:1512.04644}, }


A valid inequality for when the same product of two variables occurs in two different higher order products (e.g. trilinear terms).

@misc{1809.04565, Author = {Kaarthik Sundar and Harsha Nagarajan and Sidhant Misra and Mowen Lu and Carleton Coffrin and Russell Bent}, Title = {Optimization-Based Bound Tightening using a Strengthened QC-Relaxation of the Optimal Power Flow Problem}, Year = {2018}, Eprint = {arXiv:1809.04565}, }