Constraint Propagation Techniques for Disjunctive Scheduling: The Preemptive Case.
Claude Le PapePhilippe BaptistePublished in: ECAI (1996)
Keyphrases
- constraint propagation
- scheduling problem
- scheduling algorithm
- constraint reasoning
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- constraint solving
- temporal constraints
- backtracking algorithms
- interval arithmetic
- systematic search
- search space
- constraint solver
- path consistency
- arc consistency
- constraint graph
- russian doll search
- constrained problems
- soft constraints
- precedence constraints
- processing times
- constraint logic programming
- database
- single machine
- quantifier elimination
- visual features
- computational complexity