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.37	10.00	82,956	MAX VALUE	18,560.30	1.93	0.19	2.08
Relational linkage	0.19	0.62	0.45	0.44	285.62	0.00	-526.35	0.08	0.17	1.60
Tightness	0.28	0.45	0.35	0.35	87.98	0.00	-261.97	0.03	0.08	3.33
Tuples	142	184	165.91	166.00	41,478	MAX VALUE	1,277.60	7.54	0.05	3.33
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	8	24	12.50	11.50	500	MAX VALUE	99.55	3.60	0.29	2.31
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: 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	17	92	49.94	47.50	899	1.44e+29	67.14	27.99	0.56	2.66
Cluster variables	9	23	15.44	15.00	278	7.99e+20	48.13	5.35	0.35	2.25
Separator constraints	0	86	36.06	23.00	649	0	None	27.55	0.76	2.66
Separator variables	0	22	13.22	11.50	238	0	None	5.96	0.45	2.35

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	65	855	271.21	198.50	10,306	MAX VALUE	203.30	205.36	0.76	3.60
Cluster variables	16	129	42.61	32.00	1,619	MAX VALUE	135.58	28.95	0.68	3.33
Separator constraints	0	509	188.74	152.50	7,172	0	None	122.52	0.65	3.53
Separator variables	0	98	36.03	30.00	1,369	0	None	22.02	0.61	3.33

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.19	0.47	0.33	0.32	13.12	0.00	-45.43	0.07	0.20	3.48
Degree	8	24	12.50	11.50	500	MAX VALUE	99.55	3.60	0.29	2.31
Eccentricity	2	3	2.20	2.00	88	2.82e+13	30.97	0.40	0.18	0.50

Density: 62.95%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.69	1.00	0.86	0.86	34.28	0.00	-6.44	0.10	0.12	3.24
Degree	8	35	24.55	28.00	982	MAX VALUE	123.91	9.27	0.38	2.69
Eccentricity	2	2	2.00	2.00	80	1.10e+12	27.73	0.00	0.00	0.00

Density: 10.07%
MCB compute time (ms): 2,573
MCB cycles: 3,503
Triangles: 13,751
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.47	0.62	0.51	0.50	128.72	0.00	-166.38	0.03	0.06	4.79
Degree	15	42	25.07	25.00	6,268	MAX VALUE	799.53	5.52	0.22	3.02
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	5	3.09	3.00	10,821	MAX VALUE	3,938.13	0.29	0.09	0.30

Density: 1.48%
MCB compute time (ms): 330
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.60	0.00	None	0.02	10.12	0.08
Degree	2	6	3.68	4.00	920	MAX VALUE	319.41	0.84	0.23	1.19
Eccentricity	6	9	7.32	7.00	1,831	MAX VALUE	496.85	0.63	0.09	0.96
MCB cycle size	3	9	6.70	7.00	1,413	MAX VALUE	397.91	1.13	0.17	1.52

Density: 52.74%
Triangles: 681,142

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.75	1.00	0.85	0.82	211.77	0.00	-42.51	0.08	0.09	4.76
Degree	15	190	131.33	161.00	32,832	MAX VALUE	1,177.57	57.79	0.44	3.90
Eccentricity	2	3	2.15	2.00	538	MAX VALUE	188.69	0.36	0.17	0.43

Density: 10.79%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.53	1.00	0.81	0.76	201.37	0.00	-58.22	0.15	0.18	3.54
Degree	2	86	26.86	7.50	6,714	MAX VALUE	618.44	31.35	1.17	3.21
Eccentricity	3	5	3.75	4.00	938	MAX VALUE	327.90	0.54	0.14	0.80

Density: 1.19%
MCB compute time (ms): 240
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	24	3.45	2.00	1,000	MAX VALUE	272.84	3.86	1.12	0.72
Eccentricity	5	7	5.90	6.00	1,712	MAX VALUE	514.39	0.34	0.06	0.42
MCB cycle size	6	8	6.06	6.00	1,278	MAX VALUE	379.79	0.33	0.05	0.13