[SCIP] Branching rule for subset of variables

Hewitt, Michael mhewitt3 at luc.edu
Sat Feb 17 13:44:05 CET 2024


Ah, thank you for the quick response. I was returning SCIP_DIDNOTFIND.....

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>


From: Scip <scip-bounces at zib.de> on behalf of Ambros Gleixner <gleixner at zib.de>
Date: Saturday, February 17, 2024 at 02:57
To: scip at zib.de <scip at zib.de>
Subject: Re: [SCIP] Branching rule for subset of variables
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
_______________________________________________
Scip mailing list
Scip at zib.de
https://listserv.zib.de/mailman/listinfo/scip
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20240217/8163d260/attachment.html>


More information about the Scip mailing list