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.44	10.00	83,526	MAX VALUE	18,624.70	1.89	0.18	2.05
Relational linkage	0.19	0.75	0.46	0.44	292.62	0.00	-509.68	0.07	0.16	1.58
Tightness	0.27	0.41	0.35	0.35	86.86	0.00	-264.94	0.03	0.07	3.21
Tuples	150	188	167.05	167.00	41,763	MAX VALUE	1,279.39	6.46	0.04	3.21
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	2	19	12.50	12.50	500	MAX VALUE	98.78	3.49	0.28	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: 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	2	99	49.72	35.50	895	1.35e+28	64.77	31.86	0.64	2.55
Cluster variables	3	23	14.67	12.50	264	1.43e+20	46.41	5.99	0.41	2.22
Separator constraints	0	90	35.83	22.50	645	0	None	30.14	0.84	2.58
Separator variables	0	22	12.44	11.00	224	0	None	6.40	0.51	2.34

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	50	886	276.76	213.00	10,517	MAX VALUE	204.66	200.69	0.73	3.64
Cluster variables	14	131	42.82	31.00	1,627	MAX VALUE	135.75	28.94	0.68	3.35
Separator constraints	0	504	194.71	175.50	7,399	0	None	118.17	0.61	3.60
Separator variables	0	99	36.24	29.50	1,377	0	None	22.07	0.61	3.32

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.00	0.51	0.34	0.34	13.71	0.00	None	0.08	0.24	3.01
Degree	2	19	12.50	12.50	500	MAX VALUE	98.78	3.49	0.28	2.47
Eccentricity	2	3	2.45	2.00	98	1.62e+15	35.02	0.50	0.20	0.69

Density: 61.15%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.67	1.00	0.86	0.83	34.45	0.00	-6.21	0.09	0.11	3.16
Degree	2	36	23.85	29.00	954	MAX VALUE	121.40	9.50	0.40	2.63
Eccentricity	2	3	2.20	2.00	88	2.82e+13	30.97	0.40	0.18	0.50

Density: 10.02%
MCB compute time (ms): 5,900
MCB cycles: 2,935
Triangles: 13,061
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.88	0.51	0.50	128.36	0.00	-167.24	0.04	0.08	4.75
Degree	13	34	24.94	25.00	6,236	MAX VALUE	800.55	4.08	0.16	2.79
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	4	3.01	3.00	8,829	MAX VALUE	3,231.33	0.09	0.03	0.05

Density: 1.48%
MCB compute time (ms): 288
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	319.76	0.82	0.22	1.16
Eccentricity	6	9	7.20	7.00	1,800	MAX VALUE	492.73	0.57	0.08	0.86
MCB cycle size	4	10	6.70	7.00	1,413	MAX VALUE	398.62	1.04	0.15	1.44

Density: 52.76%
Triangles: 679,665

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.73	1.00	0.85	0.82	211.61	0.00	-42.72	0.08	0.09	4.90
Degree	13	195	131.37	163.00	32,842	MAX VALUE	1,177.97	57.59	0.44	4.11
Eccentricity	2	3	2.19	2.00	547	MAX VALUE	192.34	0.39	0.18	0.48

Density: 11.56%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.49	1.00	0.82	0.78	204.99	0.00	-53.35	0.14	0.17	3.51
Degree	2	88	28.78	7.00	7,194	MAX VALUE	628.46	33.35	1.16	3.20
Eccentricity	3	5	3.69	4.00	922	MAX VALUE	323.88	0.50	0.13	0.71

Density: 1.19%
MCB compute time (ms): 190
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	19	3.45	2.00	1,000	MAX VALUE	272.07	3.85	1.12	0.72
Eccentricity	5	7	6.04	6.00	1,753	MAX VALUE	520.99	0.44	0.07	0.63
MCB cycle size	6	8	6.02	6.00	1,270	MAX VALUE	378.64	0.19	0.03	0.05