Quadratic Unconstrained Binary Optimization Problem

Quadratic Unconstrained Binary Optimization Problem

Theory, Algorithms, and Applications

Punnen, Abraham P.

Springer International Publishing AG

07/2022

319

Dura

Inglês

9783031045196

15 a 20 dias

670

Descrição não disponível.
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 ExactAlgorithms.- The Random QUBO.- Fast Heuristics and Approximation Algorithms.- Metaheuristic Algorithms.- The Bipartite QUBO.- QUBO Software.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Combinatorial optimization;0-1 programming;Quadratic programming;Polytopes;Maximum cut;Vertex cover;Polynomially solvable cases;Lower bounds;QUBO pattern matching