Instance: normalized-queen15-15-13_ext
Number of variables: 225
Number of constraints: 5180
Satisfiable: None
Timestamp: 2018-04-21 10:14:21
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 225
Number of constraints: 5180
General features
Number of coarse blocks: 134,680
Number of unique subscopes: 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 12 12 12.00 12.00 1,616,160 MAX VALUE 334,667.00 0.00 0.00 0.00
Relational linkage 0.92 0.92 0.92 0.92 2,700.00 0.00 -234.12 0.00 0.00 0.00
Tightness 0.08 0.08 0.08 0.08 398.46 0.00 -13,286.40 0.00 0.00 0.00
Tuples 156 156 156.00 156.00 808,080 MAX VALUE 26,158.30 0.00 0.00 0.00
Domain size 13 13 13.00 13.00 2,925 MAX VALUE 577.11 0.00 0.00 0.00
Constraints per subscope 42 56 46.04 46.00 10,360 MAX VALUE 861.02 3.52 0.08 1.83
Partitions per subscope 13 13 13.00 13.00 2,925 MAX VALUE 577.11 0.00 0.00 0.00
Tree decomposition
Number of clusters: None
Number of leaves: None
Tree depth: None
Dot-file path: None
PDF-file path: 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
Cluster variables 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
Dual tree decomposition
Number of clusters: None
Number of leaves: None
Tree depth: None
Dot-file path: None
PDF-file path: 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
Cluster variables 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
Primal graph
Density: 20.56%
Dot-file path: None
PDF-file path: 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
Triangulated primal graph
Density: 85.35%
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
Dual graph
Density: None%
MCB compute time (ms): None
MCB cycles: None
Triangles: None
Dot-file path: None
PDF-file path: 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.33 0.00 0.00 1.17 0.00 None 0.01 33.33 0.01
Degree 2 8 3.91 4.00 20,270 MAX VALUE 6,936.13 0.92 0.23 1.23
Eccentricity 8 13 10.82 11.00 56,046 MAX VALUE 12,322.80 0.75 0.07 1.13
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
Triangulated minimal dual graph
Density: 7.92%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.47 1.00 0.88 0.91 4,569.57 0.00 -708.39 0.13 0.14 4.87
Degree 2 1,529 410.01 10.00 2,123,860 MAX VALUE 18,050.50 629.12 1.53 4.16
Eccentricity 3 5 3.84 4.00 19,902 MAX VALUE 6,916.64 0.55 0.14 0.83
Incidence graph
Density: 0.07%
MCB compute time (ms): None
MCB cycles: None
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 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