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	3	16	10.41	10.00	83,254	MAX VALUE	18,599.20	1.88	0.18	2.05
Relational linkage	0.19	0.62	0.45	0.44	290.12	0.00	-515.72	0.07	0.16	1.56
Tightness	0.27	0.45	0.35	0.35	87.39	0.00	-263.69	0.03	0.09	3.36
Tuples	140	186	166.51	167.00	41,627	MAX VALUE	1,278.49	7.71	0.05	3.36
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	6	18	12.50	12.00	500	MAX VALUE	100.16	2.52	0.20	2.08
Partitions per subscope	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00

Number of clusters: 17
Number of leaves: 8
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	10	96	46.65	40.00	793	1.97e+27	62.85	23.48	0.50	2.59
Cluster variables	7	24	15.35	14.00	261	5.88e+19	45.52	4.91	0.32	2.15
Separator constraints	0	71	31.94	26.00	543	0	None	21.92	0.69	2.75
Separator variables	0	21	13.00	13.00	221	0	None	5.48	0.42	2.15

Number of clusters: 38
Number of leaves: 18
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	62	749	257.03	215.00	9,767	MAX VALUE	203.67	170.26	0.66	3.53
Cluster variables	15	119	42.18	31.50	1,603	MAX VALUE	135.86	27.50	0.65	3.28
Separator constraints	0	452	178.03	156.50	6,765	0	None	99.77	0.56	3.46
Separator variables	0	96	35.61	29.00	1,353	0	None	21.02	0.59	3.27

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.22	0.42	0.32	0.33	12.99	0.00	-45.50	0.05	0.16	3.16
Degree	6	18	12.50	12.00	500	MAX VALUE	100.16	2.52	0.20	2.08
Eccentricity	2	3	2.25	2.00	90	6.34e+13	31.78	0.43	0.19	0.56

Density: 63.72%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.70	1.00	0.85	0.83	34.17	0.00	-6.53	0.09	0.11	3.24
Degree	6	35	24.85	29.00	994	MAX VALUE	124.74	9.00	0.36	2.85
Eccentricity	2	3	2.12	2.00	85	8.35e+12	29.75	0.33	0.16	0.38

Density: 9.64%
MCB compute time (ms): 3,341
MCB cycles: 2,902
Triangles: 11,845
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.62	0.50	0.50	125.99	0.00	-171.43	0.02	0.03	4.37
Degree	14	32	24.02	24.00	6,004	MAX VALUE	792.06	3.39	0.14	2.59
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	4	3.03	3.00	8,791	MAX VALUE	3,212.63	0.17	0.06	0.13

Density: 1.48%
MCB compute time (ms): 326
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	4.00	920	MAX VALUE	320.51	0.77	0.21	1.10
Eccentricity	6	8	7.10	7.00	1,775	MAX VALUE	489.34	0.52	0.07	0.78
MCB cycle size	4	10	6.82	7.00	1,439	MAX VALUE	401.68	1.18	0.17	1.57

Density: 50.05%
Triangles: 612,009

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.70	1.00	0.84	0.83	210.13	0.00	-44.63	0.08	0.10	4.78
Degree	14	194	124.62	150.00	31,156	MAX VALUE	1,163.00	57.13	0.46	4.17
Eccentricity	2	3	2.23	2.00	557	MAX VALUE	196.40	0.42	0.19	0.54

Density: 11.29%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.56	1.00	0.82	0.78	204.82	0.00	-53.60	0.14	0.17	3.49
Degree	2	89	28.12	7.00	7,030	MAX VALUE	626.56	32.71	1.16	3.09
Eccentricity	3	5	3.65	4.00	912	MAX VALUE	321.06	0.50	0.14	0.72

Density: 1.19%
MCB compute time (ms): 225
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	18	3.45	2.00	1,000	MAX VALUE	273.45	3.74	1.08	0.69
Eccentricity	5	7	5.92	6.00	1,716	MAX VALUE	515.07	0.34	0.06	0.43
MCB cycle size	6	8	6.02	6.00	1,270	MAX VALUE	378.64	0.19	0.03	0.05