Instance: normalized-queen16-16-17_ext
Number of variables: 256
Number of constraints: 6320
Satisfiable: None
Timestamp: 2018-04-21 10:14:40
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 256
Number of constraints: 6320
General features
Number of coarse blocks: 214,880
Number of unique subscopes: 256
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 2 2.00 2.00 12,640 MAX VALUE 4,380.69 0.00 0.00 0.00
Coarse blocks size 16 16 16.00 16.00 3,438,080 MAX VALUE 595,774.00 0.00 0.00 0.00
Relational linkage 0.94 0.94 0.94 0.94 4,096.00 0.00 -263.84 0.00 0.00 0.00
Tightness 0.06 0.06 0.06 0.06 371.76 0.00 -17,905.90 0.00 0.00 0.00
Tuples 272 272 272.00 272.00 1,719,040 MAX VALUE 35,428.70 0.00 0.00 0.00
Domain size 17 17 17.00 17.00 4,352 MAX VALUE 725.30 0.00 0.00 0.00
Constraints per subscope 45 59 49.38 49.00 12,640 MAX VALUE 997.53 3.76 0.08 1.89
Partitions per subscope 17 17 17.00 17.00 4,352 MAX VALUE 725.30 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: 19.36%
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.33 0.33 85.72 0.00 -280.24 0.01 0.04 3.47
Degree 45 59 49.38 49.00 12,640 MAX VALUE 997.53 3.76 0.08 1.89
Eccentricity 2 2 2.00 2.00 512 MAX VALUE 177.45 0.00 0.00 0.00
Triangulated primal graph
Density: 85.64%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.91 1.00 0.95 0.95 242.75 0.00 -13.65 0.02 0.02 5.37
Degree 45 244 218.39 236.00 55,908 MAX VALUE 1,366.38 48.49 0.22 2.99
Eccentricity 2 2 2.00 2.00 512 MAX VALUE 177.45 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.06%
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 47.69 0.00
Degree 2 8 3.92 4.00 24,768 MAX VALUE 8,471.94 0.92 0.23 1.23
Eccentricity 9 13 11.05 11.00 69,807 MAX VALUE 15,165.00 0.77 0.07 1.16
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.82%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.47 1.00 0.88 0.92 5,592.05 0.00 -844.42 0.13 0.14 4.93
Degree 2 1,855 494.20 10.00 3,123,350 MAX VALUE 22,368.20 763.89 1.55 4.21
Eccentricity 3 5 3.80 4.00 24,019 MAX VALUE 8,370.86 0.54 0.14 0.81
Incidence graph
Density: 0.06%
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 59 3.84 2.00 25,280 MAX VALUE 5,378.23 9.19 2.39 0.24
Eccentricity 5 6 5.96 6.00 39,200 MAX VALUE 11,735.90 0.19 0.03 0.16
MCB cycle size None None None None None None None None None None