Constraint satisfaction problems: Algorithms and applications.
Sally C. BrailsfordChris N. PottsBarbara M. SmithPublished in: Eur. J. Oper. Res. (1999)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- computational problems
- pseudo boolean optimization
- constraint programming
- non binary
- constraint propagation
- backtracking search
- orders of magnitude
- combinatorial problems
- search space
- finding optimal solutions
- path consistency
- decomposition methods
- graph based representations
- constraint optimization
- np complete
- graph coloring problems
- problems in artificial intelligence
- tractable classes
- reasoning problems
- constraint solving
- soft constraints
- graph theory