Instance: normalized-queen14-14-16_ext
Number of variables: 196
Number of constraints: 4186
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: 196
Number of constraints: 4186
General features
Number of coarse blocks: 133,952
Number of unique subscopes: 196
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 2 2.00 2.00 8,372 MAX VALUE 2,901.51 0.00 0.00 0.00
Coarse blocks size 15 15 15.00 15.00 2,009,280 MAX VALUE 362,749.00 0.00 0.00 0.00
Relational linkage 0.94 0.94 0.94 0.94 2,940.00 0.00 -202.39 0.00 0.00 0.00
Tightness 0.06 0.06 0.06 0.06 261.62 0.00 -11,606.10 0.00 0.00 0.00
Tuples 240 240 240.00 240.00 1,004,640 MAX VALUE 22,942.00 0.00 0.00 0.00
Domain size 16 16 16.00 16.00 3,136 MAX VALUE 543.43 0.00 0.00 0.00
Constraints per subscope 39 51 42.71 43.00 8,372 MAX VALUE 735.32 3.28 0.08 1.76
Partitions per subscope 16 16 16.00 16.00 3,136 MAX VALUE 543.43 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: 21.90%
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 0.38 0.34 0.34 67.52 0.00 -208.96 0.01 0.03 3.13
Degree 39 51 42.71 43.00 8,372 MAX VALUE 735.32 3.28 0.08 1.76
Eccentricity 2 2 2.00 2.00 392 MAX VALUE 135.86 0.00 0.00 0.00
Triangulated primal graph
Density: 84.82%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.90 1.00 0.94 0.94 184.88 0.00 -11.49 0.02 0.02 4.94
Degree 39 187 165.41 179.00 32,420 MAX VALUE 991.70 37.39 0.23 2.90
Eccentricity 2 2 2.00 2.00 392 MAX VALUE 135.86 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.09%
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 0.83 0.00 None 0.01 38.81 0.01
Degree 2 8 3.91 4.00 16,352 MAX VALUE 5,598.04 0.92 0.23 1.23
Eccentricity 8 13 10.52 11.00 44,050 MAX VALUE 9,842.16 0.72 0.07 1.09
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.87%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.47 1.00 0.88 0.91 3,686.30 0.00 -579.83 0.13 0.14 4.75
Degree 2 1,226 329.36 9.00 1,378,690 MAX VALUE 14,238.40 504.47 1.53 4.07
Eccentricity 3 5 3.79 4.00 15,845 MAX VALUE 5,528.85 0.53 0.14 0.79
Incidence graph
Density: 0.09%
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 51 3.82 2.00 16,744 MAX VALUE 3,636.84 8.44 2.21 0.26
Eccentricity 5 6 5.96 6.00 26,096 MAX VALUE 7,815.75 0.21 0.03 0.18
MCB cycle size None None None None None None None None None None