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

Dades bibliogràfiques
Autor corporatiu: SpringerLink (Online service)
Altres autors: Punnen, Abraham P. (Editor)
Sumari:XIII, 319 p. 17 illus., 4 illus. in color.
text
Idioma:anglès
Publicat: Cham : Springer International Publishing : Imprint: Springer, 2022.
Edició:1st ed. 2022.
Matèries:
Accés en línia:https://doi.org/10.1007/978-3-031-04520-2
Format: Electrònic Llibre
Taula de continguts:
  • 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.