[CHiPPS] Blis and branch-and-price

Yan Xu Yan.Xu at sas.com
Wed Jun 25 11:35:46 EDT 2008


Hi Sebastian,

I am glad that you like the framework.

Blis doesn't support branch and price yet. It is in our plan, but haven't implement it due to time limit. Contribution is always welcome.

Best,
Yan


-----Original Message-----
From: chipps-bounces at list.coin-or.org [mailto:chipps-bounces at list.coin-or.org] On Behalf Of Sebastian Nowozin
Sent: Wednesday, June 25, 2008 11:13 AM
To: CHiPPS at list.coin-or.org
Subject: [CHiPPS] Blis and branch-and-price


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




More information about the CHiPPS mailing list