Constraint propagation techniques for the disjunctive scheduling problem.
Ulrich DorndorfErwin PeschToàn Phan HuyPublished in: Artif. Intell. (2000)
Keyphrases
- constraint propagation
- scheduling problem
- constraint satisfaction problems
- single machine
- np hard
- constraint reasoning
- flowshop
- temporal constraints
- constraint programming
- constraint satisfaction
- constraint solving
- processing times
- tabu search
- interval arithmetic
- linear programming
- backtracking algorithms
- quantifier elimination
- constraint solver
- arc consistency
- tree search
- precedence constraints
- constraint graph
- job shop scheduling problem
- interval analysis
- constraint logic programming
- finite domain
- russian doll search
- parallel machines
- systematic search
- soft constraints
- search space
- search algorithm
- special case