On Reformulating Planning as Dynamic Constraint Satisfaction.
Jeremy FrankAri K. JónssonPaul H. MorrisPublished in: SARA (2000)
Keyphrases
- constraint satisfaction
- heuristic search
- constraint satisfaction problems
- constraint propagation
- constraint programming
- relaxation labeling
- phase transition
- constraint relaxation
- combinatorial problems
- russian doll search
- arc consistency
- constraint networks
- soft constraints
- constraint solving
- product configuration
- planning problems
- sat solvers
- constrained problems
- search space
- metaheuristic
- particle swarm optimization
- evolutionary algorithm
- backtracking algorithms
- genetic algorithm