Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

Table 5

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

Grid	SOL	DEG	DOM	MXC	RHO	DOMDEG
Test grid I	66.48%	64.84%	59.32%	71.48%	61.15%	60.8%
Test grid II	65.80%	64.84%	59.64%	70.64%	60.56%	60.8%
Test grid III	66.40%	63.84%	58.32%	71.08%	60.92%	59.72%