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

João Dionísio joao.goncalves.dionisio at gmail.com
Sun Jan 12 10:15:40 CET 2025


Hello!

There might be a more sophisticated approach, but I believe you can achieve
what you want with the variable names. E.g., the master variables whose
columns come from pricing problem 1 will be called "1_XXX", and the ones
from pricing problem 2, "2_XXX". Then it's just a matter of getting the
name of the variables.

Best,
João

On Sun, Jan 12, 2025 at 7:41 AM 杨瑞光 <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/3d63028c/attachment.html>


More information about the Scip mailing list