Jointly constrained semidefinite bilinear programming with an application to Dobrushin curves

Stefan Huber, Robert Koenig, Marco Tomamichel

We propose a branch-and-bound algorithm for minimizing a bilinear functional of the form \[ f(X,Y) = \mathrm{tr}((X\otimes Y)Q)+\mathrm{tr}(AX)+\mathrm{tr}(BY) , \] of pairs of Her…