The Quadratic Unconstrained Binary Optimization Problem Theory, Algorithms, and Applications /
| 団体著者: | |
|---|---|
| その他の著者: | |
| 要約: | XIII, 319 p. 17 illus., 4 illus. in color. text |
| 言語: | 英語 |
| 出版事項: |
Cham :
Springer International Publishing : Imprint: Springer,
2022.
|
| 版: | 1st ed. 2022. |
| 主題: | |
| オンライン･アクセス: | https://doi.org/10.1007/978-3-031-04520-2 |
| フォーマット: | 電子媒体 図書 |
目次:
- 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.