Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

Table 6

Head-to-head comparison of SHS and each heuristic. The results indicate the percentage of saved consistency checks per test grid by using SHS with respect to each particular heuristic.

Grid	SOL	DEG	DOM	MXC	RHO	DOMDEG
Test grid I	1.89%	70.34%	42.36%	60.29%	14.23%	56.87%
Test grid II	1.79%	64.80%	35.90%	59.38%	13.56%	51.47%
Test grid III	1.76%	67.83%	41.93%	60.39%	14.20%	56.62%