The PPSZ Algorithm for Constraint Satisfaction Problems on More Than Two Colors.
Timon HertliIsabelle HurbainSebastian MilliusRobin A. MoserDominik SchederMay SzedlákPublished in: CP (2016)
Keyphrases
- constraint satisfaction problems
- np hard
- constraint satisfaction
- search space
- computational complexity
- cost function
- finding optimal solutions
- optimal solution
- simulated annealing
- constraint propagation
- linear programming
- constraint problems
- constraint solver
- forward checking
- worst case
- heuristic search
- constraint programming
- non binary
- path consistency
- decomposition methods
- constraint optimization
- backtracking search
- objective function