Home Benchmark
Benchmark_cart
Your selection Format : wcsp
#Instances : 0
Format filter applied : wcsp
#Instance :
Benchmark



login



online
We have 194 guests online

/real/linkage/sim.2.368.8.4_reduce2.wcsp

Available operations on this instance
Message The action you requested is not correct !

Options
Parameter name Value Description
Graph options
Generation method
Overlap Available options : scale, true, false
Fontsize Font size for ext level
Nodes options
Shape Shape style of nodes. Available options : ellipse, box, circle, doublecircle, diamond, plaintext, record, polygon
Style Intern/Extern shapes style. Available options : bold, dotted, filled
Height Nodes height size. Example : 0.5
Width Nodes width size. Example : 0.5
Fontsize Nodes fontsize. Example : 10
Edges options
Weight Edges weight. Example : 0.5
Lenght Edges length. Example : 0.5

Structure
Filename #var Max dom #const ub Arity max Connectivity Max Degree Min Degree Closed
sim.2.368.8.4_reduce2.wcsp 4583 2 12977 2147483647 2046 0.01 133 3
Instance representation
ZGRViewer
Degrees distribution
Click to the image for enlarge

Click on the histogram to enlarge

Tree Decomposition
Method : Min-Fill
Treewidth Treeheight nb_cluster maxclustsize minclustsize maxsep minsep min_sep_space_size max_sep_space_size total_separator_space
131 221 3941 132 4 108 0 1 3.24518553658427e32 3.25152483533134e32
ZGRViewer
Method : mcs
Treewidth Treeheight nb_cluster maxclustsize minclustsize maxsep minsep min_sep_space_size max_sep_space_size total_separator_space
542 2610 3030 543 4 541 0 1 7.19826207126911e162 9.4781774014463e163
ZGRViewer
English (United Kingdom)