[Coin-discuss] Switching from branch-and-cut to branch-and-cut-and-price?

[Ted Ralphs]

Herve,

If you want to get up and running with branch and cut quickly, either 
SYMPHONY or CBC are fine choices. If and when you want to move to 
branch, cut, and price, BCP is really your best option. I would not 
recommend SYMPHONY for branch and price at this point. If you are sure 
you will want to move to BCP eventually and are ready for a somewhat 
steeper learning curve, you could start with BCP. However, my guess is 
that the transition from SYMPHONY or CBC to BCP would not be too bad. 
Another factor is that there are some new projects in development to 
support branch, cut, and price. If you start with SYMPHONY or CBC, you 
may have some more options by the time you are ready. Hope this helps.

Cheers,

Ted

Herve Kerivin wrote:
> Hi,
> 
> To solve a large-scale mixed-integer linear program, I first plan to 
> implement a branch-and-cut solution method. Later, I may need to extend 
> it to a branch-and-cut-and-price one. It seems that the most appropriate 
> COIN-OR project for a branch-and-cut is CBC, and for a 
> branch-and-cut-and-price is Symphony (or BCP?). Does anyone have any 
> idea/advice on how to convert a CBC code into a Symphony (or BCP) one?
> Thanks a lot in advance for your help.
> All the best,
> 
> Herve
> 


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