列生成法

列生成法（column generation method)一種求解大規模線性規劃問題的有效方法。它運用*分解方法的基本思想以及線性規劃單純形法的特點把問題變成若干個適應計算機能力的子問題，逐個計算，最後得到原問題的最優解。