Instance: normalized-par-32-4_ext
Number of variables: 6352
Number of constraints: 13348
Satisfiable: None
Timestamp: 2018-04-21 10:40:41
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 6352
Number of constraints: 13348
General features
Number of coarse blocks: 77,700
Number of unique subscopes: 7,696
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 3 2.54 3.00 33,856 MAX VALUE 12,155.30 0.50 0.20 0.69
Coarse blocks size 1 4 2.61 3.00 203,104 MAX VALUE 66,400.90 1.08 0.41 1.38
Relational linkage 0.50 1.00 0.64 0.50 11,360.50 0.00 -8,753.68 0.21 0.33 0.85
Tightness 0.00 0.50 0.18 0.12 2,408.50 0.00 None 0.08 0.42 0.85
Tuples 1 7 5.06 7.00 67,518 MAX VALUE 20,376.80 2.03 0.40 0.87
Domain size 1 2 1.98 2.00 12,563 MAX VALUE 4,305.14 0.15 0.07 0.11
Constraints per subscope 2 89 4.75 4.00 36,544 MAX VALUE 10,694.20 5.96 1.26 1.79
Partitions per subscope 1 4 2.33 2.00 17,897 MAX VALUE 6,153.76 0.77 0.33 0.55
Tree decomposition
Number of clusters: 3,973
Number of leaves: 1,261
Tree depth: 31
Dot-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Tree1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Tree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 1 53 7.88 8.00 31,289 MAX VALUE 7,371.14 5.81 0.74 2.59
Cluster variables 3 106 11.00 8.00 43,685 MAX VALUE 8,539.39 11.57 1.05 2.73
Separator constraints 0 49 4.52 4.00 17,941 0 None 5.44 1.20 2.38
Separator variables 0 98 9.40 6.00 37,333 0 None 10.74 1.14 2.57
Dual tree decomposition
Number of clusters: 5,854
Number of leaves: 2,999
Tree depth: 108
Dot-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/DualTree1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/DualTree1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints 2 6,712 331.21 28.00 1,938,910 MAX VALUE 21,403.20 909.76 2.75 3.64
Cluster variables 3 324 28.24 10.00 165,313 MAX VALUE 15,272.40 51.41 1.82 3.20
Separator constraints 0 5,512 296.61 20.00 1,736,350 0 None 831.20 2.80 3.50
Separator variables 0 256 25.96 8.00 151,965 0 None 48.65 1.87 2.84
Primal graph
Density: 0.13%
Dot-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Primal1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Primal1.pdf
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.00 1.00 0.47 0.56 3,000.32 0.00 None 0.24 0.50 1.97
Degree 2 177 8.29 6.00 52,648 MAX VALUE 12,099.50 12.93 1.56 1.83
Eccentricity 22 42 32.86 34.00 208,746 MAX VALUE 22,070.20 6.02 0.18 3.03
Triangulated primal graph
Density: 0.49%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.07 1.00 0.78 0.77 4,942.18 0.00 -1,794.82 0.17 0.22 4.54
Degree 2 867 30.96 11.00 196,668 MAX VALUE 16,910.80 67.38 2.18 3.73
Eccentricity 12 23 14.24 14.00 90,436 MAX VALUE 16,861.50 0.77 0.05 0.97
Dual graph
Density: None%
MCB compute time (ms): None
MCB cycles: None
Triangles: None
Dot-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Dual1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Dual1.pdf

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
MCB cycle size None None None None None None None None None None
Minimal dual graph
Density: 0.03%
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.33 0.02 0.00 237.97 0.00 None 0.05 2.68 0.50
Degree 2 6 3.92 4.00 52,320 MAX VALUE 17,933.90 0.79 0.20 1.17
Eccentricity 33 63 48.15 49.00 642,722 MAX VALUE 51,519.80 8.07 0.17 3.37
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.85%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.30 1.00 0.78 0.75 10,389.70 0.00 -3,691.55 0.17 0.22 5.14
Degree 2 1,368 113.63 9.00 1,516,770 MAX VALUE 37,906.40 233.67 2.06 4.31
Eccentricity 17 34 20.84 21.00 278,193 MAX VALUE 40,519.20 1.12 0.05 1.40
Incidence graph
Density: 0.02%
MCB compute time (ms): None
MCB cycles: None
Dot-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_ext/Incidence1.dot
PDF-file path: /mnt/hdd/graphFiles/pseudo-parExtConvert/normalized-par-32-4_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 89 3.44 3.00 67,712 MAX VALUE 21,917.90 3.89 1.13 1.45
Eccentricity 44 86 67.16 70.00 1,323,000 MAX VALUE 82,545.00 11.95 0.18 3.65
MCB cycle size None None None None None None None None None None