IP Column Generation :Acceleration Techniques ...

Multiple Columns : selected subset close to expected optimal solution

Partial Pricing in case of many Sub-Problems :

as in the Simplex Method

Early & Multiple Branching & Cutting : quickly gets local optima

Primal Perturbation & Dual Restriction : to avoid degeneracy and convergence difficulties

Branching & Cutting : on integer variables !

Branch-first, Cut-second Approach :

exploit solution structures

Link all the Structures

Be Innovative !

Previous slide

Next slide

Back to first slide

View graphic version