[SCIP] Branching rule for subset of variables

Ambros Gleixner gleixner at zib.de
Sat Feb 17 09:57:10 CET 2024


Hi Mike,

This is easily possible by returning the result SCIP_DIDNOTRUN, in which 
case the branching rule with the next lower priority will take over.

Best,
Ambros


Am 17.02.2024 um 05:02 schrieb Hewitt, Michael:
> I am using SCIP to solve a formulation via branch and price in which 
> there are integer variables other than the ones that are priced out. For 
> example, suppose there are integer variables X, which are enumerated and 
> not priced out. Suppose there are also binary variables Y, which are 
> generated dynamically via pricing.
> 
> I have implemented a branching rule that is like Ryan & Foster for when 
> one of the Y variables are fractional. I’ve implemented this by 
> modifying the Bin packing example code.
> 
> In the case where all the fractional variables at a node are the X 
> variables (meaning not the ones that need to be priced out), I’d like my 
> branching rule to basically defer to normal SCIP branching. How do I do 
> that?
> 
> Thanks, Mike
> 
> Mike Hewitt
> Professor
> Ralph Marotta Endowed Chair in Free Enterprise
> 
> Director, Quinlan Business Leadership Hub
> Faculty Director, Supply Chain and Sustainability Center
> Quinlan School of Business
> 
> Loyola University Chicago
> 312-915-7394
> mhewitt3 at luc.edu <mailto:mhewitt3 at luc.edu>
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip


More information about the Scip mailing list