[SCIP] How can I recognize the type of pricing variable in a branch-and-price process?

Mohammed Ghannam ghannam at zib.de
Sun Jan 12 10:23:51 CET 2025


Hi,

For this I would add a prefix in the name of the pricing variables to later check where they came from. You could also keep a hash map of the variable ids to the pricing problem id in your pricer data, but maybe you need this information outside the pricer, then probably prepending the name is easier.

Hope this helps.

Best,
Mo
On Jan 12, 2025 at 7:38 AM +0100, 杨瑞光 <yrgys at foxmail.com>, wrote:
> Hi,
>
> everyone,
>
> I'm working on a variant problem of VRP based on the VRP example coded in C++ given on the SCIP website. I try to implement a branch-and-price algorithm for my problem. But, in my problem, I need to solve two different pricing subproblems for the same RMP (Restricted Master Problem). And these two pricing subproblems will produce two different types of pricing variables for the RMP. And I don't know how to identify which type of variables the algorithm adds to the RMP. May I ask how I can handle this problem?
>
> Thanks a lot!
>
> Best wishes
> _______________________________________________
> 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/20250112/7405918d/attachment.html>


More information about the Scip mailing list