运筹优化(十三)--大规模优化方法

针对因为算例的规模过大或者结果过于复杂而无法整体求解的数学模型,将原味分解成多个足够简单、可以单独迭代直接求解的子问题,伴随的主问题结合所有子问题的结果给出模型的精确或者近似精确的最优解,并将最优解相关的信息传递给子问题用以更新模型中相应的参数。 列生成算法 列生成算法通常被应用于求解大规模整数规划问题的分支定价算法(branch-and-price algorithm)中,其理论基础是由Danz
相关文章
相关标签/搜索