Generalized disjunctive constraint propagation for solving the job shop problem with time lags.
Christian ArtiguesMarie-José HuguetPierre LopezPublished in: Eng. Appl. Artif. Intell. (2011)
Keyphrases
- constraint propagation
- constrained problems
- systematic search
- finite domain
- constraint reasoning
- temporal constraint satisfaction problems
- constraint programming
- constraint satisfaction
- constraint problems
- constraint satisfaction problems
- temporal constraints
- constraint solving
- timetabling problem
- constraint graph
- arc consistency
- soft constraints
- interval arithmetic
- tree search
- constraint solver
- quantifier elimination
- constraint solvers
- russian doll search
- search space
- backtracking algorithms
- answer sets
- temporal information
- heuristic search
- interval analysis
- state space
- evolutionary algorithm
- lower bound