[Scip] cut-and-price

[Gerald Gamrath]

Hi James,

you are right, SCIProwGetDualsol() is the method you need to get the
dual values for cutting planes.

And yes, I fear there will be some bookkeeping needed to store
information on these rows in order to know how the dual solution value
influences the pricing problem and whether new variables need to be
added to a row. I don't think there is an easy way to do that.

Best,
Gerald

Am 07.12.2012 18:32, schrieb James Cussens:
> I'm looking into implementing a cut-and-price algorithm. (There will
> also be branching but
> that's not at issue here.) This will add pricing to an existing
> branch-and-cut algorithm
> where I have a constraint handler that adds a lot of problem-specific
> cutting planes.
>
> Is the best way of getting hold of the dual values associated with the
> cutting planes
> by calling:
> SCIProwGetDualsol ?
>
> I foresee quite a bit of bookkeeping to store useful information on these rows.
> Perhaps there is an easier way.
>
> James