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

edited by Abraham P. Punnen

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.

MoreLess

Year of publication:	2022
Other Persons:	Punnen, Abraham P. (ed.)
Publisher:	2022.: Cham : Springer International Publishing 2022.: Cham : Imprint: Springer
Subject:	Combinatorial optimization \| 0-1 programming \| Quadratic programming \| Polytopes \| Maximum cut \| Vertex cover \| Polynomially solvable cases \| Lower bounds \| QUBO pattern matching \| Theorie \| Theory \| Mathematische Optimierung \| Mathematical programming \| Quadratische binäre Optimierung ohne Nebenbedingungen \| Berechnungskomplexität \| Gemischt-ganzzahlige Optimierung \| Approximationsalgorithmus \| Heuristik

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

Extent:	1 Online-Ressource (XIII, 319 p. 17 illus., 4 illus. in color.)
Series:	Springer eBook Collection
Type of publication:	Book / Working Paper
Type of publication (narrower categories):	Aufsatzsammlung
Language:	English
ISBN:	978-3-031-04520-2 ; 978-3-031-04519-6 ; 978-3-031-04521-9 ; 978-3-031-04522-6
Other identifiers:	10.1007/978-3-031-04520-2 [DOI]
Classification:	Numerische Mathematik ; Angewandte Mathematik
Source:	ECONIS - Online Catalogue of the ZBW

Persistent link: https://www.econbiz.de/10013284769