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

Figure 7

Costs of semirandom orderings per initial variable in the permutation for the first instance in set RAND-C.