[Cbc] Documentation on difference between Clp and Cbc's branch and bounds?

[Matthew Gidden]

Hi Haroldo,

Thanks for the quick reply!

On Wed, Feb 26, 2014 at 10:46 AM, Haroldo Gambini Santos <
haroldo.santos at gmail.com> wrote:

>  Hi Matthew,
>
> Are you referring to the one called by the command line ?
>

I'm specifically talking about the branchAndBound member functions on the
solvers/solver interfaces, called for instance as:

>   OsiSolverInterface* si = getIFace();
>   si->initialSolve();
>   if (HasInt(si)) {
>     si->branchAndBound();
>   }
>


>
> Cbc has strong branching,  cuts and heuristics, it is not a "pure" B&B -
> it should be smarter than CLP in most cases.
>
Ok, great, thanks for the tip!

As a side note, the served doxygen documentation is behind some sort of
password wall, e.g.: http://www.coin-or.org/Doxygen/Clp/hierarchy.html.

>
> Clp has a pure branch and bound.
>
> Cheers,
>
> Haroldo
>
>
>
> On 25-02-2014 15:25, Matthew Gidden wrote:
>
> Hi all,
>
>  I was curious if there are any publications or additional documentation
> on the branch and bound methods implemented in the Cbc and Clp models
> (assuming there is a difference)?
>
>  --
> Matthew Gidden
> Ph.D. Candidate, Nuclear Engineering
> The University of Wisconsin -- Madison
> Ph. 225.892.3192
>
>
> _______________________________________________
> Cbc mailing listCbc at list.coin-or.orghttp://list.coin-or.org/mailman/listinfo/cbc
>
>
> --
> ==================================================
> Haroldo Gambini Santos
> D.Sc, Computer Science
> Universidade Federal de Ouro Pretohttp://www.decom.ufop.br/haroldo/
>
>


-- 
Matthew Gidden
Ph.D. Candidate, Nuclear Engineering
The University of Wisconsin -- Madison
Ph. 225.892.3192
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140226/2e5488a9/attachment-0001.html>