[Scip] use of SCIPgetDualsolLinear(scip, cons)

Ambros Gleixner gleixner at zib.de
Wed Feb 18 16:49:18 CET 2015


Hi Veronica,

If you have nonzero bounds on your variables then you need to consider 
their reduced costs.  Might that be the case?

Best regards,
Ambros


Am 18.02.2015 um 16:25 schrieb Veronica Dal Sasso:
> Hello everyone.
> I'm not sure about the use of the function SCIPgetDualsolLinear().  I'm
> trying to solve a linear program using column generation, and at each
> iteration I get the values of the dual variables using
> SCIPgetDualsolLinear(scip, cons). I expect these dual variables to be
> the ones that satisfy the complementary slackness conditions and that,
> if I compute the dual objective function, give the same value as for the
> primal objective function but gives an unfeasible solution to the dual
> problem. Instead, I find that the dual optimal objective function has
> not the same value. Is it possible that I misunderstood the meaning of
> SCIPgetDualsolLinear() or simply I'm making some sort of error that I
> haven't found yet in the computing of the dual objective function's value?
> Thank you in advance,
> Veronica Dal Sasso
>
>
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>

-- 
______________________________________________________________
Ambros M. Gleixner
Zuse Institute Berlin - TU Berlin - Berlin Mathematical School
http://www.zib.de/gleixner


More information about the Scip mailing list