IP Column Generation :Branch-and-...

Branch-and-Bound :

branching decisions on a combination of the original (fractional) variables

of a Global Formulation on which Dantzig-Wolfe Decomposition is applied.

Branch-and-Cut :

cutting planes defined on a combination of the original variables;

• at the Master level, as coupling constraints;

• in the sub-problem, as local constraints.

Previous slide

Next slide

Back to first slide

View graphic version