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.39	10.00	83,118	MAX VALUE	18,579.90	1.92	0.18	2.07
Relational linkage	0.19	0.69	0.45	0.44	289.56	0.00	-516.75	0.07	0.16	1.59
Tightness	0.28	0.47	0.35	0.35	87.66	0.00	-262.94	0.03	0.09	3.35
Tuples	135	185	166.24	166.50	41,559	MAX VALUE	1,278.07	7.86	0.05	3.35
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	5	21	12.50	12.50	500	MAX VALUE	99.69	3.07	0.25	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: 16
Number of leaves: 7
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	8	112	48.25	34.00	772	1.33e+25	57.85	32.01	0.66	2.69
Cluster variables	6	25	14.88	13.00	238	1.55e+18	41.88	5.78	0.39	2.31
Separator constraints	0	87	32.62	20.00	522	0	None	28.12	0.86	2.60
Separator variables	0	22	12.38	11.00	198	0	None	6.06	0.49	2.31

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	48	920	274.26	217.00	10,422	MAX VALUE	204.00	208.63	0.76	3.60
Cluster variables	13	135	43.11	31.50	1,638	MAX VALUE	135.95	29.66	0.69	3.32
Separator constraints	0	502	193.63	160.00	7,358	0	None	124.37	0.64	3.60
Separator variables	0	100	36.53	29.50	1,388	0	None	22.56	0.62	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.20	0.46	0.33	0.35	13.33	0.00	-44.75	0.06	0.19	3.48
Degree	5	21	12.50	12.50	500	MAX VALUE	99.69	3.07	0.25	2.31
Eccentricity	2	3	2.40	2.00	96	7.22e+14	34.21	0.49	0.20	0.67

Density: 63.85%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.71	1.00	0.86	0.86	34.58	0.00	-6.03	0.09	0.10	3.31
Degree	5	35	24.90	29.50	996	MAX VALUE	124.20	9.32	0.37	2.78
Eccentricity	2	3	2.15	2.00	86	1.25e+13	30.16	0.36	0.17	0.42

Density: 9.84%
MCB compute time (ms): 2,860
MCB cycles: 3,196
Triangles: 12,604
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.36	0.00	-168.90	0.03	0.05	4.59
Degree	12	36	24.51	25.00	6,128	MAX VALUE	796.05	4.13	0.17	2.81
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	4	3.07	3.00	9,801	MAX VALUE	3,572.44	0.25	0.08	0.24

Density: 1.48%
MCB compute time (ms): 356
MCB cycles: 212

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.58	0.82	0.22	1.15
Eccentricity	6	9	7.17	7.00	1,793	MAX VALUE	491.65	0.61	0.08	0.92
MCB cycle size	3	9	6.74	7.00	1,428	MAX VALUE	400.97	1.14	0.17	1.52

Density: 54.22%
Triangles: 727,487

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.75	1.00	0.85	0.82	213.23	0.00	-40.62	0.07	0.08	4.83
Degree	12	195	135.01	169.00	33,752	MAX VALUE	1,184.19	58.82	0.44	3.99
Eccentricity	2	3	2.23	2.00	558	MAX VALUE	196.80	0.42	0.19	0.54

Density: 11.35%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.54	1.00	0.82	0.78	203.91	0.00	-54.76	0.14	0.17	3.49
Degree	2	87	28.26	7.00	7,064	MAX VALUE	625.18	32.93	1.17	3.14
Eccentricity	3	5	3.74	4.00	934	MAX VALUE	327.07	0.51	0.14	0.74

Density: 1.19%
MCB compute time (ms): 226
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	21	3.45	2.00	1,000	MAX VALUE	272.98	3.80	1.10	0.72
Eccentricity	5	7	5.96	6.00	1,728	MAX VALUE	517.08	0.35	0.06	0.45
MCB cycle size	6	8	6.03	6.00	1,272	MAX VALUE	378.92	0.24	0.04	0.07