Column generation

Column Generation is an optimization technique used primarily in solving large-scale linear programming (LP) and integer programming problems. It is especially useful for problems with a large number of variables, where explicitly representing all variables is computationally infeasible.