About Farkas Dual in Benders Decomposition
AnsweredDear,
I am working on a Benders Decomposition, and I would like to add feasiblity cuts to master problem by Farkas dual. I have several problems as:
1. The value returned by the call of farkas dual isn't the extreme ray of the dual problem of the sub-problem?
2. The primal sub-problem is minimziation. The right hand of the sub-problem is "(B - Dy)" . I added " 0 >= r * (B-Dy)" to the master probelm, where "r" is obtained by fakas dual. But I cannot get the right solution. When I added " 0 >= (-1) * r * (B-Dy)", then the solution is right. Do you konw the reason for this?
3. Sometimes the result of r * (B-Dy) is negative, sometimes it's positive? what's the reason for this?
Many thanks,
-
1. The returned vector is the Farkas Dual of the problem where it is returned from. (Obviously.)
2./3. Do you have variables with non-trivial bounds? If yes, please read this (including the comments) in order to find out the differences between Farkas Dual and the dual ray.
0 -
Hi Thomas,
Thanks for your reply, I am trying read and learn that page.
Best.
0
Please sign in to leave a comment.
Comments
2 comments