[Coin-discuss] OSI branchAndBound vs CBC

Matthew Galati magh at lehigh.edu
Fri May 22 06:51:37 EDT 2009


Ok - I need to review old postings - but simple question....

Is OSI::branchAndBound and/or CBC::branchAndBound really B&B or is it
Branch-and-Cut-(and Heuristics). I.e., if it is really just B&B, I don't
want it. I am looking for a simple interface to call a full blown MILP
solver.... and my model originated in OSI - but I am ok translating to
whatever object I need to. So, how do I do that with CBC?

I'd expect something like:

CbcModel m(*osiObject);
m.solve();

??




Hi,
>
> > Could you expand on OsiCbc not being used anymore?
>
> I remember some discussions on some list that OsiCbc is not maintained
> anymore (the last change to the .cpp file was 2 years ago), and that
> things like solving again after changing the instance might not work in
> every case.
> It probably still works when one just sets up MIP via Osi, do a solve,
> and then wants a primal solution vector. Whether that gives the best
> performance is another issue.
>
> > I have software
> > which depends on OsiCbc. Is there another MIP code that should be used
> > instead via Osi?
>
> Solving MIPs via Osi is generally not the best idea (see also the recent
> discussion at http://list.coin-or.org/pipermail/osi/2009-April/000200.html
> ).
> If it is just solving one instance, then OsiCbc still seem to work, but
> also Symphony, Glpk, and Cplex work in my experience.
>
> Stefan
>
> --
> Stefan Vigerske
> Humboldt University Berlin, Numerical Mathematics
> http://www.math.hu-berlin.de/~stefan<http://www.math.hu-berlin.de/%7Estefan>
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/coin-discuss
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20090522/6bbe79a4/attachment.html>


More information about the Coin-discuss mailing list