A Constrained Graph Coloring Solver Based on Ising Machines.
Soma KawakamiYosuke MukasaSiya BaoDema BaJunya AraiSatoshi YagiJunji TeramotoNozomu TogawaPublished in: ICCE (2023)
Keyphrases
- graph coloring
- phase transition
- combinatorial problems
- np complete problems
- job shop scheduling
- constraint satisfaction problems
- scheduling problem
- max sat
- constraint programming
- constraint satisfaction
- randomly generated
- memetic algorithm
- sat problem
- artificial bee colony
- hyper heuristics
- metaheuristic
- dynamic programming
- distributed breakout