Tightness of locally valid cuts for the nonnegative two-dimensional feasible space
Tightness of locally valid cuts for the nonnegative two-dimensional feasible space
Let . Let denote the convex hull defined in the source, and let and denote the stated relaxations. The locally valid cuts are those given by the source's referenced constraints.
Locally valid-cut conjecture. The intersection of with the locally valid cuts captures .
The conjecture is supported by computational experiments on 100 additional instances, all of which were solved exactly after adding the locally valid cuts. Whether these cuts always recover the convex hull in the stated setting remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Anders Eltved and Samuel Burer, “Strengthened SDP Relaxation for an Extended Trust Region Subproblem with an Application to Optimal Power Flow”, arXiv:2009.12704 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.