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	4	16	10.49	11.00	83,950	MAX VALUE	18,662.90	1.91	0.18	2.06
Relational linkage	0.25	0.69	0.45	0.44	290.31	0.00	-514.57	0.07	0.16	1.56
Tightness	0.27	0.41	0.34	0.34	86.04	0.00	-267.56	0.03	0.08	3.29
Tuples	152	187	167.90	168.00	41,975	MAX VALUE	1,280.60	7.35	0.04	3.29
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	5	20	12.50	12.00	500	MAX VALUE	99.77	3.02	0.24	2.19
Partitions per subscope	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00

Number of clusters: 16
Number of leaves: 10
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	9	106	46.44	34.00	743	7.95e+24	57.34	33.21	0.72	2.69
Cluster variables	6	25	14.81	13.00	237	1.46e+18	41.82	6.07	0.41	1.98
Separator constraints	0	98	30.81	19.50	493	0	None	30.56	0.99	2.77
Separator variables	0	24	12.31	12.00	197	0	None	6.33	0.51	2.10

Number of clusters: 38
Number of leaves: 17
Tree depth: 5
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Cluster constraints	58	825	268.21	207.00	10,192	MAX VALUE	203.69	196.65	0.73	3.49
Cluster variables	15	128	42.84	32.00	1,628	MAX VALUE	135.87	29.18	0.68	3.21
Separator constraints	0	464	187.76	159.50	7,135	0	None	116.86	0.62	3.53
Separator variables	0	99	36.26	29.00	1,378	0	None	22.32	0.62	3.17

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.18	0.50	0.32	0.32	12.74	0.00	-46.49	0.06	0.19	3.39
Degree	5	20	12.50	12.00	500	MAX VALUE	99.77	3.02	0.24	2.19
Eccentricity	2	3	2.23	2.00	89	4.23e+13	31.38	0.42	0.19	0.53

Density: 63.72%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.73	1.00	0.87	0.84	34.75	0.00	-5.83	0.09	0.10	3.01
Degree	5	34	24.85	30.00	994	MAX VALUE	124.00	9.50	0.38	2.52
Eccentricity	2	3	2.08	2.00	83	3.71e+12	28.94	0.26	0.13	0.27

Density: 9.82%
MCB compute time (ms): 1,393
MCB cycles: 3,990
Triangles: 12,513
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.48	0.66	0.51	0.50	126.83	0.00	-169.91	0.02	0.05	4.52
Degree	14	35	24.46	24.00	6,114	MAX VALUE	795.32	4.23	0.17	2.78
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	5	3.21	3.00	12,826	MAX VALUE	4,629.07	0.42	0.13	0.53

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

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	0.33	0.00	0.00	0.83	0.00	None	0.03	9.43	0.07
Degree	2	6	3.68	4.00	920	MAX VALUE	320.05	0.79	0.21	1.14
Eccentricity	6	8	7.20	7.00	1,800	MAX VALUE	492.82	0.54	0.07	0.79
MCB cycle size	3	11	6.80	7.00	1,434	MAX VALUE	401.00	1.15	0.17	1.52

Density: 52.93%
Triangles: 690,729

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.73	1.00	0.85	0.84	212.44	0.00	-41.68	0.08	0.09	4.84
Degree	14	199	131.81	155.00	32,952	MAX VALUE	1,177.33	58.34	0.44	4.12
Eccentricity	2	3	2.20	2.00	549	MAX VALUE	193.16	0.40	0.18	0.49

Density: 11.13%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.51	1.00	0.81	0.77	202.69	0.00	-56.38	0.14	0.18	3.54
Degree	2	89	27.70	8.00	6,926	MAX VALUE	622.83	32.22	1.16	3.25
Eccentricity	3	5	3.74	4.00	936	MAX VALUE	327.45	0.53	0.14	0.78

Density: 1.19%
MCB compute time (ms): 224
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	273.05	3.79	1.10	0.70
Eccentricity	5	7	5.91	6.00	1,714	MAX VALUE	514.73	0.34	0.06	0.43
MCB cycle size	6	8	6.07	6.00	1,280	MAX VALUE	380.07	0.36	0.06	0.15