Instance: rand-2-40-40-135-650-64_ext
Number of variables: 40
Number of constraints: 135
Satisfiable: None
Timestamp: 2017-10-27 10:57:34
Stampede: v1.0.0-797-g05e223c
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 40
Number of constraints: 135
General features
Number of coarse blocks: 10,800
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 270 MAX VALUE 93.57 0.00 0.00 0.00
Coarse blocks size 3 27 13.98 14.00 150,944 MAX VALUE 28,222.70 2.99 0.21 2.51
Relational linkage 0.07 0.45 0.26 0.25 409.15 0.00 -2,212.12 0.05 0.19 2.06
Tightness 0.62 0.68 0.65 0.65 87.83 0.00 -58.05 0.01 0.02 3.96
Tuples 511 602 559.05 559.00 75,472 MAX VALUE 853.98 17.57 0.03 3.96
Domain size 40 40 40.00 40.00 1,600 MAX VALUE 147.56 0.00 0.00 0.00
Constraints per subscope 2 12 6.75 7.00 270 1.41e+32 74.02 2.07 0.31 2.04
Partitions per subscope 40 40 40.00 40.00 1,600 MAX VALUE 147.56 0.00 0.00 0.00
Tree decomposition
Number of clusters: 24
Number of leaves: 12
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 2 26 12.04 10.50 289 4.17e+23 54.39 7.27 0.60 2.75
Cluster variables 3 17 9.17 7.00 220 7.38e+21 50.35 4.29 0.47 2.34
Separator constraints 0 20 6.42 3.00 154 0 None 6.74 1.05 2.20
Separator variables 0 15 7.50 6.00 180 0 None 4.26 0.57 2.34
Dual tree decomposition
Number of clusters: 38
Number of leaves: 15
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 16 142 58.13 48.50 2,209 MAX VALUE 148.42 32.80 0.56 3.51
Cluster variables 7 49 19.74 15.50 750 MAX VALUE 108.07 11.19 0.57 2.98
Separator constraints 0 92 35.45 32.00 1,347 0 None 19.96 0.56 3.16
Separator variables 0 38 16.18 14.00 615 0 None 8.50 0.53 2.94
Primal graph
Density: 17.31%
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.40 0.17 0.19 6.99 0.00 None 0.10 0.57 2.98
Degree 2 12 6.75 7.00 270 1.41e+32 74.02 2.07 0.31 2.04
Eccentricity 3 4 3.17 3.00 127 9.11e+19 45.96 0.38 0.12 0.46
Triangulated primal graph
Density: 40.51%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.60 1.00 0.82 0.78 32.69 0.00 -8.67 0.14 0.17 2.87
Degree 2 27 15.80 18.50 632 MAX VALUE 100.57 9.01 0.57 2.82
Eccentricity 2 3 2.48 2.00 99 2.44e+15 35.43 0.50 0.20 0.69
Dual graph
Density: 9.53%
MCB compute time (ms): 279
MCB cycles: 856
Triangles: 1,773
Dot-file path: None
PDF-file path: None

Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.43 0.78 0.50 0.49 67.50 0.00 -94.24 0.05 0.11 3.79
Degree 6 21 12.77 12.00 1,724 MAX VALUE 340.57 2.74 0.21 2.36
Eccentricity 3 4 3.49 3.00 471 MAX VALUE 167.30 0.50 0.14 0.69
MCB cycle size 3 6 3.23 3.00 2,766 MAX VALUE 995.40 0.50 0.15 0.59
Minimal dual graph
Density: 2.54%
MCB compute time (ms): 55
MCB cycles: 99
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.00 0.33 0.01 0.00 0.83 0.00 None 0.04 6.90 0.12
Degree 2 5 3.41 3.00 460 MAX VALUE 162.74 0.68 0.20 1.03
Eccentricity 6 8 6.76 7.00 913 MAX VALUE 257.56 0.57 0.08 0.86
MCB cycle size 3 9 6.77 7.00 670 MAX VALUE 187.84 1.07 0.16 1.41
Triangulated dual graph
Density: 37.17%
Triangles: 51,134
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.60 1.00 0.81 0.79 108.90 0.00 -30.31 0.11 0.14 4.40
Degree 6 93 49.81 53.00 6,724 MAX VALUE 498.57 26.85 0.54 3.89
Eccentricity 2 3 2.50 2.00 337 MAX VALUE 120.74 0.50 0.20 0.69
Triangulated minimal dual graph
Density: 11.49%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.43 1.00 0.77 0.71 103.58 0.00 -39.15 0.17 0.22 3.20
Degree 2 48 15.39 7.00 2,078 MAX VALUE 294.95 15.67 1.02 3.02
Eccentricity 3 5 3.81 4.00 514 MAX VALUE 178.96 0.56 0.15 0.84
Incidence graph
Density: 1.77%
MCB compute time (ms): 70
MCB cycles: 96
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 12 3.09 2.00 540 MAX VALUE 167.60 2.23 0.72 0.95
Eccentricity 6 9 7.40 7.00 1,295 MAX VALUE 349.75 0.57 0.08 0.85
MCB cycle size 6 10 6.98 6.00 670 MAX VALUE 185.40 1.08 0.15 0.78