[Coin-discuss] OsiCbc

Ted Ralphs tkralphs at lehigh.edu
Wed Mar 30 12:28:12 EST 2005


I've also wondered why Cbc doesn't have an Osi interface. Cbc's native 
interface seems to be very close to the Osi. One option would be to make 
the branchAndBound() method of OsiClpSolverInterface just call Cbc. Is 
there any reason why this can't be done?

Ted

Leo Lopes wrote:
> Thanks, John.
> 
> I guess this is where I was confused: I thought Cbc was designed to be 
> similar to cplex or glpk, where heuristics are an intrinsic part of the 
> code and the default options are expected to be used most of the time. 
> In that case, it would make more sense for Cbc to have its own Osi 
> driver, even though it can itself use another solver engine (again 
> through Osi) to solve LPs.
> 
> Now, after reading the docs (duh), I get the impression that Cbc is more 
> similar in concept to Symphony, in the sense that its primary goal is to 
> make it easy for a knowledgeable analyst to build custom b&c-based 
> searches quickly.
> 
> Is the observation above correct?
> 
> That doesn't mean that Cbc couldn't have an Osi interface (since in fact 
> Symphony does have one), but I see how the different design goals makes 
> the Osi interface a somewhat lower priority. So I'd like to make a 
> feature request for an OsiCbc driver. Pretty please, but I won't hold my 
> breath, unless I find time to do it myself!
> 
> Thanks,
> Leo.
> 
> John J Forrest wrote:
> 
>>
>> Cbc is designed to USE any solver in OsiSolverInterface class so it 
>> would create problems if there was an OsiCbc class.  Although Cbc can 
>> use any solver it does have a slight preference for the OsiClp 
>> interface as that gives a totally Coin solver.
>>
>> John Forrest
>>
>>
>> *Leo Lopes <leo at sie.arizona.edu>*
>> Sent by: coin-discuss-bounces at list.coin-or.org
>>
>> 03/29/2005 07:09 PM
>> Please respond to
>> leo and Discussions about open source software for Operations 
>> Research       
>>
>>     
>> To
>>     coin-discuss at list.coin-or.org
>> cc
>>     
>> Subject
>>     [Coin-discuss] OsiCbc
>>
>>
>>     
>>
>>
>>
>>
>>
>> Maybe this question has an obvious answer, but how come there isn't an
>> OsiCbc library?
>>
>> Thanks,
>> Leo.
>>
>> -- 
>> ========================================================================
>> Leonardo B. Lopes                                    leo at sie.arizona.edu
>> Assistant Professor                                        (520)621-2342
>> SIE - University of Arizona  http://www.sie.arizona.edu/faculty/leolopes
>>
>> _______________________________________________
>> Coin-discuss mailing list
>> Coin-discuss at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/coin-discuss
>>
>>
>> ------------------------------------------------------------------------
>>
>> _______________________________________________
>> Coin-discuss mailing list
>> Coin-discuss at list.coin-or.org
>> http://list.coin-or.org/mailman/listinfo/coin-discuss
> 
> 



-- 
Dr. Ted Ralphs
Assistant Professor
Industrial and Systems Engineering
Lehigh University
(610)758-4784
tkralphs at lehigh.edu
www.lehigh.edu/~tkr2



More information about the Coin-discuss mailing list