Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems

Figure 10

Performance of the heuristics in set JOBSHOP when forced to start the search with the first variable of the best-known permutation for each particular instance.