運籌優化（十三）--大規模優化方法

針對因爲算例的規模過大或者結果過於複雜而無法整體求解的數學模型，將原味分解成多個足夠簡單、可以單獨迭代直接求解的子問題，伴隨的主問題結合所有子問題的結果給出模型的精確或者近似精確的最優解，並將最優解相關的信息傳遞給子問題用以更新模型中相應的參數。 列生成算法 列生成算法通常被應用於求解大規模整數規劃問題的分支定價算法(branch-and-price algorithm)中，其理論基礎是由Danz

>>阅读原文<<