XCSP 2.1 Benchmarks

Number of coarse blocks: 16,400
Number of unique subscopes: 39

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	4	31	16.00	16.00	262,359	MAX VALUE	45,033.20	3.58	0.22	2.69
Relational linkage	0.05	0.29	0.15	0.15	470.57	0.00	-5,970.86	0.03	0.21	2.32
Tightness	0.79	0.81	0.80	0.80	82.40	0.00	-22.98	0.00	0.01	4.04
Tuples	1,209	1,341	1,279.83	1,282.00	131,823	MAX VALUE	736.88	30.47	0.02	4.04
Domain size	80	80	80.00	80.00	3,200	MAX VALUE	175.28	0.00	0.00	0.00
Constraints per subscope	2	8	5.26	5.00	205	7.05e+26	61.82	1.79	0.34	1.82
Partitions per subscope	80	80	80.00	80.00	3,120	MAX VALUE	170.90	0.00	0.00	0.00

Number of clusters: 26
Number of leaves: 16
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	1	14	5.88	5.50	153	6.92e+17	41.08	3.40	0.58	2.29
Cluster variables	2	15	6.65	6.00	173	8.47e+19	45.89	3.37	0.51	2.28
Separator constraints	0	10	1.92	1.00	50	0	None	2.67	1.39	1.69
Separator variables	0	12	5.12	4.50	133	0	None	3.10	0.61	2.28

Number of clusters: 38
Number of leaves: 15
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	4	75	31.89	30.00	1,212	MAX VALUE	124.01	18.42	0.58	3.22
Cluster variables	4	37	14.45	12.00	549	MAX VALUE	95.61	8.52	0.59	2.83
Separator constraints	0	44	18.76	19.50	713	0	None	11.19	0.60	2.98
Separator variables	0	28	11.74	10.50	446	0	None	6.56	0.56	2.80

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	1.00	None	0.10	None	None	None	None	None	2.03
Degree	1	8	5.15	5.00	206	7.05e+26	61.82	1.89	0.37	1.89
Eccentricity	3	4	3.75	4.00	150	6.81e+22	52.58	0.43	0.12	0.56

Density: 30.51%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.52	1.00	None	0.75	None	None	None	None	None	2.79
Degree	1	25	11.90	9.50	476	1.35e+37	85.49	8.18	0.69	2.66
Eccentricity	2	3	2.60	3.00	104	1.85e+16	37.46	0.49	0.19	0.67

Density: 9.50%
MCB compute time (ms): 103
MCB cycles: 436
Triangles: 747
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	0.49	0.47	50.85	0.00	-73.92	0.09	0.17	3.02
Degree	3	14	9.69	10.00	998	MAX VALUE	230.47	2.29	0.24	2.18
Eccentricity	3	5	3.93	4.00	405	MAX VALUE	140.65	0.32	0.08	0.39
MCB cycle size	3	6	3.27	3.00	1,426	MAX VALUE	510.73	0.60	0.18	0.64

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

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	5	3.22	3.00	332	MAX VALUE	118.47	0.64	0.20	0.97
Eccentricity	5	8	6.60	7.00	680	MAX VALUE	194.01	0.56	0.09	0.84
MCB cycle size	4	9	6.84	7.00	438	MAX VALUE	122.10	1.13	0.17	1.45

Density: 35.39%
Triangles: 20,796

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.62	1.00	0.81	0.78	82.92	0.00	-23.35	0.11	0.14	4.02
Degree	3	67	36.10	44.00	3,718	MAX VALUE	343.19	20.54	0.57	3.64
Eccentricity	2	3	2.67	3.00	275	MAX VALUE	99.37	0.47	0.18	0.63

Density: 12.56%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.39	1.00	0.76	0.67	78.31	0.00	-31.45	0.19	0.25	2.94
Degree	2	38	12.82	7.00	1,320	MAX VALUE	212.51	12.09	0.94	2.90
Eccentricity	3	5	3.75	4.00	386	MAX VALUE	134.79	0.59	0.16	0.87

Density: 2.03%
MCB compute time (ms): 39
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.56
Degree	1	8	2.88	2.00	412	MAX VALUE	133.21	1.73	0.60	0.98
Eccentricity	7	10	8.15	8.00	1,165	MAX VALUE	299.51	0.65	0.08	0.98
MCB cycle size	6	10	7.69	8.00	492	MAX VALUE	129.69	1.24	0.16	0.93