Instance: normalized-ii-8d1_ext
Number of variables: 1060
Number of constraints: 3727
Satisfiable: None
Timestamp: 2018-04-21 10:34:03
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 1060
Number of constraints: 3727
General features
Number of coarse blocks: 82,900
Number of unique subscopes: 1,650
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 10 2.27 2.00 8,470 MAX VALUE 2,809.26 1.31 0.58 0.20
Coarse blocks size 1 512 11.84 4.00 981,270 MAX VALUE 110,931.00 51.08 4.31 1.63
Relational linkage 0.50 1.00 0.97 1.00 32,889.30 0.00 -1,240.21 0.11 0.11 0.38
Tightness 0.00 0.25 0.24 0.25 893.00 0.00 -5,870.96 0.05 0.21 0.20
Tuples 3 1,023 21.24 3.00 79,161 MAX VALUE 4,843.43 109.73 5.17 0.20
Domain size 2 2 2.00 2.00 2,120 MAX VALUE 734.74 0.00 0.00 0.00
Constraints per subscope 2 26 5.92 2.00 9,770 MAX VALUE 2,283.83 5.79 0.98 1.50
Partitions per subscope 2 128 20.48 2.00 33,800 MAX VALUE 2,973.60 32.78 1.60 1.20
Tree decomposition
Number of clusters: 749
Number of leaves: 77
Tree depth: 31
Dot-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Tree1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Tree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 0 174 14.88 1.00 11,142 0 None 39.88 2.68 1.97
Cluster variables 2 217 21.20 11.00 15,882 MAX VALUE 2,058.32 24.29 1.15 2.13
Separator constraints 0 155 9.90 0.00 7,415 0 None 33.58 3.39 1.14
Separator variables 0 169 19.79 10.00 14,822 0 None 22.78 1.15 2.12
Dual tree decomposition
Number of clusters: 990
Number of leaves: 410
Tree depth: 14
Dot-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/DualTree1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/DualTree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 37 1,275 211.43 175.00 209,318 MAX VALUE 4,783.10 227.35 1.08 3.23
Cluster variables 10 190 34.19 26.00 33,851 MAX VALUE 3,138.94 35.22 1.03 2.86
Separator constraints 0 725 162.96 151.00 161,328 0 None 152.18 0.93 3.18
Separator variables 0 145 30.43 25.00 30,124 0 None 28.05 0.92 2.86
Primal graph
Density: 1.08%
Dot-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Primal1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Primal1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.00 0.80 None 0.37 None None None None None 1.33
Degree 1 26 11.39 10.00 12,070 MAX VALUE 2,498.21 4.35 0.38 1.86
Eccentricity 5 8 6.12 6.00 6,490 MAX VALUE 1,906.15 1.03 0.17 1.30
Triangulated primal graph
Density: 8.53%
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 4.89
Degree 1 382 90.34 27.00 95,758 MAX VALUE 3,900.98 111.66 1.24 4.20
Eccentricity 3 5 3.88 4.00 4,110 MAX VALUE 1,419.81 0.68 0.18 1.01
Dual graph
Density: 0.69%
MCB compute time (ms): None
MCB cycles: None
Triangles: 247,620
Dot-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Dual1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Dual1.pdf

Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.00 1.00 0.59 0.59 2,217.08 0.00 None 0.10 0.16 2.74
Degree 9 39 25.75 27.00 95,980 MAX VALUE 11,906.30 6.81 0.26 2.53
Eccentricity 5 8 6.05 6.00 22,547 MAX VALUE 6,693.37 0.56 0.09 0.75
MCB cycle size None None None None None None None None None None
Minimal dual graph
Density: 0.10%
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.20 0.00 0.00 5.33 0.00 None 0.01 10.05 0.07
Degree 2 10 3.65 4.00 13,620 MAX VALUE 4,752.29 0.86 0.23 0.91
Eccentricity 11 18 14.99 15.00 55,876 MAX VALUE 10,068.90 1.62 0.11 1.86
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: 0.91%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.12 1.00 0.79 0.72 2,947.32 0.00 -987.99 0.18 0.23 4.05
Degree 2 730 33.82 7.00 126,032 MAX VALUE 9,366.33 64.23 1.90 3.61
Eccentricity 4 7 5.18 5.00 19,293 MAX VALUE 6,100.99 0.61 0.12 0.93
Incidence graph
Density: 0.07%
MCB compute time (ms): None
MCB cycles: None
Dot-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Incidence1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-iiExtConvert/normalized-ii-8d1_ext/Incidence1.pdf
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.45
Degree 1 26 3.54 2.00 16,940 MAX VALUE 4,635.61 3.98 1.12 0.81
Eccentricity 10 16 12.84 13.00 61,474 MAX VALUE 12,193.30 1.34 0.10 1.37
MCB cycle size None None None None None None None None None None