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

Figure 11

Cost of solving set QCP-15 when using each of the seven standard heuristics and the sampling strategy proposed.