東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

The quadratic unconstrained binary o...

Punnen, Abraham P.

Linked to FindBook

Google Book

Amazon

博客來

The quadratic unconstrained binary optimization problem = theory, algorithms, and applications /

Record Type:	Electronic resources : Monograph/item
Title/Author:	The quadratic unconstrained binary optimization problem/ edited by Abraham P. Punnen.
Reminder of title:	theory, algorithms, and applications /
other author:	Punnen, Abraham P.
Published:	Cham :Springer International Publishing : : 2022.,
Description:	xiii, 319 p. :ill., digital ;24 cm.
[NT 15003449]:	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.
Contained By:	Springer Nature eBook
Subject:	Mathematical optimization. -
Online resource:	https://doi.org/10.1007/978-3-031-04520-2
ISBN:	9783031045202

The quadratic unconstrained binary optimization problem = theory, algorithms, and applications /
The quadratic unconstrained binary optimization problemtheory, algorithms, and applications /[electronic resource] :edited by Abraham P. Punnen. - Cham :Springer International Publishing :2022. - xiii, 319 p. :ill., digital ;24 cm.

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.

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.

ISBN: 9783031045202

Standard No.: 10.1007/978-3-031-04520-2doiSubjects--Topical Terms:

517763
Mathematical optimization.

LC Class. No.: QA402.5 / .Q83 2022

Dewey Class. No.: 519.6

The quadratic unconstrained binary optimization problem = theory, algorithms, and applications /
LDR:02745nmm a2200349 a 4500 001 2302392
003 DE-He213
005 20220712150122.0
006 m d
007 cr nn 008maaau
008 230409s2022 sz s 0 eng d
020 $a 9783031045202 $q (electronic bk.)
020 $a 9783031045196 $q (paper)
024 7 $a 10.1007/978-3-031-04520-2 $2 doi
035 $a 978-3-031-04520-2
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5 $b .Q83 2022
072 7 $a KJT $2 bicssc
072 7 $a KJMD $2 bicssc
072 7 $a BUS049000 $2 bisacsh
072 7 $a KJT $2 thema
072 7 $a KJMD $2 thema
082 0 4 $a 519.6 $2 23
090 $a QA402.5 $b .Q1 2022
245 0 4 $a The quadratic unconstrained binary optimization problem $h [electronic resource] : $b theory, algorithms, and applications / $c edited by Abraham P. Punnen.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a xiii, 319 p. : $b ill., digital ; $c 24 cm.
505 0 $a 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.
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.
650 0 $a Mathematical optimization. $3 517763
650 1 4 $a Operations Research and Decision Theory. $3 3591727
650 2 4 $a Discrete Optimization. $3 2054320
650 2 4 $a Operations Research, Management Science. $3 1532996
650 2 4 $a Algorithms. $3 536374
650 2 4 $a Quantum Computing. $3 1620399
700 1 $a Punnen, Abraham P. $3 817404
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
856 4 0 $u https://doi.org/10.1007/978-3-031-04520-2
950 $a Business and Management (SpringerNature-41169)