The Quadratic Unconstrained Binary Optimization Problem Theory, Algorithms, and Applications /

Podrobná bibliografie
Korporativní autor: SpringerLink (Online service)
Další autoři: Punnen, Abraham P. (Editor)
Shrnutí:XIII, 319 p. 17 illus., 4 illus. in color.
text
Jazyk:angličtina
Vydáno: Cham : Springer International Publishing : Imprint: Springer, 2022.
Vydání:1st ed. 2022.
Témata:
On-line přístup:https://doi.org/10.1007/978-3-031-04520-2
Médium: Elektronický zdroj Kniha
Obsah:
  • 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.