XCSP 2.1 Benchmark Database

Instance: queen15-15-15_ext
Number of variables: None
Number of constraints: None
Satisfiable: None
Timestamp: 2017-10-27 10:55:02
Stampede: v1.0.0-797-g05e223c
Boost: 1.64.0

Component #1

Number of variables: 225
Number of constraints: 5180

General features

Coarse blocks: 155,400
Value tables: 225

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Arity 2 2 2.00 2.00 10,360 MAX VALUE 3,590.50 0.00 0.00 0.00

Coarse blocks size 14 14 14.00 14.00 2,175,600 MAX VALUE 410,110.00 0.00 0.00 0.00

Relational linkage 0.93 0.93 0.93 0.93 3,150.00 0.00 -232.85 0.00 0.00 0.00

Tightness 0.07 0.07 0.07 0.07 345.33 0.00 -14,027.70 0.00 0.00 0.00

Tuples 210 210 210.00 210.00 1,087,800 MAX VALUE 27,698.00 0.00 0.00 0.00

Values 15 15 15.00 15.00 3,375 MAX VALUE 609.31 0.00 0.00 0.00

Value table constraints 42 56 46.04 46.00 10,360 MAX VALUE 861.02 3.52 0.08 1.83

Value table partitions 15 15 15.00 15.00 3,375 MAX VALUE 609.31 0.00 0.00 0.00

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Arity	2	2	2.00	2.00	10,360	MAX VALUE	3,590.50	0.00	0.00	0.00
Coarse blocks size	14	14	14.00	14.00	2,175,600	MAX VALUE	410,110.00	0.00	0.00	0.00
Relational linkage	0.93	0.93	0.93	0.93	3,150.00	0.00	-232.85	0.00	0.00	0.00
Tightness	0.07	0.07	0.07	0.07	345.33	0.00	-14,027.70	0.00	0.00	0.00
Tuples	210	210	210.00	210.00	1,087,800	MAX VALUE	27,698.00	0.00	0.00	0.00
Values	15	15	15.00	15.00	3,375	MAX VALUE	609.31	0.00	0.00	0.00
Value table constraints	42	56	46.04	46.00	10,360	MAX VALUE	861.02	3.52	0.08	1.83
Value table partitions	15	15	15.00	15.00	3,375	MAX VALUE	609.31	0.00	0.00	0.00

Tree decomposition

Number of clusters: None
Number of leaves: None
Tree depth: None
CIR: None
Independent Cluster Pairs: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Tree1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Tree1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Tree1.json

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Cluster constraints None None None None None None None None None None

Variables per cluster None None None None None None None None None None

Separator constraints None None None None None None None None None None

Separator variables None None None None None None None None None None

Clusters per var None None None None None None None None None None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Cluster constraints	None	None	None	None	None	None	None	None	None	None
Variables per cluster	None	None	None	None	None	None	None	None	None	None
Separator constraints	None	None	None	None	None	None	None	None	None	None
Separator variables	None	None	None	None	None	None	None	None	None	None
Clusters per var	None	None	None	None	None	None	None	None	None	None

Dual tree decomposition

Number of clusters: None
Number of leaves: None
Tree depth: None
CIR: None
Independent Cluster Pairs: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/DualTree1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/DualTree1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/DualTree1.json

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Cluster constraints None None None None None None None None None None

Variables per cluster None None None None None None None None None None

Separator constraints None None None None None None None None None None

Separator variables None None None None None None None None None None

Clusters per variable None None None None None None None None None None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Cluster constraints	None	None	None	None	None	None	None	None	None	None
Variables per cluster	None	None	None	None	None	None	None	None	None	None
Separator constraints	None	None	None	None	None	None	None	None	None	None
Separator variables	None	None	None	None	None	None	None	None	None	None
Clusters per variable	None	None	None	None	None	None	None	None	None	None

Primal graph

Density: 20.56%
MCB compute time (ms): None
MCB cycles: None
Triangles: 26,460
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Primal1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Primal1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Primal1.json

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Clustering coefficient 0.32 0.38 0.34 0.34 76.38 0.00 -243.22 0.01 0.03 3.19

Degree 42 56 46.04 46.00 10,360 MAX VALUE 861.02 3.52 0.08 1.83

Eccentricity 2 2 2.00 2.00 450 MAX VALUE 155.96 0.00 0.00 0.00

