Source: wikibot/column-generation
= Column generation
{wiki=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.