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

[Marco Lübbecke]

Hey,

let me add to what Mo and João said: when you have different types of
variables (I assume because you have different kinds of vehicles), then
these different variables should appear in different constraints, because
otherwise, logically, these variables would be "the same" type, their roles
in the model would be indistinguishable. So, you know the type because you
price your variables into different constraints (like, into different
convexity or cardinality constraints).

Am I wrong in assuming this?

Marco



Am So., 12. Jan. 2025 um 07:39 Uhr schrieb 杨瑞光 <yrgys at foxmail.com>:

> 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
>


-- 
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20250112/2f0788c4/attachment.html>