列生成算法column generation求解思路總結篇1

列生成column generation算法，是求解大規模線性規劃問題的一種常用算法，在運籌優化領域有着非常廣泛的應用。 它通常被應用於求解大規模整數規劃問題的分支定價算法(branch-and-price algorithm)。當求解一個最小化問題時，列生成算法主要的作用是爲每個搜索樹節點找到一個較優的下界(lower bound)。本質上而言，列生成算法就是單純形法的一種形式，是用來求解線性規

>>阅读原文<<