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

Figure 9

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