Improving Constraint Satisfaction Algorithm Efficiency for the AllDifferent Constraint.
Geoff HarrisPublished in: CoRR (2020)
Keyphrases
- constraint satisfaction
- optimal solution
- randomly generated
- constraint satisfaction problems
- computational complexity
- dynamic programming
- path consistency
- soft constraints
- objective function
- constraint propagation
- constraint solving
- forward checking
- highly efficient
- np complete
- constraint optimization
- reinforcement learning
- constraint relaxation
- neural network
- constraint solver
- russian doll search
- constraint problems
- relaxation labeling
- arc consistency
- np hard
- k means
- learning algorithm