Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs

This paper presents a digital annealing engine capable of high-speed solving the Binary Quadratic Programming Problem (BQP) with equality and inequality constraints. While many Quadratic Unconstrained Binary Optimization (QUBO) solvers have been developed for combinatorial optimization problems, the...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings of IEEE International Symposium on Consumer Electronics s. 1 - 6
Hlavní autoři:	Katayama, Kentaro, Yoneoka, Noboru, Kanda, Kouichi, Tamura, Hirotaka, Nakayama, Hiroshi, Watanabe, Yasuhiro
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 06.01.2024
Témata:	Annealing Benchmark testing Binary Quadratic Programming Problem Combinatorial Optimization Engines inequality constraint Markov Chain Monte Carlo Monte Carlo methods one-hot constraint Optimization Quadratic programming Quadratic Unconstrained Binary Optimization Search problems
ISSN:	2158-4001
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!