列生成算法column generation求解思路总结篇1

列生成column generation算法，是求解大规模线性规划问题的一种常用算法，在运筹优化领域有着非常广泛的应用。 它通常被应用于求解大规模整数规划问题的分支定价算法(branch-and-price algorithm)。当求解一个最小化问题时，列生成算法主要的作用是为每个搜索树节点找到一个较优的下界(lower bound)。本质上而言，列生成算法就是单纯形法的一种形式，是用来求解线性规

>>阅读原文<<