Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs.
Koji NakanoDaisuke TakafujiYasuaki ItoTakashi YazaneJunko YanoShiro OzakiRyota KatsukiRie MoriPublished in: CoRR (2022)
Keyphrases
- search algorithm
- systematic search
- partial constraint satisfaction
- search space
- probabilistic model
- solving problems
- search methods
- combinatorial optimization
- search heuristics
- sequential decision making
- main contribution
- parallel processing
- np complete
- search problems
- convex optimization problems
- real time
- convex quadratic programming
- combinatorial search
- rich set
- constraint propagation
- decision problems
- lower bound
- optimal solution