Instance: rand-2-40-40-135-650-75_ext
Number of variables: 40
Number of constraints: 135
Satisfiable: None
Timestamp: 2017-10-27 10:57:32
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 4 25 14.00 14.00 151,228 MAX VALUE 28,240.00 3.00 0.21 2.52
Relational linkage 0.10 0.40 0.25 0.25 407.30 0.00 -2,219.98 0.05 0.19 2.08
Tightness 0.62 0.68 0.65 0.65 87.74 0.00 -58.19 0.01 0.02 4.01
Tuples 509 607 560.10 560.00 75,614 MAX VALUE 854.22 19.22 0.03 4.01
Domain size 40 40 40.00 40.00 1,600 MAX VALUE 147.56 0.00 0.00 0.00
Constraints per subscope 3 12 6.75 7.00 270 1.57e+32 74.13 2.21 0.33 2.14
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: 23
Number of leaves: 11
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 3 28 11.17 9.00 257 1.76e+22 51.22 6.98 0.62 2.65
Cluster variables 4 18 9.22 8.00 212 1.42e+21 48.70 4.23 0.46 2.43
Separator constraints 0 24 5.30 3.00 122 0 None 5.92 1.12 2.20
Separator variables 0 17 7.48 7.00 172 0 None 4.12 0.55 2.49
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 9 183 62.18 54.00 2,363 MAX VALUE 147.70 42.50 0.68 3.53
Cluster variables 6 60 20.42 16.00 776 MAX VALUE 108.17 12.90 0.63 3.15
Separator constraints 0 93 39.18 37.00 1,489 0 None 25.89 0.66 3.33
Separator variables 0 44 16.87 14.50 641 0 None 9.90 0.59 3.16
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.33 0.14 0.14 5.41 0.00 None 0.08 0.59 2.68
Degree 3 12 6.75 7.00 270 1.57e+32 74.13 2.21 0.33 2.14
Eccentricity 3 3 3.00 3.00 120 1.22e+19 43.94 0.00 0.00 0.00
Triangulated primal graph
Density: 41.67%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.60 1.00 0.82 0.78 32.63 0.00 -8.68 0.13 0.16 2.99
Degree 3 28 16.25 17.00 650 MAX VALUE 102.49 9.07 0.56 2.74
Eccentricity 2 3 2.48 2.00 99 2.44e+15 35.43 0.50 0.20 0.69
Dual graph
Density: 9.66%
MCB compute time (ms): 508
MCB cycles: 778
Triangles: 1,861
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 0.73 0.50 0.49 66.95 0.00 -95.22 0.05 0.09 3.86
Degree 5 21 12.95 13.00 1,748 MAX VALUE 340.92 3.28 0.25 2.57
Eccentricity 3 4 3.42 3.00 462 MAX VALUE 164.71 0.49 0.14 0.68
MCB cycle size 3 5 3.13 3.00 2,432 MAX VALUE 882.53 0.35 0.11 0.39
Minimal dual graph
Density: 2.54%
MCB compute time (ms): 68
MCB cycles: 96
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.41 3.00 460 MAX VALUE 162.68 0.69 0.20 1.04
Eccentricity 6 8 6.64 7.00 897 MAX VALUE 255.24 0.52 0.08 0.76
MCB cycle size 5 9 6.92 7.00 664 MAX VALUE 184.51 1.05 0.15 1.43
Triangulated dual graph
Density: 41.46%
Triangles: 66,176
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.64 1.00 0.82 0.80 111.05 0.00 -27.30 0.10 0.12 4.37
Degree 5 97 55.56 62.00 7,500 MAX VALUE 511.39 29.58 0.53 3.85
Eccentricity 2 3 2.44 2.00 329 MAX VALUE 117.50 0.50 0.20 0.69
Triangulated minimal dual graph
Density: 12.04%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.50 1.00 0.79 0.71 106.08 0.00 -35.85 0.17 0.22 3.07
Degree 2 51 16.13 7.00 2,178 MAX VALUE 295.03 16.77 1.04 2.95
Eccentricity 3 5 3.65 4.00 493 MAX VALUE 173.50 0.51 0.14 0.73
Incidence graph
Density: 1.77%
MCB compute time (ms): 74
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.71 2.26 0.73 1.03
Eccentricity 6 8 7.21 7.00 1,262 MAX VALUE 345.06 0.63 0.09 0.94
MCB cycle size 6 10 7.19 8.00 690 MAX VALUE 188.28 1.06 0.15 0.77