[CHiPPS] Blis and branch-and-price

[Ted Ralphs]

As Yan already noted, column generation is not yet supported in BLIS,
but there's a project under development called DECOMP that also plugs
into CHiPPS and will provide support for column generation, as well as a
number of other decomposition-based bounding methods for integer
programming. It is not on COIN yet, but I could probably provide a copy
if you want to check it out. Hopefully, it will be in COIN within the
next few months.

Cheers,

Ted

Sebastian Nowozin wrote:
> Dear Alps/Bcps/Blis developers,
> 
> I downloaded, compiled and played around with Blis trunk today and I am 
> seriously impressed.  Everything behaves as expected, the parallel mode 
> with mpich2 works, and the output looks as beautiful as it does with 
> Cplex ;-)
> 
>    However, I wonder if branch-and-price is possible using Blis.  I 
> though if it is, the BlisModel class must contain the necessary methods 
> but while it contains a lot of methods to handle cuts, there are no 
> methods to create variables in the branch and bound tree.  Is this true 
> or do I miss something obvious?
> 
>    Also, in case branch-and-price is possible, is there an example or a 
> particular source file I can get some further information as to how 
> setup the problem?
> 
> Thanks,
> Sebastian
> _______________________________________________
> CHiPPS mailing list
> CHiPPS at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/chipps


-- 
Dr. Ted Ralphs
Associate Professor
Industrial and Systems Engineering
Lehigh University
(610)758-4784
ted 'at' lehigh 'dot' edu
coral.ie.lehigh.edu/~ted