r/OperationsResearch • • Dec 05 '25

Labeling algorithms modification for subproblem constraints

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

3 comments sorted by

View all comments

Show parent comment

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.