One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction.
Jan TönshoffBerke KisinJakob LindnerMartin GrohePublished in: CoRR (2022)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- neural network
- constraint relaxation
- heuristic search
- constraint propagation
- robust fault detection
- constraint programming
- artificial neural networks
- special case
- np complete
- arc consistency
- global search
- particle swarm optimization
- mathematical model
- convergence speed