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