Binary unconstrained quadratic optimization problem
Handbook of Combinatorial Optimization
In recent years the unconstrained quadratic binary program (UQP) has emerged as a unified framework for modeling and solving a wide variety of combinatorial optimization problems. The unexpected versatility of the UQP model is opening doors to the solution of a diverse array of important and challenging applications. Developments in this evolving area are illustrated by describing its methodology with examples and by reporting substantial computational experience demonstrating the viability and robustness of latest methods for solving the UQP model, showing that they obtain solutions to wide-ranging instances of the model that rival or surpass the best solutions obtained by today's best special-purpose algorithms.
Kochenberger, Gary A.; Glover, Fred; and Wang, Haibo, "Binary unconstrained quadratic optimization problem" (2013). Business Faculty Publications. 123.