Changes between Version 1 and Version 2 of FAQ

Jun 3, 2006 9:02:23 AM (13 years ago)

added faq on SBB from


  • FAQ

    v1 v2  
    1818== How should I start to use it? ==
    1919There is a stand-alone code "cbc" which I need to improve, both for ease of use and for default behavior. There are also drivers in the Samples directory. The sample driver in Samples/sample1.cpp will solve many of the miplib test set as it is. To add a new generator involves adding less than ten lines of code. It is also possible to add heuristics in the same way and to influence the search - sample2.cpp and sample3.cpp expose more of the strategy as user code.
     21== What happened to the SBB code? ==
     22SBB stands for Simple Branch and Bound. When COIN-OR LP was being written, the Osi interface demanded an integer solver. An exception could have been thrown but anyone can write a branch and bound code in a day. With Strong Branching it was 460 lines of code, without 300 lines. Somehow the code kept growing and eventually it was moved it to its own project. Now the "Simple" is not as accurate and there was confusion with Gams Sbb code so was frozen as of Halloween 2004. All future development has been on Cbc (COIN-OR Branch and Cut) which is just a renamed version of Sbb.