Instance: normalized-os-taillard-5-105-8_ext
Number of variables: 25
Number of constraints: 100
Satisfiable: None
Timestamp: 2018-04-21 10:24:12
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 25
Number of constraints: 100
General features
Number of coarse blocks: 61,768
Number of unique subscopes: 25
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 2 2.00 2.00 200 1.27e+30 69.31 0.00 0.00 0.00
Coarse blocks size 94 334 199.76 201.00 12,338,500 MAX VALUE 325,152.00 49.60 0.25 5.10
Relational linkage 0.34 0.94 0.55 0.54 4,257.61 0.00 -4,826.36 0.14 0.25 5.55
Tightness 0.10 0.55 0.36 0.36 36.34 0.00 -105.87 0.10 0.28 4.49
Tuples 34,782 111,890 61,692.60 60,025.00 6,169,260 MAX VALUE 1,099.42 16,578.50 0.27 4.11
Domain size 276 356 308.84 304.00 7,721 MAX VALUE 143.24 25.59 0.08 3.05
Constraints per subscope 8 8 8.00 8.00 200 3.78e+22 51.99 0.00 0.00 0.00
Partitions per subscope 276 356 308.84 304.00 7,721 MAX VALUE 143.24 25.59 0.08 3.05
Tree decomposition
Number of clusters: 8
Number of leaves: 5
Tree depth: 2
Dot-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Tree1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Tree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 20 36 24.50 20.00 196 1.04e+11 25.36 6.06 0.25 0.90
Cluster variables 9 16 11.12 9.00 89 185,178,000 19.04 2.80 0.25 0.90
Separator constraints 0 18 12.00 12.00 96 0 None 5.20 0.43 0.90
Separator variables 0 12 8.00 8.00 64 0 None 3.46 0.43 0.90
Dual tree decomposition
Number of clusters: 23
Number of leaves: 12
Tree depth: 4
Dot-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/DualTree1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/DualTree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 59 144 76.48 59.00 1,759 MAX VALUE 98.94 21.73 0.28 1.43
Cluster variables 15 48 21.83 15.00 502 1.20e+30 69.26 9.07 0.42 1.35
Separator constraints 0 72 46.04 45.00 1,059 0 None 13.33 0.29 1.43
Separator variables 0 32 17.48 14.00 402 0 None 6.98 0.40 1.23
Primal graph
Density: 33.33%
Dot-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Primal1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Primal1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.43 0.43 0.43 0.43 10.71 0.00 -21.18 0.00 0.00 0.00
Degree 8 8 8.00 8.00 200 3.78e+22 51.99 0.00 0.00 0.00
Eccentricity 2 2 2.00 2.00 50 33,554,400 17.33 0.00 0.00 0.00
Triangulated primal graph
Density: 70.00%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.79 1.00 0.86 0.83 21.43 0.02 -3.94 0.08 0.09 1.34
Degree 8 21 16.80 19.00 420 1.07e+30 69.14 4.82 0.29 1.34
Eccentricity 2 2 2.00 2.00 50 33,554,400 17.33 0.00 0.00 0.00
Dual graph
Density: 14.14%
MCB compute time (ms): 114
MCB cycles: 809
Triangles: 1,500
Dot-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Dual1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Dual1.pdf

Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.49 0.49 0.49 0.49 49.45 0.00 -70.42 0.00 0.00 0.00
Degree 14 14 14.00 14.00 1,400 MAX VALUE 263.91 0.00 0.00 0.00
Eccentricity 3 3 3.00 3.00 300 MAX VALUE 109.86 0.00 0.00 0.00
MCB cycle size 3 5 3.31 3.00 2,681 MAX VALUE 959.91 0.54 0.16 0.70
Minimal dual graph
Density: 3.54%
MCB compute time (ms): 30
MCB cycles: 76
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.05 5.92 0.15
Degree 2 5 3.50 3.00 350 MAX VALUE 123.26 0.70 0.20 1.05
Eccentricity 5 8 6.60 7.00 660 MAX VALUE 188.29 0.60 0.09 0.90
MCB cycle size 3 9 5.80 6.00 441 MAX VALUE 131.42 1.37 0.24 1.66
Triangulated dual graph
Density: 46.46%
Triangles: 31,132
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.69 1.00 0.82 0.74 82.05 0.00 -20.64 0.11 0.13 2.02
Degree 14 69 46.00 49.00 4,600 MAX VALUE 369.22 20.84 0.45 2.02
Eccentricity 2 3 2.38 2.00 238 6.23e+36 84.72 0.49 0.20 0.66
Triangulated minimal dual graph
Density: 12.91%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.45 1.00 0.75 0.71 75.27 0.00 -31.65 0.19 0.25 3.19
Degree 2 35 12.78 7.00 1,278 MAX VALUE 213.19 11.35 0.89 2.87
Eccentricity 3 5 3.82 4.00 382 MAX VALUE 132.87 0.57 0.15 0.86
Incidence graph
Density: 2.58%
MCB compute time (ms): 27
MCB cycles: 76
Dot-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_ext/Incidence1.dot
PDF-file path: /mnt/hdd/graphFiles/os-taillard-5ExtConvert/normalized-os-taillard-5-105-8_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 8 3.20 2.00 400 MAX VALUE 121.30 2.40 0.75 0.50
Eccentricity 5 6 5.80 6.00 725 MAX VALUE 219.41 0.40 0.07 0.50
MCB cycle size 6 8 6.42 6.00 488 MAX VALUE 140.78 0.82 0.13 0.51