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.40	10.00	83,224	MAX VALUE	18,590.50	1.91	0.18	2.06
Relational linkage	0.25	0.62	0.45	0.44	290.50	0.00	-515.75	0.08	0.17	1.61
Tightness	0.28	0.42	0.35	0.35	87.45	0.00	-263.38	0.03	0.08	3.28
Tuples	149	185	166.45	167.00	41,612	MAX VALUE	1,278.44	7.12	0.04	3.28
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.50	500	MAX VALUE	99.58	3.24	0.26	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: 16
Number of leaves: 8
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	10	106	48.25	29.50	772	1.49e+25	57.96	32.71	0.68	2.39
Cluster variables	6	25	14.69	12.00	235	1.26e+18	41.68	5.86	0.40	2.39
Separator constraints	0	95	32.62	17.50	522	0	None	28.83	0.88	2.69
Separator variables	0	23	12.19	10.50	195	0	None	6.10	0.50	2.39

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	51	920	268.97	205.00	10,221	MAX VALUE	203.14	201.42	0.75	3.60
Cluster variables	14	134	42.47	32.00	1,614	MAX VALUE	135.58	28.56	0.67	3.31
Separator constraints	0	487	187.79	164.50	7,136	0	None	120.29	0.64	3.60
Separator variables	0	94	35.89	29.50	1,364	0	None	21.62	0.60	3.30

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.34	0.36	13.76	0.00	-43.79	0.08	0.22	3.50
Degree	5	20	12.50	12.50	500	MAX VALUE	99.58	3.24	0.26	2.47
Eccentricity	2	3	2.35	2.00	94	3.21e+14	33.40	0.48	0.20	0.65

Density: 63.46%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.74	1.00	0.86	0.85	34.57	0.00	-6.01	0.08	0.10	3.13
Degree	5	34	24.75	30.00	990	MAX VALUE	123.88	9.33	0.38	2.59
Eccentricity	2	3	2.10	2.00	84	5.57e+12	29.35	0.30	0.14	0.33

Density: 9.91%
MCB compute time (ms): 1,304
MCB cycles: 4,077
Triangles: 12,876
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.67	0.51	0.50	127.60	0.00	-168.46	0.03	0.05	4.83
Degree	13	37	24.68	25.00	6,170	MAX VALUE	797.04	4.58	0.19	2.90
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	5	3.18	3.00	12,982	MAX VALUE	4,693.67	0.40	0.13	0.49

Density: 1.48%
MCB compute time (ms): 320
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.50	920	MAX VALUE	319.62	0.83	0.22	1.15
Eccentricity	6	9	7.16	7.00	1,790	MAX VALUE	491.28	0.59	0.08	0.89
MCB cycle size	4	9	6.69	7.00	1,412	MAX VALUE	398.30	1.05	0.16	1.42

Density: 52.32%
Triangles: 673,422

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.71	1.00	0.85	0.82	211.89	0.00	-42.37	0.08	0.09	4.81
Degree	13	195	130.29	166.00	32,572	MAX VALUE	1,174.92	57.87	0.44	3.95
Eccentricity	2	3	2.22	2.00	554	MAX VALUE	195.18	0.41	0.19	0.52

Density: 11.02%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.54	1.00	0.81	0.77	203.56	0.00	-55.25	0.14	0.18	3.46
Degree	2	89	27.44	7.00	6,860	MAX VALUE	620.06	32.02	1.17	3.18
Eccentricity	3	4	3.64	4.00	911	MAX VALUE	320.97	0.48	0.13	0.65

Density: 1.19%
MCB compute time (ms): 213
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.87	3.82	1.11	0.74
Eccentricity	5	7	5.95	6.00	1,725	MAX VALUE	516.57	0.35	0.06	0.46
MCB cycle size	6	8	6.06	6.00	1,278	MAX VALUE	379.79	0.33	0.05	0.13