DevelopperWiki

Bonmin development Wiki

New in trunk

09/04/2007, Pierre: I have added two new methods for doing some diving strategies with Cbc. As a consequence I renamed a few options. bonmin.nodeselect_stra is renamed to bonmin.node_comparison and there is a new option bonmin.tree_search_strategy:

• bonmin.node_comparison behave the same way has before.
• bonmin.tree_search_strategy can take three values:
  • top-node will behave same way has before (all nodes are put onto a heap and at each iteration of bab the top node is selected).
  • dive will do some dives into the tree from the best node on the heap until it hits a leaf.
  • bonmin.dfs-dive will do the same but with a few more backtracking before abandoning the current sub-tree. It can also start backtracking earlier if the current estimate is worst than the cutoff or if getting too deep in the tree.

09/15/2007, Pierre: To make use of estimates (best-guess) node comparison strategy, Cbc has to be configure with --enable-cbc-parallel

Useful links

• some tables
• info for project managers
• Benchmarks of GAMS/Bonmin vs. other GAMS/MINLP solver

Bonmin web pages

• HTML User's Manual
• Reference manual (trunk 12/20/2007)
• all available options in stable 1.5 (as of 07/25/2011)

Couenne

• Couenne

Bonmin's Externals web pages

• CoinUtils Wiki, doxydoc, latest release , latest stable
• Osi Wiki, doxydoc, latest release , latest stable
• Clp Wiki, doxydoc, latest release , latest stable
• Cgl Wiki, doxydoc, latest release , latest stable
• Cbc Wiki, doxydoc, latest release , latest stable
• Ipopt Wiki, doxydoc, latest release , latest stable
• Buildtools Wiki, latest release , latest stable

Bonmin's dependants

• GAMSlinks Wiki, latest release

---

Attachments:

• install_autotools.sh