Abstract.
Unconstrained zero-one quadratic maximization problems can be solved in polynomial time when the symmetric matrix describing the objective function is positive semidefinite of fixed rank with known spectral decomposition.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: August 2000 / Accepted: March 2001¶Published online May 18, 2001
Rights and permissions
About this article
Cite this article
Allemand, K., Fukuda, K., Liebling, T. et al. A polynomial case of unconstrained zero-one quadratic optimization. Math. Program. 91, 49–52 (2001). https://doi.org/10.1007/s101070100233
Issue Date:
DOI: https://doi.org/10.1007/s101070100233