Constraint satisfaction for planning and scheduling problems.
Roman BartákMiguel A. SalidoPublished in: Constraints An Int. J. (2011)
Keyphrases
- constraint satisfaction
- scheduling problem
- heuristic search
- constraint satisfaction problems
- constraint propagation
- phase transition
- combinatorial problems
- single machine
- processing times
- relaxation labeling
- planning problems
- np hard
- constraint programming
- probabilistic reasoning
- flowshop
- constraint relaxation
- product configuration
- constraint solving
- russian doll search
- constraint problems
- robust fault detection
- backtrack search
- state space
- search space
- soft constraints
- sat solvers
- tabu search
- decision support
- path consistency
- constraint networks
- arc consistency
- temporal constraints
- learning algorithm
- evolutionary algorithm
- search algorithm