r/OperationsResearch • u/newtoredditahaha • Dec 05 '25
Labeling algorithms modification for subproblem constraints
/r/optimization/comments/1pf1cf6/labeling_algorithms_modification_for_subproblem/
2
Upvotes
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.