Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem.
Norman M. SadehMark S. FoxPublished in: Artif. Intell. (1996)
Keyphrases
- ordering heuristics
- job shop scheduling
- constraint satisfaction problems
- forward checking
- constraint satisfaction
- scheduling problem
- job shop scheduling problem
- search space
- constraint propagation
- np hard
- graph coloring
- np complete
- constraint programming
- combinatorial optimization problems
- combinatorial problems
- non binary
- resource constraints
- constraint networks
- partial constraint satisfaction
- temporal constraints
- linear programming
- arc consistency
- upper bound
- optimal solution
- multi objective
- combinatorial optimization