Experimental Matching of Instances to Heuristics for Constraint Satisfaction Problems

Table 3

Consistency checks required by each heuristic at point , . The best and worst result per instance are indicated with symbols and , respectively.

Instance ID	Consistency checks (millions)
	SOL	DEG	DOM	MXC	RHO	DOMDEG
0	↓ 2.41	6.02	2.61	↑ 6.10	3.40	6.02
1	↓ 6.91	17.65	8.23	↑ 27.99	9.43	17.65
2	↓ 7.06	23.22	8.07	↑ 26.42	8.54	23.22
3	↓ 6.98	19.95	9.21	↑ 30.94	9.50	19.95
4	↓ 4.64	15.14	6.02	↑ 16.80	7.14	15.14
5	↓ 6.91	18.43	8.56	↑ 30.52	9.03	18.43
6	↓ 1.14	↑ 5.09	2.33	4.17	1.22	↑ 5.09
7	↓ 7.56	24.24	9.43	↑ 37.27	9.42	24.24
8	1.64	↑ 3.96	↓ 1.45	3.76	1.93	↑ 3.96
9	↓ 2.05	4.62	2.24	↑ 5.49	2.63	4.62
10	↓ 6.64	19.08	8.16	↑ 29.92	8.27	19.08
11	↓ 6.19	15.26	7.70	↑ 25.76	7.68	15.26
12	↓ 6.06	19.97	10.33	↑ 31.11	9.13	19.97
13	↓ 7.11	25.89	8.62	↑ 32.52	8.77	25.89
14	↓ 1.44	3.91	1.93	↑ 7.25	1.57	3.91
15	1.68	3.30	1.63	↑ 4.70	↓ 1.41	3.30
16	5.89	13.46	6.83	↑ 22.24	↓ 5.78	13.46
17	↓ 1.40	3.64	1.71	↑ 5.02	1.64	3.64
18	↓ 1.88	8.57	2.81	↑ 8.64	2.41	8.57
19	↓ 4.98	↑ 17.18	7.27	16.75	5.89	↑ 17.18
20	↓ 4.46	10.48	5.58	↑ 16.08	5.17	10.48
21	↓ 1.07	2.52	1.35	↑ 2.93	1.23	2.52
22	↓ 7.34	20.13	8.88	↑ 29.32	8.44	20.13
23	↓ 2.12	6.46	2.65	↑ 9.77	2.58	6.46
24	↓ 5.76	14.57	7.01	↑ 20.10	6.91	14.57
25	↓ 1.26	3.99	1.55	↑ 4.22	1.93	3.99
26	↓ 0.48	2.42	0.62	↑ 5.21	0.74	2.42
27	0.13	↑ 0.26	0.16	↓ 0.04	0.20	↑ 0.26
28	↓ 8.44	20.38	10.03	↑ 27.53	8.50	20.38
29	↓ 7.69	24.05	8.52	↑ 31.94	9.99	24.05
30	2.32	4.95	↓ 2.14	↑ 7.97	2.90	4.95
31	↓ 3.60	9.53	4.45	↑ 14.10	4.92	9.53
32	1.48	2.51	1.67	↑ 4.93	↓ 1.36	2.51
33	↓ 3.76	11.13	5.86	↑ 18.12	4.69	11.13
34	↓ 1.62	4.38	1.80	↑ 5.52	1.83	4.38
35	↓ 3.35	8.65	3.65	↑ 15.53	4.33	8.65
36	↓ 7.18	20.15	7.84	↑ 29.46	8.97	20.15
37	↓ 5.45	15.53	6.42	↑ 25.83	6.85	15.53
38	1.68	5.00	2.26	↑ 7.05	↓ 1.64	5.00
39	↓ 1.99	4.26	2.77	↑ 8.67	2.80	4.26
40	↓ 6.27	20.40	7.51	↑ 24.96	7.28	20.40
41	↓ 2.23	5.92	2.72	↑ 11.06	3.18	5.92
42	↓ 0.34	1.18	0.36	↑ 1.79	0.82	1.18
43	↓ 5.85	17.98	6.85	↑ 30.57	8.08	17.98
44	↓ 1.15	2.13	1.39	↑ 4.25	1.22	2.13
45	↓ 4.83	15.43	6.48	↑ 24.17	6.64	15.43
46	↓ 1.25	4.46	1.41	↑ 5.51	1.55	4.46
47	↓ 6.94	21.70	8.35	↑ 32.63	9.01	21.70
48	1.93	4.36	↓ 1.65	↑ 8.87	2.40	4.36
49	↓ 0.73	4.96	1.14	↑ 5.35	1.84	4.96