[Scip] use of SCIPgetDualsolLinear(scip, cons)

Veronica Dal Sasso veronica.dalsasso at gmail.com
Thu Feb 19 11:13:15 CET 2015


Good morning,
thank you for your reply but no, my variables are simply non-negative.
Best regards,
Veronica Dal Sasso

2015-02-18 16:49 GMT+01:00 Ambros Gleixner <gleixner at zib.de>:

> 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
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listserv.zib.de/pipermail/scip/attachments/20150219/bdbc91c4/attachment.html>


More information about the Scip mailing list