The quadratic unconstrained binary optimization problem : theory, algorithms, and applications / Abraham P. Punnen, editor.

"The quadratic binary optimization problem (QUBO) is a versatile combinatorial optimization model with a variety of applications and rich theoretical properties. Application areas of the model include finance, cluster analysis, traffic management, machine scheduling, VLSI physical design, physi...

Full description

Saved in:
Bibliographic Details
Other Authors: Punnen, Abraham P. (Editor)
Format: eBook
Language:English
Published: Cham : Springer, [2022]
Subjects:
Online Access:Click for online access

MARC

LEADER 00000cam a2200000 i 4500
001 on1336404600
003 OCoLC
005 20241006213017.0
006 m o d
007 cr un|---aucuu
008 220723t20222022sz a ob 001 0 eng d
040 |a EBLCP  |b eng  |e rda  |c EBLCP  |d GW5XE  |d YDX  |d EBLCP  |d OCLCQ  |d OCLCF  |d OCLCQ  |d VRC  |d N$T  |d OCLCO 
019 |a 1336007719 
020 |a 9783031045202  |q (electronic bk.) 
020 |a 3031045203  |q (electronic bk.) 
020 |z 9783031045196 
020 |z 303104519X 
024 7 |a 10.1007/978-3-031-04520-2  |2 doi 
035 |a (OCoLC)1336404600  |z (OCoLC)1336007719 
050 4 |a QA402.5 
072 7 |a BUS049000  |2 bisacsh 
049 |a HCDD 
245 0 4 |a The quadratic unconstrained binary optimization problem :  |b theory, algorithms, and applications /  |c Abraham P. Punnen, editor. 
264 1 |a Cham :  |b Springer,  |c [2022] 
264 4 |c ©2022 
300 |a 1 online resource (xiii, 319 pages) :  |b illustrations (black and white, and colour) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
505 0 |a Introduction to QUBO / Abraham P. Punnen -- Applications and computational advances for solving the QUBO model / Fred Glover, Gary Kochenberger, and Yu Du -- Complexity and polynomially solvable special cases of QUBO / Eranda Çela and Abraham P. Punnen -- The Boolean quadric polytope / Adam N. Letchford -- Autarkies and persistencies for QUBO / Endre Boros -- Mathematical programming models and exact algorithms / Abraham P. Punnen and Renata Sotirov -- The random QUBO / Karthik Natarajan -- Fast heuristics and approximation algorithms / Abraham P. Punnen -- Metaheuristic algorithms / Yang Wang and Jin-Kao Hao -- The bipartite QUBO / Abraham P. Punnen -- QUBO software / Brad D. Woods, Gary Kochenberger, and Abraham P. Punnen. 
504 |a Includes bibliographical references and index. 
520 |a "The quadratic binary optimization problem (QUBO) is a versatile combinatorial optimization model with a variety of applications and rich theoretical properties. Application areas of the model include finance, cluster analysis, traffic management, machine scheduling, VLSI physical design, physics, quantum computing, engineering, and medicine. In addition, various mathematical optimization models can be reformulated as a QUBO, including the resource constrained assignment problem, set partitioning problem, maximum cut problem, quadratic assignment problem, the bipartite unconstrained binary optimization problem, among others. This book presents a systematic development of theory, algorithms, and applications of QUBO. It offers a comprehensive treatment of QUBO from various viewpoints, including a historical introduction along with an in-depth discussion of applications modelling, complexity and polynomially solvable special cases, exact and heuristic algorithms, analysis of approximation algorithms, metaheuristics, polyhedral structure, probabilistic analysis, persistencies, and related topics. Available software for solving QUBO is also introduced, including public domain, commercial, as well as quantum computing based codes."--  |c From publisher's website. 
588 0 |a Online resource; title from PDF title page (SpringerLink, viewed July 26, 2022). 
650 0 |a Mathematical optimization. 
650 0 |a Mathematical optimization  |x Industrial applications. 
650 7 |a Mathematical optimization  |2 fast 
700 1 |a Punnen, Abraham P.,  |e editor. 
776 0 8 |i Print version:  |a Punnen, Abraham P.  |t Quadratic Unconstrained Binary Optimization Problem.  |d Cham : Springer International Publishing AG, ©2022  |z 9783031045196 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://link.springer.com/10.1007/978-3-031-04520-2  |y Click for online access 
903 |a SPRING-BUS2022 
994 |a 92  |b HCD