Graph Neural Networks for Maximum Constraint Satisfaction.
Jan TönshoffMartin RitzertHinrikus WolfMartin GrohePublished in: Frontiers Artif. Intell. (2020)
Keyphrases
- constraint satisfaction
- neural network
- constraint satisfaction problems
- phase transition
- constraint programming
- fuzzy logic
- russian doll search
- heuristic search
- relaxation labeling
- constraint relaxation
- constraint propagation
- combinatorial problems
- arc consistency
- constraint optimization
- random graphs
- soft constraints
- sat solvers
- probabilistic reasoning
- constraint networks
- artificial neural networks
- optimal solution
- soft computing
- search strategies
- constraint solving
- computational complexity
- genetic algorithm