Dostert, Maria; de Laat, David; Moustrou, Philippe (Journal article; Tidsskriftartikkel; Peer reviewed, 2021-05-25)
In this paper we give an algorithm to round the floating point
output of a semidefinite programming solver to a solution over the rationals
or a quadratic extension of the rationals. This algorithm does not require the
solution to be strictly feasible and works for large problems. We apply this
to get sharp bounds for packing problems, and we use these sharp bounds to
prove that certain optimal ...