Graph Coloring: Comparing Cluster Graphs to Factor Graphs.
Simon StreicherJohan A. du PreezPublished in: CoRR (2021)
Keyphrases
- graph coloring
- factor graphs
- combinatorial problems
- job shop scheduling
- message passing
- graphical models
- belief propagation
- phase transition
- approximate inference
- constraint satisfaction problems
- max sat
- scheduling problem
- latent variables
- np complete
- clustering algorithm
- genetic algorithm
- constraint programming
- metaheuristic
- probabilistic inference
- graph model
- hyper heuristics
- weighted graph
- markov random field
- dynamic programming
- artificial bee colony
- evolutionary algorithm
- learning algorithm