Habibi, Soodeh; Kočvara, Michal; Stingl, Michael - In: Journal of Global Optimization 93 (2025) 1, pp. 63-85
The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate gradient method solving the linear systems. The...