1.

Is There A Way To Visualize The Branch And Bound Tree?

Answer»

Here is a list of external tools that can be used to create interactive and no interactive visualizations in various formats.

  • HyDraw can display a live visualization of the tree using Java View.
  • Vbctool comes with a viewer that has an option to uncover the nodes one-by-one (each time you hit the space key). Additional node information such as its LOWER BOUND, depth, and number are accessed through a context menu.
  • Vbc2dot is a script that generates a visualization of SCIP's branch-and-bound tree in ps and pdf format. It is WRITTEN in Ruby and requires dot (graphviz).
  • ZimplTblConverter is a small Ruby-script that converts a scip solution file to a file where all names are replaced according to a zimpl tbl-file output.
  • Grumpy is a Python tool that allows creating no interactive visualizations of the tree in various formats.

For using one of these tools, SCIP lets you define file names set visual vbcfilename somefilename.vbc and set visual bakfilename somefilename.dat. Grumpy uses BAK files while the other tools parse vbc output.

For those who want to use the step-by-step FUNCTIONALITY of vbctool, it is necessary to use a time-step counter for the visualization INSTEAD of the real time. The corresponding parameter is changed via set visual realtime FALSE.

For users of the callable library, the corresponding parameters are called "visual/bakfilename", "visual/vbcfilename", and "visual/realtime".

Here is a list of external tools that can be used to create interactive and no interactive visualizations in various formats.

For using one of these tools, SCIP lets you define file names set visual vbcfilename somefilename.vbc and set visual bakfilename somefilename.dat. Grumpy uses BAK files while the other tools parse vbc output.

For those who want to use the step-by-step functionality of vbctool, it is necessary to use a time-step counter for the visualization instead of the real time. The corresponding parameter is changed via set visual realtime FALSE.

For users of the callable library, the corresponding parameters are called "visual/bakfilename", "visual/vbcfilename", and "visual/realtime".



Discussion

No Comment Found