[Coin-discuss] Cbc branchAndBound

Matthew Galati Matthew.Galati at sas.com
Tue Mar 13 20:33:50 EDT 2007


Note... this seems to help - at least, the cut generators seem to be on: 
  CbcModel cbc(*si);
  CbcStrategyDefault cbcStrategyDefault;
  cbc.setStrategy(cbcStrategyDefault);
  cbc.branchAndBound();

Is this approximately equivalent to what is in CoinSolve.cpp? I looked at the CoinSolve.cpp main( ), and there seems to be a lot going on there - and it is hard to follow. I would suspect that libCbc should have the same functionality and performance as the cbc executable. Maybe some of CoinSolve needs to be moved back into the library? So that the solve part of main() just calls cbc.solve(), or something like this.

Thanks,
Matt


-----Original Message-----
From: coin-discuss-bounces at list.coin-or.org [mailto:coin-discuss-bounces at list.coin-or.org] On Behalf Of Matthew Galati
Sent: Tuesday, March 13, 2007 8:19 PM
To: Discussions about open source software for Operations Research
Subject: [Coin-discuss] Cbc branchAndBound

I am using Cbc iteratively as such:
   CbcModel cbc(*si);
   cbc.branchAndBound( );

I just noticed, that by default branchAndBound() performs much worse than if I were to solve using the CBC exe from CoinSolve.cpp. Apparently, by default branchAndBound() has all cuts, etc turned off. What's the best interface from CbcModel to solve a MIP so that it performs like the CBC exe?

Thanks,
Matt




_______________________________________________
Coin-discuss mailing list
Coin-discuss at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/coin-discuss




More information about the Coin-discuss mailing list