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

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

Dettagli Bibliografici
Ente Autore: SpringerLink (Online service)
Altri autori: Punnen, Abraham P. (Redattore)
Riassunto:XIII, 319 p. 17 illus., 4 illus. in color.
text
Lingua:inglese
Pubblicazione: Cham : Springer International Publishing : Imprint: Springer, 2022.
Edizione:1st ed. 2022.
Soggetti:
Operations research.
Mathematical optimization.
Management science.
Algorithms.
Quantum computers.
Operations Research and Decision Theory.
Discrete Optimization.
Operations Research, Management Science.
Quantum Computing.
Accesso online:https://doi.org/10.1007/978-3-031-04520-2
Natura: Elettronico Libro
Sommario:
  • 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.

Documenti analoghi