XCSP 2.1 Benchmarks

Number of coarse blocks: 16,320
Number of unique subscopes: 38

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Arity	2	2	2.00	2.00	206	1.01e+31	71.39	0.00	0.00	0.00
Coarse blocks size	3	32	16.03	16.00	261,600	MAX VALUE	44,851.60	3.58	0.22	2.69
Relational linkage	0.04	0.28	0.15	0.15	457.54	0.00	-5,820.06	0.03	0.20	2.28
Tightness	0.79	0.81	0.80	0.80	82.36	0.00	-23.03	0.01	0.01	4.11
Tuples	1,210	1,356	1,282.43	1,284.00	132,090	MAX VALUE	737.09	33.16	0.03	4.11
Domain size	80	80	80.00	80.00	3,200	MAX VALUE	175.28	0.00	0.00	0.00
Constraints per subscope	2	11	5.37	5.00	204	2.30e+26	60.70	2.15	0.40	1.99
Partitions per subscope	80	80	80.00	80.00	3,040	MAX VALUE	166.52	0.00	0.00	0.00

Number of clusters: 27
Number of leaves: 12
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	1	22	6.67	5.00	180	1.81e+18	42.04	5.62	0.84	2.43
Cluster variables	2	14	6.33	6.00	171	1.22e+20	46.25	3.21	0.51	2.20
Separator constraints	0	16	2.85	1.00	77	0	None	4.26	1.49	1.82
Separator variables	0	12	4.85	4.00	131	0	None	2.99	0.62	2.20

Number of clusters: 38
Number of leaves: 14
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	1	104	34.00	27.00	1,292	MAX VALUE	120.65	26.52	0.78	3.31
Cluster variables	2	40	13.92	11.50	529	MAX VALUE	92.91	8.89	0.64	2.80
Separator constraints	0	63	19.97	16.00	759	0	None	16.56	0.83	3.11
Separator variables	0	28	11.21	9.00	426	0	None	6.95	0.62	2.78

Density: 13.21%
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.40	None	0.17	None	None	None	None	None	2.53
Degree	1	11	5.15	5.00	206	2.30e+26	60.70	2.30	0.45	2.09
Eccentricity	3	6	4.38	4.00	175	2.61e+25	58.52	0.70	0.16	1.05

Density: 28.46%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	1.00	None	0.75	None	None	None	None	None	3.04
Degree	1	23	11.10	8.50	444	9.97e+35	82.89	7.67	0.69	2.86
Eccentricity	3	5	3.62	4.00	145	1.42e+22	51.01	0.58	0.16	0.85

Density: 10.15%
MCB compute time (ms): 197
MCB cycles: 447
Triangles: 944
Dot-file path: None
PDF-file path: None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.33	1.00	None	0.50	None	None	None	None	None	3.66
Degree	1	18	10.35	10.00	1,066	MAX VALUE	233.69	3.37	0.33	2.54
Eccentricity	3	5	4.04	4.00	416	MAX VALUE	143.16	0.44	0.11	0.62
MCB cycle size	3	5	3.14	3.00	1,402	MAX VALUE	508.11	0.39	0.12	0.41

Density: 3.16%
MCB compute time (ms): 44
MCB cycles: 64

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	0.17	None	0.00	None	None	None	None	None	0.20
Degree	1	4	3.22	3.00	332	MAX VALUE	117.84	0.68	0.21	1.01
Eccentricity	6	8	6.77	7.00	697	MAX VALUE	196.52	0.61	0.09	0.91
MCB cycle size	3	9	6.83	7.00	437	MAX VALUE	121.60	1.27	0.19	1.51

Density: 34.80%
Triangles: 20,911

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.62	1.00	None	0.78	None	None	None	None	None	4.15
Degree	1	65	35.50	36.00	3,656	MAX VALUE	338.06	21.04	0.59	3.56
Eccentricity	2	4	3.22	3.00	332	MAX VALUE	119.42	0.48	0.15	0.69

Density: 11.35%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.33	1.00	None	0.67	None	None	None	None	None	3.14
Degree	1	37	11.57	5.00	1,192	MAX VALUE	202.93	11.24	0.97	2.88
Eccentricity	3	5	3.95	4.00	407	MAX VALUE	140.32	0.60	0.15	0.90

Density: 2.03%
MCB compute time (ms): 57
MCB cycles: 64
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	None	0.00	None	None	None	None	None	0.28
Degree	1	11	2.88	2.00	412	MAX VALUE	132.09	1.86	0.65	1.11
Eccentricity	7	12	8.90	9.00	1,272	MAX VALUE	311.54	1.06	0.12	1.40
MCB cycle size	6	10	7.31	8.00	468	MAX VALUE	126.43	1.24	0.17	0.91