Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

Table 4

Head-to-head comparison of SHS and each heuristic. The results indicate the percentage of points per test grid where SHS dominated each particular heuristic.

Grid	SOL	DEG	DOM	MXC	RHO	DOMDEG
Test grid I	84.72%	68.60%	67.48%	68.64%	71.00%	68.12%
Test grid II	84.08%	68.92%	67.64%	68.76%	70.08%	68.08%
Test grid III	83.40%	68.68%	66.80%	69.32%	69.80%	67.64%