Instance: normalized-lei450-05a-05_ext
Number of variables: 450
Number of constraints: 5714
Satisfiable: None
Timestamp: 2018-04-21 10:08:18
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Benchmark comments

Instance comments



Component #1 Number of variables: 450
Number of constraints: 5714
General features
Coarse blocks: 57,140
Value tables: 450
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Arity 2 2 2.00 2.00 11,428 MAX VALUE 3,960.64 0.00 0.00 0.00
Coarse blocks size 4 4 4.00 4.00 228,560 MAX VALUE 79,212.90 0.00 0.00 0.00
Relational linkage 0.80 0.80 0.80 0.80 1,800.00 0.00 -502.07 0.00 0.00 0.00
Tightness 0.20 0.20 0.20 0.20 1,142.80 0.00 -9,196.33 0.00 0.00 0.00
Tuples 20 20 20.00 20.00 114,280 MAX VALUE 17,117.60 0.00 0.00 0.00
Values 5 5 5.00 5.00 2,250 MAX VALUE 724.25 0.00 0.00 0.00
Value table constraints 13 42 25.40 25.00 11,428 MAX VALUE 1,445.32 5.36 0.21 3.06
Value table partitions 5 5 5.00 5.00 2,250 MAX VALUE 724.25 0.00 0.00 0.00
Tree decomposition
Number of clusters: None
Number of leaves: None
Tree depth: None
CIR: None
Independent Cluster Pairs: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Tree1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Tree1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Tree1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints None None None None None None None None None None
Variables per cluster None None None None None None None None None None
Separator constraints None None None None None None None None None None
Separator variables None None None None None None None None None None
Clusters per var None None None None None None None None None None
Dual tree decomposition
Number of clusters: None
Number of leaves: None
Tree depth: None
CIR: None
Independent Cluster Pairs: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/DualTree1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/DualTree1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/DualTree1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Cluster constraints None None None None None None None None None None
Variables per cluster None None None None None None None None None None
Separator constraints None None None None None None None None None None
Separator variables None None None None None None None None None None
Clusters per variable None None None None None None None None None None
Primal graph
Density: 5.66%
MCB compute time (ms): None
MCB cycles: None
Triangles: 6,218
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Primal1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Primal1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Primal1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.08 0.26 0.13 0.13 60.12 0.00 -912.48 0.02 0.18 5.28
Degree 13 42 25.40 25.00 11,428 MAX VALUE 1,445.32 5.36 0.21 3.06
Eccentricity 3 3 3.00 3.00 1,350 MAX VALUE 494.38 0.00 0.00 0.00
MCB cycle size None None None None None None None None None None
Triangulated primal graph
Density: None%
MCB compute time (ms): None
MCB cycles: 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
MCB cycle size None None None None None None None None None None
Dual graph
Density: None%
MCB compute time (ms): None
MCB cycles: None
Triangles: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Dual1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Dual1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Dual1.json
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.07%
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.00 0.00 0.83 0.00 None 0.01 45.34 0.00
Degree 2 7 3.84 4.00 21,956 MAX VALUE 7,542.09 0.90 0.23 1.22
Eccentricity 9 12 10.60 11.00 60,561 MAX VALUE 13,480.00 0.60 0.06 0.91
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: 8.27%
Feature min max mean median sum prod ln(prod) std_dev COV ENT
Clustering coefficient 0.50 1.00 0.89 0.94 5,064.25 0.00 -759.76 0.13 0.15 4.87
Degree 2 1,686 472.57 9.00 2,700,290 MAX VALUE 19,901.10 723.90 1.53 3.92
Eccentricity 3 5 3.78 4.00 21,595 MAX VALUE 7,538.77 0.53 0.14 0.78
Incidence graph
Density: 0.06%
MCB compute time (ms): None
MCB cycles: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Incidence1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Incidence1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-5ExtConvert/normalized-lei450-05a-05_ext/Incidence1.json
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 42 3.71 2.00 22,856 MAX VALUE 5,405.96 6.26 1.69 0.48
Eccentricity 7 8 7.93 8.00 48,858 MAX VALUE 12,757.10 0.26 0.03 0.26
MCB cycle size None None None None None None None None None None