Constraint satisfaction problems and computational complexity: technical persepctive.
Mark JerrumPublished in: Commun. ACM (2010)
Keyphrases
- constraint satisfaction problems
- np complete
- computational complexity
- constraint satisfaction
- np hard
- constraint programming
- constraint propagation
- non binary
- soft constraints
- special case
- constraint solving
- search space
- combinatorial problems
- arc consistency
- constraint networks
- disjunctive temporal
- constraint optimization
- satisfiability problem
- computational problems
- global constraints
- solving constraint satisfaction problems
- finite domain
- sat problem
- randomly generated
- product configuration
- decomposition methods
- backtracking search
- temporal constraints
- pseudo boolean optimization
- scheduling problem
- random instances
- forward checking
- configuration problems
- ordering heuristics
- partial constraint satisfaction