about the benders cut added in each iteration

157 views
Skip to first unread message

覃岭

unread,
Nov 9, 2014, 5:30:50 AM11/9/14
to yal...@googlegroups.com
In the 1st iteration we get the solution y from sub problem
now a benders cut is added to master problem:
constr_master = [constr_master, beta >= 100*double(y) + x ];

In the 2nd iteration we get the solution y from sub problem
now a benders cut is added to master problem:
constr_master = [constr_master, beta >= 100*double(y) + x ];

but the value of y in 1st and 2nd iteration may be different!
so, I wonder here whether above two constrants are same or not, while the solution double(y) from sub problem changes in different iteration?

Johan Löfberg

unread,
Nov 9, 2014, 5:38:58 AM11/9/14
to yal...@googlegroups.com
if you add a new constraint after a resolve, and y changes, you will of course get a new constraint

覃岭

unread,
Nov 9, 2014, 6:39:06 AM11/9/14
to yal...@googlegroups.com
Then how can I add the constant of y to the constraint for different iteration?

Johan Löfberg

unread,
Nov 9, 2014, 6:55:46 AM11/9/14
to yal...@googlegroups.com
precisely as you do

setup some problem
while continue with iterations
 solve some problem

 constr_master
= [constr_master, beta >= 100*double(y) + x ];
end


覃岭

unread,
Nov 9, 2014, 7:28:48 AM11/9/14
to yal...@googlegroups.com
That's what I did.
I know. double(y) will add a constant to the constraint.

Johan Löfberg

unread,
Nov 9, 2014, 12:45:17 PM11/9/14
to yal...@googlegroups.com
So your question has been answered?

覃岭

unread,
Dec 5, 2014, 11:41:28 PM12/5/14
to yal...@googlegroups.com
yes, I understand.

yongjie wang

unread,
Dec 22, 2014, 8:01:35 AM12/22/14
to yal...@googlegroups.com
Hello,覃岭,I found that your research was more about two-stage robust optimization problem,involved priaml and dual,benders cut,and CCG algorithm, ie, mainly about uncertainty. We can have a communication. Could you give me your email.Thanks, hope for your reply.
Reply all
Reply to author
Forward
0 new messages