Digital Annealing Engine for High-speed Solving of Constrained Binary Quadratic Problems on Multiple GPUs.
Kentaro KatayamaNoboru YoneokaKouichi KandaHirotaka TamuraHiroshi NakayamaYasuhiro WatanabePublished in: ICCE (2024)
Keyphrases
- high speed
- constrained problems
- solving problems
- solving complex
- problems involving
- real time
- optimization problems
- quadratic program
- np complete
- parallel processing
- lagrange multipliers
- quadratic optimization problems
- sparse linear systems
- integer program
- exact solution
- combinatorial optimization
- linear programming
- simulated annealing
- np hard
- evolutionary algorithm