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.38	10.00	83,038	MAX VALUE	18,572.10	1.92	0.18	2.07
Relational linkage	0.25	0.62	0.45	0.44	288.44	0.00	-519.42	0.07	0.17	1.58
Tightness	0.29	0.43	0.35	0.35	87.82	0.00	-262.46	0.03	0.09	3.35
Tuples	147	183	166.08	166.00	41,519	MAX VALUE	1,277.84	7.70	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	7	19	12.50	12.50	500	MAX VALUE	100.03	2.74	0.22	2.37
Partitions per subscope	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00

Number of clusters: 17
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	13	99	49.82	42.00	847	1.98e+27	62.85	29.97	0.60	2.64
Cluster variables	8	24	15.53	15.00	264	5.38e+19	45.43	5.71	0.37	2.31
Separator constraints	0	89	35.12	24.00	597	0	None	28.79	0.82	2.67
Separator variables	0	23	13.18	13.00	224	0	None	6.24	0.47	2.43

Number of clusters: 38
Number of leaves: 18
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	72	779	261.58	205.50	9,940	MAX VALUE	203.84	177.15	0.68	3.56
Cluster variables	17	121	42.55	31.00	1,617	MAX VALUE	136.03	27.86	0.65	3.28
Separator constraints	0	435	181.97	154.50	6,915	0	None	102.67	0.56	3.60
Separator variables	0	92	35.97	28.50	1,367	0	None	21.18	0.59	3.39

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.21	0.53	0.32	0.31	12.74	0.00	-46.52	0.06	0.20	3.35
Degree	7	19	12.50	12.50	500	MAX VALUE	100.03	2.74	0.22	2.37
Eccentricity	2	3	2.30	2.00	92	1.43e+14	32.59	0.46	0.20	0.61

Density: 64.10%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.70	1.00	0.86	0.85	34.49	0.00	-6.14	0.09	0.10	3.09
Degree	7	36	25.00	29.50	1,000	MAX VALUE	124.66	9.24	0.37	2.77
Eccentricity	2	3	2.05	2.00	82	2.47e+12	28.54	0.22	0.11	0.20

Density: 9.72%
MCB compute time (ms): 2,635
MCB cycles: 3,385
Triangles: 12,124
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.60	0.51	0.50	126.50	0.00	-170.48	0.02	0.04	4.70
Degree	16	34	24.20	24.00	6,050	MAX VALUE	793.58	3.71	0.15	2.70
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	4	3.14	3.00	10,626	MAX VALUE	3,854.30	0.35	0.11	0.40

Density: 1.48%
MCB compute time (ms): 275
MCB cycles: 211

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	1.00	0.01	0.00	2.67	0.00	None	0.07	7.02	0.21
Degree	2	6	3.68	4.00	920	MAX VALUE	319.52	0.84	0.23	1.17
Eccentricity	6	8	7.18	7.00	1,796	MAX VALUE	492.15	0.58	0.08	0.86
MCB cycle size	3	9	6.71	7.00	1,416	MAX VALUE	398.35	1.12	0.17	1.50

Density: 51.13%
Triangles: 632,757

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.70	1.00	0.84	0.84	210.46	0.00	-44.29	0.08	0.10	4.84
Degree	16	198	127.30	148.00	31,826	MAX VALUE	1,170.29	56.57	0.44	4.09
Eccentricity	2	3	2.16	2.00	540	MAX VALUE	189.50	0.37	0.17	0.44

Density: 11.35%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.50	1.00	0.82	0.78	204.57	0.00	-54.14	0.15	0.18	3.47
Degree	2	87	28.26	7.00	7,064	MAX VALUE	621.46	33.01	1.17	3.15
Eccentricity	3	5	3.76	4.00	940	MAX VALUE	328.47	0.54	0.14	0.79

Density: 1.19%
MCB compute time (ms): 174
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	273.31	3.76	1.09	0.73
Eccentricity	5	7	5.92	6.00	1,716	MAX VALUE	515.12	0.32	0.05	0.39
MCB cycle size	6	8	6.05	6.00	1,276	MAX VALUE	379.50	0.30	0.05	0.11