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

[Haroldo Santos]

By the way the preferred way to call CBC is using the CbcMain  funcions
(the CBC Osi interface is not well maintained). Take a look at

Cbc/examples/driver*



On Wed, Feb 26, 2014 at 2:30 PM, Matthew Gidden <gidden at wisc.edu> wrote:

> 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
>



-- 
=============================================================
Haroldo Gambini Santos
Computing Department
Universidade Federal de Ouro Preto - UFOP
email: haroldo [at ] iceb.ufop.br
home/research page: www.decom.ufop.br/haroldo
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140226/aa7a808e/attachment-0001.html>