Independent Sets Extraction Graph Coloring Algorithm Using Beam Search.

Kentaro Akashi Kazuaki Yamaguchi

Published in: SNPD (2022)

Keyphrases

graph coloring
beam search
learning algorithm
cost function
dynamic programming
objective function
computational complexity
np hard
particle swarm optimization
distributed breakout
search algorithm
linear programming
randomly generated
bin packing