MCB cycle size None None None None None None None None None None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.32	0.38	0.34	0.34	76.38	0.00	-243.22	0.01	0.03	3.19
Degree	42	56	46.04	46.00	10,360	MAX VALUE	861.02	3.52	0.08	1.83
Eccentricity	2	2	2.00	2.00	450	MAX VALUE	155.96	0.00	0.00	0.00
MCB cycle size	None	None	None	None	None	None	None	None	None	None

Triangulated primal graph

Density: 85.35%
MCB compute time (ms): None
MCB cycles: None
Triangles: 1,345,710

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Clustering coefficient 0.91 1.00 0.95 0.94 212.76 0.00 -12.63 0.02 0.02 5.09

Degree 42 214 191.17 206.00 43,014 MAX VALUE 1,170.96 42.48 0.22 3.25

Eccentricity 2 2 2.00 2.00 450 MAX VALUE 155.96 0.00 0.00 0.00

MCB cycle size None None None None None None None None None None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.91	1.00	0.95	0.94	212.76	0.00	-12.63	0.02	0.02	5.09
Degree	42	214	191.17	206.00	43,014	MAX VALUE	1,170.96	42.48	0.22	3.25
Eccentricity	2	2	2.00	2.00	450	MAX VALUE	155.96	0.00	0.00	0.00
MCB cycle size	None	None	None	None	None	None	None	None	None	None

Dual graph

Density: None%
MCB compute time (ms): None
MCB cycles: None
Triangles: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Dual1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Dual1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Dual1.json

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Clustering coefficient None None None None None None None None None None

Degree None None None None None None None None None None

Eccentricity None None None None None None None None None None

MCB cycle size None None None None None None None None None None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	None	None	None	None	None	None	None	None	None	None
Degree	None	None	None	None	None	None	None	None	None	None
Eccentricity	None	None	None	None	None	None	None	None	None	None
MCB cycle size	None	None	None	None	None	None	None	None	None	None

Minimal dual graph

Density: 0.08%
MCB compute time (ms): None
MCB cycles: 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 8 3.91 4.00 20,270 MAX VALUE 6,950.36 0.86 0.22 1.19

Eccentricity 9 12 10.59 11.00 54,863 MAX VALUE 12,214.60 0.67 0.06 1.01

MCB cycle size None None None None None None None None None 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	8	3.91	4.00	20,270	MAX VALUE	6,950.36	0.86	0.22	1.19
Eccentricity	9	12	10.59	11.00	54,863	MAX VALUE	12,214.60	0.67	0.06	1.01
MCB cycle size	None	None	None	None	None	None	None	None	None	None

Triangulated dual graph

Density: None%
Triangles: None

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Clustering coefficient None None None None None None None None None None

Degree None None None None None None None None None None

Eccentricity None None None None None None None None None None

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	None	None	None	None	None	None	None	None	None	None
Degree	None	None	None	None	None	None	None	None	None	None
Eccentricity	None	None	None	None	None	None	None	None	None	None

Triangulated minimal dual graph

Density: 8.86%

Feature min max mean median sum prod ln(prod) std_dev COV ENT

Clustering coefficient 0.51 1.00 0.89 0.93 4,617.46 0.00 -651.42 0.12 0.14 4.87

Degree 2 1,596 459.00 10.00 2,377,640 MAX VALUE 18,466.30 682.75 1.49 4.08

Eccentricity 3 5 3.74 4.00 19,393 MAX VALUE 6,785.89 0.52 0.14 0.76

Feature	min	max	mean	median	sum	prod	ln(prod)	std_dev	COV	ENT
Clustering coefficient	0.51	1.00	0.89	0.93	4,617.46	0.00	-651.42	0.12	0.14	4.87
Degree	2	1,596	459.00	10.00	2,377,640	MAX VALUE	18,466.30	682.75	1.49	4.08
Eccentricity	3	5	3.74	4.00	19,393	MAX VALUE	6,785.89	0.52	0.14	0.76

Incidence graph

Density: 0.07%
MCB compute time (ms): None
MCB cycles: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Incidence1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Incidence1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/queenExtConvert/queen15-15-15_ext/Incidence1.json

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 56 3.83 2.00 20,720 MAX VALUE 4,451.52 8.83 2.30 0.25

Eccentricity 5 6 5.96 6.00 32,205 MAX VALUE 9,643.44 0.20 0.03 0.17

MCB cycle size None None None None None None None None None None

XCSP 2.1 Benchmarks