列生成法

列生成法（column generation method）是指一种求解大规模线性规划问题的有效方法。它运用分解方法的基本思想以及线性规划单纯形法的特点把问题变成若干个适应计算机能力的子问题，逐个计算，最后得到原问题的最优解。