[SCIP] Branching rule for subset of variables

Marco Lübbecke marco.luebbecke at rwth-aachen.de
Sat Feb 17 11:57:09 CET 2024


Hi Mike,

I would expect this to be SCIP's default behavior, when your branching
rule returns that it did not branch, the next rule according to
branching priorities should try it (and it will find only the
candidates in X according to your assumptions).

Did you disable the other branching rules? -- Marco

Am Sa., 17. Feb. 2024 um 05:19 Uhr schrieb Hewitt, Michael <mhewitt3 at luc.edu>:
>
> 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
>
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> https://listserv.zib.de/mailman/listinfo/scip



-- 
Prof. Dr. Marco Lübbecke
RWTH Aachen University
Chair of Operations Research
Kackertstrasse 7
D-52072 Aachen
Germany

fon / fax: +49 241 80-93362 / 92369
marco.luebbecke at rwth-aachen.de
www.or.rwth-aachen.de/luebbecke



More information about the Scip mailing list