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.38	10.00	83,038	MAX VALUE	18,571.60	1.91	0.18	2.06
Relational linkage	0.19	0.62	0.45	0.44	287.31	0.00	-522.25	0.08	0.17	1.59
Tightness	0.27	0.44	0.35	0.35	87.82	0.00	-262.47	0.03	0.09	3.37
Tuples	143	186	166.08	166.00	41,519	MAX VALUE	1,277.84	7.71	0.05	3.37
Domain size	16	16	16.00	16.00	640	MAX VALUE	110.90	0.00	0.00	0.00
Constraints per subscope	5	18	12.50	12.50	500	MAX VALUE	99.64	3.00	0.24	2.29
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: 9
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	6	91	48.89	43.50	880	2.47e+28	65.38	28.37	0.58	2.66
Cluster variables	6	23	15.22	14.50	274	4.40e+20	47.53	5.67	0.37	2.45
Separator constraints	0	82	35.00	31.00	630	0	None	27.21	0.78	2.74
Separator variables	0	22	13.00	12.50	234	0	None	6.21	0.48	2.55

Number of clusters: 38
Number of leaves: 16
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	55	866	268.82	226.50	10,215	MAX VALUE	204.11	190.69	0.71	3.60
Cluster variables	14	128	42.79	31.00	1,626	MAX VALUE	136.01	28.32	0.66	3.26
Separator constraints	0	499	188.42	165.50	7,160	0	None	112.24	0.60	3.56
Separator variables	0	95	36.21	29.50	1,376	0	None	21.43	0.59	3.26

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.10	0.47	0.32	0.33	12.78	0.00	-47.20	0.08	0.23	3.47
Degree	5	18	12.50	12.50	500	MAX VALUE	99.64	3.00	0.24	2.29
Eccentricity	2	3	2.33	2.00	93	2.14e+14	33.00	0.47	0.20	0.63

Density: 62.44%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.71	1.00	0.86	0.84	34.31	0.00	-6.36	0.09	0.11	3.13
Degree	5	34	24.35	29.00	974	MAX VALUE	123.15	9.20	0.38	2.76
Eccentricity	2	3	2.08	2.00	83	3.71e+12	28.94	0.26	0.13	0.27

Density: 9.82%
MCB compute time (ms): 3,226
MCB cycles: 3,232
Triangles: 12,400
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.64	0.51	0.50	126.86	0.00	-169.84	0.02	0.05	4.51
Degree	13	34	24.44	25.00	6,110	MAX VALUE	795.57	3.91	0.16	2.74
Eccentricity	3	3	3.00	3.00	750	MAX VALUE	274.65	0.00	0.00	0.00
MCB cycle size	3	4	3.08	3.00	9,941	MAX VALUE	3,621.20	0.26	0.09	0.27

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

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.00	0.17	0.00	0.00	0.37	0.00	None	0.01	9.37	0.07
Degree	2	6	3.68	3.50	920	MAX VALUE	319.58	0.83	0.23	1.16
Eccentricity	6	8	7.18	7.00	1,794	MAX VALUE	491.92	0.56	0.08	0.83
MCB cycle size	3	10	6.70	7.00	1,413	MAX VALUE	397.13	1.26	0.19	1.61

Density: 52.25%
Triangles: 664,353

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.73	1.00	0.84	0.81	211.19	0.00	-43.26	0.08	0.09	4.82
Degree	13	192	130.11	157.00	32,528	MAX VALUE	1,176.25	57.04	0.44	3.98
Eccentricity	2	3	2.17	2.00	543	MAX VALUE	190.72	0.38	0.17	0.46

Density: 11.40%

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.51	1.00	0.82	0.79	203.95	0.00	-54.60	0.14	0.17	3.50
Degree	2	88	28.38	7.50	7,094	MAX VALUE	626.38	33.05	1.16	3.20
Eccentricity	3	5	3.75	4.00	937	MAX VALUE	327.74	0.53	0.14	0.77

Density: 1.19%
MCB compute time (ms): 309
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	18	3.45	2.00	1,000	MAX VALUE	272.92	3.79	1.10	0.72
Eccentricity	5	7	5.96	6.00	1,727	MAX VALUE	516.85	0.37	0.06	0.50
MCB cycle size	6	8	6.07	6.00	1,280	MAX VALUE	380.07	0.36	0.06	0.15