[Scip] cutoffbound and early branching

Eamonn Coughlan coughlan at math.TU-Berlin.DE
Thu Oct 7 15:34:39 MEST 2010


Hi everyone,

when working with a branch-and-price implementation, SCIP sets the 
primal bound as cutoffbound for the LP solver. Now i would like to 
integrate some kind of early branching.
Obviously when the lp solving stops because of the objective limit,
there is no primal solution, and i can't compute the bounds necessary 
to decide to branch early.
I would like to know if this is always beneficial (it could be that 
the pricing problem is far more expensive than a few more LP iterations 
perhaps?), and if not, what the recommended method is.
Also, how do i turn off the objective limit to test this? There is 
misc_exactsolve, but i assume there's a reason it's not a public 
parameter...

Regards,
Eamonn



===================================================================
EASY and FREE access to your email anywhere: http://Mailreader.com/
===================================================================




More information about the Scip mailing list