Decomposing and Solving Timetabling Constraint Networks.
Amnon MeiselsJihad El-SanaEhud GudesPublished in: Comput. Intell. (1997)
Keyphrases
- constraint networks
- constraint programming
- backtracking algorithm
- constraint optimization
- timetabling problem
- tree decomposition
- temporal reasoning
- constraint satisfaction problems
- constraint satisfaction
- set intersection
- temporal constraint networks
- path consistency
- arc consistency
- tree width
- backtracking algorithms
- scene labeling
- search algorithm
- finite domain
- complexity bounds
- admissible heuristics
- memetic algorithm
- constraint propagation
- temporal constraints
- series parallel
- reinforcement learning
- qualitative spatial and temporal reasoning