[Scip] Fwd: Re: Branching decisions not enforced in master problem during a Branch-and-Price implementation

Timo Berthold berthold at zib.de
Thu Oct 9 15:25:22 MEST 2008


Please ignore the other mail, sorry for the double posting...

Hi Egbert.

I guess the problem is the following:
addcut() is called by separateCons() which is called by consSepalpSetppc(), 
consSepasolSetppc(), and consEnfolpSetppc().
Setting 'separate=false' prevents the first two methods to be called, but not 
the latter one.

The enforcement methods check, e.g., LP solutions for their feasibility w.r.t. 
a particular constraint. Here, the current LP solutions seems to violate 
your "storage constraint"and therefore the SetPPC constraint is added to the 
LP in order to resolve this "infeasibility".
Therefore, you should try to also set 'enforce=false' (and if I understood 
your motiviation correctly, 'check=false' and local='true' should be correct 
as well).

Maybe you should also have a look at the new Coloring example in SCIP 1.1, 
what is done there seems to be quite similar to your issues (I especially 
refer to lines 250--256 of branch_coloring.c).

Best, Timo


More information about the Scip mailing list