Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

Table 7

Head-to-head comparison of DHS and each heuristic. The results indicate the percentage of saved consistency checks per test grid by using DHS with respect to each particular heuristic (negative numbers indicate increases in the percentage of consistency checks).

Grid	SOL	DEG	DOM	MXC	RHO	DOMDEG
Test grid I	−9.43%	66.9%	35.74%	55.73%	4.38%	51.9%
Test grid II	−9.51%	60.75%	28.51%	54.70%	3.60%	45.87%
Test grid III	−8.55%	64.45%	35.83%	56.24%	5.2%	52.07%