GRASP - evolution for constraint satisfaction problems.
Manuel CebriánIván DotúPublished in: GECCO (2006)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- constraint propagation
- np complete
- non binary
- search space
- arc consistency
- combinatorial problems
- constraint solving
- constraint optimization
- np hard
- global constraints
- constraint networks
- tractable subclasses
- partial constraint satisfaction
- constraint problems
- forward checking
- soft constraints
- product configuration
- dynamic constraint satisfaction problems
- arithmetic constraints
- decomposition methods
- sat problem
- finding optimal solutions
- tabu search