Instance: rand-2-40-80-103-800-36_ext
Number of variables: 40
Number of constraints: 103
Satisfiable: None
Timestamp: 2017-10-27 10:57:54
Stampede: v1.0.0-797-g05e223c
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 40
Number of constraints: 103
General features
Number of coarse blocks: 16,320
Number of unique subscopes: 38
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 2 2.00 2.00 206 1.01e+31 71.39 0.00 0.00 0.00
Coarse blocks size 4 31 16.00 16.00 261,196 MAX VALUE 44,811.90 3.62 0.23 2.70
Relational linkage 0.05 0.25 0.15 0.15 452.02 0.00 -5,859.26 0.03 0.20 2.28
Tightness 0.79 0.81 0.80 0.80 82.40 0.00 -22.99 0.01 0.01 4.17
Tuples 1,208 1,340 1,280.03 1,283.00 131,843 MAX VALUE 736.89 33.31 0.03 4.17
Domain size 80 80 80.00 80.00 3,200 MAX VALUE 175.28 0.00 0.00 0.00
Constraints per subscope 2 10 5.37 5.00 204 6.68e+26 61.77 1.75 0.33 1.84
Partitions per subscope 80 80 80.00 80.00 3,040 MAX VALUE 166.52 0.00 0.00 0.00
Tree decomposition
Number of clusters: 27
Number of leaves: 14
Tree depth: 4
Dot-file path: None
PDF-file path: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 1 14 5.70 5.00 154 2.91e+18 42.52 3.14 0.55 2.12
Cluster variables 2 14 6.59 5.00 178 4.90e+20 47.64 3.20 0.49 2.20
Separator constraints 0 8 1.89 1.00 51 0 None 2.13 1.13 1.61
Separator variables 0 12 5.11 4.00 138 0 None 3.02 0.59 2.20
Dual tree decomposition
Number of clusters: 38
Number of leaves: 14
Tree depth: 6
Dot-file path: None
PDF-file path: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 6 95 32.26 28.50 1,226 MAX VALUE 123.78 21.94 0.68 3.10
Cluster variables 4 40 14.29 12.00 543 MAX VALUE 95.04 8.69 0.61 2.74
Separator constraints 0 62 19.00 15.00 722 0 None 14.40 0.76 2.90
Separator variables 0 30 11.58 10.00 440 0 None 6.77 0.58 2.62
Primal graph
Density: 13.21%
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.33 None 0.10 None None None None None 2.46
Degree 1 10 5.15 5.00 206 6.68e+26 61.77 1.96 0.38 1.94
Eccentricity 3 5 3.88 4.00 155 2.22e+23 53.76 0.56 0.14 0.83
Triangulated primal graph
Density: 29.36%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.50 1.00 None 0.79 None None None None None 2.94
Degree 1 25 11.45 8.50 458 4.59e+36 84.42 7.91 0.69 2.53
Eccentricity 2 4 3.40 3.00 136 1.08e+21 48.43 0.54 0.16 0.78
Dual graph
Density: 9.59%
MCB compute time (ms): 144
MCB cycles: 413
Triangles: 791
Dot-file path: None
PDF-file path: None

Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.40 1.00 0.50 0.48 51.82 0.00 -72.01 0.09 0.18 3.43
Degree 3 16 9.79 10.00 1,008 MAX VALUE 230.83 2.62 0.27 2.29
Eccentricity 3 4 3.90 4.00 402 MAX VALUE 139.91 0.30 0.08 0.32
MCB cycle size 3 5 3.15 3.00 1,302 MAX VALUE 471.40 0.40 0.13 0.45
Minimal dual graph
Density: 3.16%
MCB compute time (ms): 26
MCB cycles: 64
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.00 0.00 None 0.00 None None None None None 0.52
Degree 1 5 3.22 3.00 332 MAX VALUE 118.24 0.64 0.20 0.96
Eccentricity 6 8 6.71 7.00 691 MAX VALUE 195.68 0.57 0.08 0.84
MCB cycle size 4 9 7.00 7.00 448 MAX VALUE 123.53 1.19 0.17 1.55
Triangulated dual graph
Density: 35.10%
Triangles: 21,078
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.64 1.00 0.81 0.79 83.22 0.00 -22.88 0.11 0.13 4.10
Degree 3 65 35.81 35.00 3,688 MAX VALUE 340.90 21.14 0.59 3.54
Eccentricity 2 4 2.92 3.00 301 MAX VALUE 109.09 0.46 0.16 0.65
Triangulated minimal dual graph
Density: 12.45%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.49 1.00 None 0.67 None None None None None 3.03
Degree 1 39 12.70 6.00 1,308 MAX VALUE 208.94 12.52 0.99 2.82
Eccentricity 3 5 3.73 4.00 384 MAX VALUE 134.41 0.54 0.15 0.80
Incidence graph
Density: 2.03%
MCB compute time (ms): 36
MCB cycles: 64
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 None 0.00 None None None None None 0.75
Degree 1 10 2.88 2.00 412 MAX VALUE 133.16 1.75 0.61 1.10
Eccentricity 7 10 8.26 8.00 1,181 MAX VALUE 301.37 0.72 0.09 1.08
MCB cycle size 6 10 7.53 8.00 482 MAX VALUE 128.51 1.10 0.15 0.82