Tightness of the strengthened SDP relaxation in dimension two
Tightness of the strengthened SDP relaxation in dimension two
Let be the two-dimensional feasible space, where is arbitrary. Let denote the convex hull defined in the source, and let , , and denote the stated relaxations and cuts.
Tightness conjecture. The intersection
equals .
The conjecture is motivated by computational experiments in dimension two, in which the relaxation was exact on nearly all tested instances and the added cuts closed the remaining gaps. Its general validity for arbitrary is not established 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.