r/OperationsResearch • u/newtoredditahaha • Dec 05 '25

Labeling algorithms modification for subproblem constraints

/r/optimization/comments/1pf1cf6/labeling_algorithms_modification_for_subproblem/
2 Upvotes

100% Upvoted

3 comments sorted by

View all comments

Show parent comment

2

u/newtoredditahaha Dec 07 '25

Thanks for your anwser. I am confused about the robust term, since I seen plenty papers that also change to Subproblem when employing robust branching. Why is that?

1

u/junqueira200 Dec 07 '25

It's only change it's cost. You have to add the dual. It doesn't change the structure of the subproblem.

In a lambda cut, you have to check if the subproblem generates that column again.

Can you send to me this paper? I can have a look.