On duality gap in binary quadratic programming
From MaRDI portal
Publication:454277
DOI10.1007/s10898-011-9683-4zbMath1278.90296WikidataQ57445443 ScholiaQ57445443MaRDI QIDQ454277
J. Herrera, D. Rodríguez-Gómez
Publication date: 1 October 2012
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-011-9683-4
duality gap; binary quadratic programming; semidefinite programming relaxation; cell enumeration of hyperplane arrangement