Return to Revisions

You could dualize the (complicating) equality constraints and use the branch-and-price algorithm. The resulting problems all have the same subproblem, and so you can use a common pool of columns. More explicitly, solve the first problem, use the resulting columns as an initial pool for the second problem, and repeat for each subsequent problem.