XCSP 2.1 Benchmarks

Number of coarse blocks: 8,000
Number of unique subscopes: 40

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Arity	2	2	2.00	2.00	500	MAX VALUE	173.29	0.00	0.00	0.00
Coarse blocks size	2	16	10.37	10.00	82,968	MAX VALUE	18,565.00	1.91	0.18	2.06
Relational linkage	0.12	0.69	0.45	0.44	290.00	0.00	-517.00	0.08	0.17	1.63
Tightness	0.27	0.46	0.35	0.35	87.95	0.00	-262.02	0.03	0.08	3.33
Tuples	138	187	165.94	166.00	41,484	MAX VALUE	1,277.65	7.45	0.04	3.33
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	7	20	12.50	12.00	500	MAX VALUE	99.29	3.58	0.29	2.47
Partitions per subscope	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00

Number of clusters: 18
Number of leaves: 9
Tree depth: 4
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Cluster constraints	13	92	45.28	37.50	815	1.38e+28	64.79	28.23	0.62	2.66
Cluster variables	8	23	14.44	13.50	260	1.97e+20	46.73	5.49	0.38	2.17
Separator constraints	0	84	31.39	25.00	565	0	None	26.39	0.84	2.66
Separator variables	0	22	12.22	12.00	220	0	None	5.88	0.48	2.27

Number of clusters: 38
Number of leaves: 15
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	42	906	271.32	225.50	10,310	MAX VALUE	202.88	202.13	0.74	3.60
Cluster variables	13	134	42.71	31.50	1,623	MAX VALUE	135.50	29.04	0.68	3.26
Separator constraints	0	452	188.90	172.50	7,178	0	None	119.77	0.63	3.60
Separator variables	0	97	36.13	29.50	1,373	0	None	22.09	0.61	3.26

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

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.14	0.56	0.34	0.33	13.63	0.00	-43.88	0.07	0.20	3.26
Degree	7	20	12.50	12.00	500	MAX VALUE	99.29	3.58	0.29	2.47
Eccentricity	2	3	2.27	2.00	91	9.51e+13	32.19	0.45	0.20	0.59

Density: 60.64%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.70	1.00	0.85	0.84	34.18	0.00	-6.56	0.10	0.11	3.13
Degree	7	34	23.65	28.00	946	MAX VALUE	121.81	9.41	0.40	2.73
Eccentricity	2	3	2.10	2.00	84	5.57e+12	29.35	0.30	0.14	0.33

Density: 10.06%
MCB compute time (ms): 2,046
MCB cycles: 4,424
Triangles: 13,426
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.45	0.63	0.52	0.50	129.05	0.00	-165.73	0.03	0.06	4.83
Degree	12	38	25.06	25.00	6,264	MAX VALUE	800.46	4.77	0.19	2.94
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	5	3.26	3.00	14,439	MAX VALUE	5,195.21	0.45	0.14	0.59

Density: 1.48%
MCB compute time (ms): 373
MCB cycles: 211

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	0.00	0.00	0.00	0.00	0.00	None	0.00	None	0.00
Degree	2	6	3.68	3.00	920	MAX VALUE	319.17	0.86	0.23	1.20
Eccentricity	6	8	7.08	7.00	1,771	MAX VALUE	488.68	0.56	0.08	0.83
MCB cycle size	4	10	6.82	7.00	1,438	MAX VALUE	401.82	1.11	0.16	1.46

Density: 52.93%
Triangles: 686,790

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.72	1.00	0.85	0.82	211.91	0.00	-42.32	0.08	0.09	5.01
Degree	12	195	131.80	166.00	32,950	MAX VALUE	1,178.54	57.92	0.44	4.10
Eccentricity	2	3	2.15	2.00	537	MAX VALUE	188.29	0.36	0.17	0.42

Density: 11.24%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.50	1.00	0.81	0.78	203.22	0.00	-55.60	0.14	0.17	3.53
Degree	2	91	28.00	7.00	7,000	MAX VALUE	624.21	32.50	1.16	3.27
Eccentricity	3	5	3.74	4.00	935	MAX VALUE	327.16	0.53	0.14	0.78

Density: 1.19%
MCB compute time (ms): 254
MCB cycles: 211
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	0.00	0.00	0.00	0.00	None	0.00	None	0.00
Degree	2	20	3.45	2.00	1,000	MAX VALUE	272.58	3.86	1.12	0.74
Eccentricity	5	6	5.90	6.00	1,711	MAX VALUE	514.32	0.30	0.05	0.33
MCB cycle size	6	8	6.06	6.00	1,278	MAX VALUE	379.79	0.33	0.05	0.13