Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem.
Norman M. SadehKatia P. SycaraYalin XiongPublished in: Artif. Intell. (1995)
Keyphrases
- job shop scheduling
- constraint satisfaction problems
- constraint satisfaction
- forward checking
- constraint propagation
- backtracking algorithm
- scheduling problem
- job shop scheduling problem
- search space
- constraint programming
- np hard
- np complete
- graph coloring
- combinatorial problems
- arc consistency
- soft constraints
- constraint solving
- search algorithm
- non binary
- combinatorial optimization problems
- constraint networks
- constraint graph
- phase transition
- resource constraints
- heuristic search
- temporal constraints
- hyper heuristics
- sat solvers
- special case