Punnen A. The Quadratic Unconstrained Binary Optimization Problem...2022

Textbook in PDF format

Preface
Contributors
Acronyms
Introduction to QUBO
Applications and Computational Advances for Solving the QUBO Model
Complexity and Polynomially Solvable Special Cases of QUBO
The Boolean Quadric Polytope
Autarkies and Persistencies for QUBO
Mathematical Programming Models and Exact Algorithms
The Random QUBO
Fast Heuristics and Approximation Algorithms
Metaheuristic Algorithms
The Bipartite QUBO
QUBO Software
Index