Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs.
Ryota YasudoKoji NakanoYasuaki ItoYuya KawamataRyota KatsukiShiro OzakiTakashi YazaneKenichiro HamanoPublished in: IPDPS Workshops (2022)
Keyphrases
- graph theoretic
- search algorithm
- graph theory
- search space
- commodity hardware
- graph properties
- maximum independent set
- genetic algorithm
- general purpose
- random graphs
- bayesian network structure learning
- global search
- stochastic local search
- combinatorial optimization
- computational power
- memetic algorithm
- parallel processing
- parallel programming
- cloud computing