Instance: rand-2-40-80-103-800-8_ext
Number of variables: 40
Number of constraints: 103
Satisfiable: None
Timestamp: 2017-10-27 10:57:52
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,480
Number of unique subscopes: 40
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 3 31 15.99 16.00 263,542 MAX VALUE 45,244.80 3.59 0.22 2.69
Relational linkage 0.04 0.28 0.15 0.15 481.89 0.00 -6,127.29 0.03 0.20 2.31
Tightness 0.78 0.81 0.80 0.80 82.41 0.00 -22.97 0.00 0.01 4.06
Tuples 1,219 1,385 1,279.33 1,277.00 131,771 MAX VALUE 736.85 28.85 0.02 4.06
Domain size 80 80 80.00 80.00 3,200 MAX VALUE 175.28 0.00 0.00 0.00
Constraints per subscope 2 9 5.15 5.00 206 1.77e+27 62.74 1.82 0.35 1.96
Partitions per subscope 80 80 80.00 80.00 3,200 MAX VALUE 175.28 0.00 0.00 0.00
Tree decomposition
Number of clusters: 27
Number of leaves: 13
Tree depth: 5
Dot-file path: None
PDF-file path: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 2 17 6.48 5.00 175 3.94e+19 45.12 4.10 0.63 2.39
Cluster variables 3 14 7.04 6.00 190 3.22e+21 49.52 3.48 0.49 2.19
Separator constraints 0 13 2.67 1.00 72 0 None 3.65 1.37 1.74
Separator variables 0 13 5.56 5.00 150 0 None 3.38 0.61 2.26
Dual tree decomposition
Number of clusters: 38
Number of leaves: 13
Tree depth: 7
Dot-file path: None
PDF-file path: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 4 70 30.68 26.50 1,166 MAX VALUE 122.16 18.72 0.61 3.24
Cluster variables 4 36 14.24 12.00 541 MAX VALUE 95.27 8.23 0.58 2.85
Separator constraints 0 39 17.68 15.00 672 0 None 11.22 0.63 3.04
Separator variables 0 28 11.53 10.00 438 0 None 6.38 0.55 2.85
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 0.10 0.10 3.98 0.00 None 0.09 0.88 2.29
Degree 2 9 5.15 5.00 206 1.77e+27 62.74 1.82 0.35 1.96
Eccentricity 3 5 3.77 4.00 151 7.98e+22 52.73 0.52 0.14 0.77
Triangulated primal graph
Density: 30.90%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.51 1.00 0.79 0.72 31.65 0.00 -10.23 0.16 0.21 2.70
Degree 2 25 12.05 10.50 482 1.11e+38 87.61 7.94 0.66 2.73
Eccentricity 2 4 3.15 3.00 126 4.80e+19 45.32 0.53 0.17 0.78
Dual graph
Density: 9.40%
MCB compute time (ms): 151
MCB cycles: 397
Triangles: 752
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.71 0.49 0.48 50.89 0.00 -73.36 0.06 0.12 3.32
Degree 3 16 9.59 10.00 988 MAX VALUE 228.98 2.49 0.26 2.29
Eccentricity 3 5 3.94 4.00 406 MAX VALUE 140.93 0.31 0.08 0.37
MCB cycle size 3 5 3.16 3.00 1,254 MAX VALUE 453.43 0.45 0.14 0.45
Minimal dual graph
Density: 3.16%
MCB compute time (ms): 39
MCB cycles: 64
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 5 3.22 3.00 332 MAX VALUE 117.93 0.71 0.22 1.07
Eccentricity 6 8 6.63 7.00 683 MAX VALUE 194.53 0.52 0.08 0.75
MCB cycle size 4 9 6.72 7.00 430 MAX VALUE 120.71 1.22 0.18 1.53
Triangulated dual graph
Density: 34.09%
Triangles: 19,102
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.58 1.00 0.80 0.80 82.41 0.00 -24.10 0.12 0.15 4.18
Degree 3 69 34.78 35.00 3,582 MAX VALUE 339.75 20.12 0.58 3.73
Eccentricity 2 3 2.65 3.00 273 MAX VALUE 98.56 0.48 0.18 0.65
Triangulated minimal dual graph
Density: 11.57%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.48 1.00 0.75 0.67 77.09 0.00 -33.04 0.19 0.25 2.89
Degree 2 36 11.81 5.00 1,216 MAX VALUE 204.79 11.53 0.98 2.89
Eccentricity 3 5 3.85 4.00 397 MAX VALUE 137.76 0.58 0.15 0.87
Incidence graph
Density: 2.03%
MCB compute time (ms): 54
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 0.00 0.00 0.00 0.00 None 0.00 None 0.00
Degree 2 9 2.88 2.00 412 MAX VALUE 134.13 1.71 0.59 1.05
Eccentricity 7 10 8.20 8.00 1,172 MAX VALUE 300.31 0.69 0.08 1.04
MCB cycle size 6 10 7.75 8.00 496 MAX VALUE 130.07 1.35 0.17 1.00