Instance: normalized-os-taillard-7-95-9_ext
Number of variables: 49
Number of constraints: 294
Satisfiable: None
Timestamp: 2018-04-21 10:24:36
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 49
Number of constraints: 294
General features
Number of coarse blocks: 193,524
Number of unique subscopes: 49
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 2 2.00 2.00 588 MAX VALUE 203.78 0.00 0.00 0.00
Coarse blocks size 100 363 242.11 244.00 46,853,300 MAX VALUE 1,056,770.00 55.80 0.23 5.30
Relational linkage 0.35 1.00 0.61 0.61 9,806.41 0.00 -8,435.81 0.14 0.23 6.04
Tightness 0.04 0.54 0.28 0.28 81.29 0.00 -408.75 0.11 0.41 5.48
Tuples 37,442 132,132 79,682.50 78,120.00 23,426,700 MAX VALUE 3,307.25 21,224.30 0.27 4.65
Domain size 284 378 329.12 326.00 16,127 MAX VALUE 283.84 28.50 0.09 3.54
Constraints per subscope 12 12 12.00 12.00 588 MAX VALUE 121.76 0.00 0.00 0.00
Partitions per subscope 284 378 329.12 326.00 16,127 MAX VALUE 283.84 28.50 0.09 3.54
Tree decomposition
Number of clusters: 12
Number of leaves: 7
Tree depth: 3
Dot-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Tree1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Tree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 42 116 59.50 42.00 714 8.62e+20 48.21 23.90 0.40 1.08
Cluster variables 13 32 18.08 13.00 217 5.99e+14 34.03 6.58 0.36 1.08
Separator constraints 0 60 35.00 30.00 420 0 None 15.00 0.43 1.08
Separator variables 0 24 14.00 12.00 168 0 None 6.00 0.43 1.08
Dual tree decomposition
Number of clusters: 47
Number of leaves: 24
Tree depth: 5
Dot-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/DualTree1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/DualTree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 137 506 215.06 137.00 10,108 MAX VALUE 248.19 99.09 0.46 1.81
Cluster variables 23 120 40.21 23.00 1,890 MAX VALUE 167.01 24.32 0.60 1.73
Separator constraints 0 280 146.25 115.00 6,874 0 None 51.12 0.35 1.77
Separator variables 0 84 33.96 22.00 1,596 0 None 17.99 0.53 1.71
Primal graph
Density: 25.00%
Dot-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Primal1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Primal1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.45 0.45 0.45 0.45 22.27 0.00 -38.63 0.00 0.00 0.00
Degree 12 12 12.00 12.00 588 MAX VALUE 121.76 0.00 0.00 0.00
Eccentricity 2 2 2.00 2.00 98 5.63e+14 33.96 0.00 0.00 0.00
Triangulated primal graph
Density: 68.45%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.81 1.00 0.87 0.85 42.51 0.00 -7.09 0.06 0.07 1.70
Degree 12 41 32.86 37.00 1,610 MAX VALUE 167.56 10.24 0.31 1.70
Eccentricity 2 2 2.00 2.00 98 5.63e+14 33.96 0.00 0.00 0.00
Dual graph
Density: 7.51%
MCB compute time (ms): 1,643
MCB cycles: 4,386
Triangles: 11,270
Dot-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Dual1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Dual1.pdf

Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.50 0.50 0.50 0.50 146.36 0.00 -205.06 0.00 0.00 0.00
Degree 22 22 22.00 22.00 6,468 MAX VALUE 908.77 0.00 0.00 0.00
Eccentricity 3 3 3.00 3.00 882 MAX VALUE 322.99 0.00 0.00 0.00
MCB cycle size 3 5 3.39 3.00 14,849 MAX VALUE 5,291.43 0.58 0.17 0.78
Minimal dual graph
Density: 1.25%
MCB compute time (ms): 503
MCB cycles: 249
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.00 0.33 0.00 0.00 0.83 0.00 None 0.03 10.24 0.06
Degree 2 6 3.67 4.00 1,078 MAX VALUE 375.80 0.77 0.21 1.11
Eccentricity 6 10 8.06 8.00 2,370 MAX VALUE 612.48 0.70 0.09 1.06
MCB cycle size 3 10 6.41 7.00 1,597 MAX VALUE 456.04 1.42 0.22 1.71
Triangulated dual graph
Density: 39.58%
Triangles: 608,352
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.66 1.00 0.82 0.82 240.09 0.00 -62.22 0.11 0.14 3.62
Degree 22 195 115.97 123.00 34,094 MAX VALUE 1,340.74 60.04 0.52 3.36
Eccentricity 2 3 2.35 2.00 692 MAX VALUE 245.95 0.48 0.20 0.65
Triangulated minimal dual graph
Density: 9.21%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.51 1.00 0.80 0.74 233.97 0.00 -72.77 0.16 0.20 3.66
Degree 2 98 26.99 7.00 7,936 MAX VALUE 732.12 31.93 1.18 3.41
Eccentricity 3 5 3.91 4.00 1,150 MAX VALUE 397.83 0.56 0.14 0.85
Incidence graph
Density: 1.00%
MCB compute time (ms): 369
MCB cycles: 246
Dot-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Incidence1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-7ExtConvert/normalized-os-taillard-7-95-9_ext/Incidence1.pdf
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.43 2.00 1,176 MAX VALUE 325.55 3.50 1.02 0.41
Eccentricity 5 6 5.86 6.00 2,009 MAX VALUE 605.64 0.35 0.06 0.41
MCB cycle size 6 8 6.29 6.00 1,548 MAX VALUE 451.13 0.71 0.11 0.42