XCSP 2.1 Benchmarks

Number of coarse blocks: 16,320
Number of unique subscopes: 38

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Arity	2	2	2.00	2.00	206	1.01e+31	71.39	0.00	0.00	0.00
Coarse blocks size	3	32	15.98	16.00	260,734	MAX VALUE	44,797.10	3.55	0.22	2.68
Relational linkage	0.04	0.26	0.15	0.15	456.09	0.00	-5,831.18	0.03	0.20	2.29
Tightness	0.79	0.81	0.80	0.80	82.43	0.00	-22.94	0.01	0.01	4.17
Tuples	1,201	1,363	1,277.89	1,277.00	131,623	MAX VALUE	736.72	32.64	0.03	4.17
Domain size	80	80	80.00	80.00	3,200	MAX VALUE	175.28	0.00	0.00	0.00
Constraints per subscope	2	12	5.37	5.00	204	2.22e+26	60.66	2.19	0.41	2.03
Partitions per subscope	80	80	80.00	80.00	3,040	MAX VALUE	166.52	0.00	0.00	0.00

Number of clusters: 29
Number of leaves: 13
Tree depth: 6
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Cluster constraints	1	17	6.86	6.00	199	1.42e+21	48.71	4.45	0.65	2.37
Cluster variables	2	12	6.52	6.00	189	1.16e+22	50.80	3.07	0.47	2.30
Separator constraints	0	14	3.31	1.00	96	0	None	4.03	1.22	2.01
Separator variables	0	11	5.14	4.00	149	0	None	3.05	0.59	2.37

Number of clusters: 38
Number of leaves: 14
Tree depth: 6
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Cluster constraints	6	105	33.61	24.00	1,277	MAX VALUE	123.37	25.21	0.75	3.35
Cluster variables	5	42	14.11	11.00	536	MAX VALUE	94.26	8.90	0.63	2.94
Separator constraints	0	62	19.47	13.50	740	0	None	14.94	0.77	3.20
Separator variables	0	30	11.39	9.00	433	0	None	6.92	0.61	2.83

Density: 13.21%
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	1.00	None	0.10	None	None	None	None	None	2.61
Degree	1	12	5.15	5.00	206	2.22e+26	60.66	2.34	0.45	2.12
Eccentricity	3	5	3.80	4.00	152	1.06e+23	53.02	0.51	0.13	0.75

Density: 27.56%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.38	1.00	None	0.74	None	None	None	None	None	3.05
Degree	1	28	10.75	9.00	430	2.17e+35	81.37	7.65	0.71	2.91
Eccentricity	2	4	3.33	3.00	133	4.04e+20	47.45	0.57	0.17	0.84

Density: 10.22%
MCB compute time (ms): 144
MCB cycles: 445
Triangles: 979
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.40	1.00	0.53	0.50	54.12	0.00	-68.01	0.11	0.20	3.41
Degree	4	20	10.43	10.00	1,074	MAX VALUE	236.58	3.11	0.30	2.48
Eccentricity	3	4	3.66	4.00	377	MAX VALUE	132.72	0.47	0.13	0.64
MCB cycle size	3	6	3.14	3.00	1,397	MAX VALUE	506.03	0.41	0.13	0.42

Density: 3.16%
MCB compute time (ms): 26
MCB cycles: 64

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	1.00	0.03	0.00	3.17	0.00	None	0.14	4.64	0.34
Degree	2	5	3.22	3.00	332	MAX VALUE	117.71	0.72	0.22	1.07
Eccentricity	6	8	6.67	7.00	687	MAX VALUE	195.10	0.55	0.08	0.80
MCB cycle size	3	10	6.97	7.00	446	MAX VALUE	122.73	1.35	0.19	1.53

Density: 35.35%
Triangles: 21,661

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.66	1.00	0.81	0.78	83.37	0.00	-22.60	0.10	0.13	4.14
Degree	4	64	36.06	41.00	3,714	MAX VALUE	341.15	21.37	0.59	3.53
Eccentricity	2	3	2.56	3.00	264	MAX VALUE	94.91	0.50	0.19	0.69

Density: 11.69%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.47	1.00	0.76	0.67	77.82	0.00	-32.01	0.19	0.25	2.89
Degree	2	38	11.92	5.00	1,228	MAX VALUE	202.39	11.88	1.00	2.80
Eccentricity	3	5	3.84	4.00	396	MAX VALUE	137.47	0.59	0.15	0.88

Density: 2.03%
MCB compute time (ms): 37
MCB cycles: 64
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	0.00	None	0.00	None	None	None	None	None	0.39
Degree	1	12	2.88	2.00	412	MAX VALUE	132.06	1.88	0.65	1.09
Eccentricity	6	10	7.94	8.00	1,136	MAX VALUE	295.65	0.79	0.10	1.16
MCB cycle size	6	12	7.56	8.00	484	MAX VALUE	128.50	1.34	0.18	0.98