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

Figure 3

Normalized quality of the permutations used to solve the instances in set RAND-B against value (with respect to the best-known permutation of variables per instance).