分支定价算法(branch and price, B&P）

目录 前言 分支定界算法 列生成算法 步骤 参考文献 前言 简述分支定价算法原理，如有错误可私信，谢谢。部分截图来自本人汇报所用PPT以及参考文献。以下均以最小化问题为例。 分支定界算法 分支定价算法(branch and price, B&P）=分支定界(branch and bound, B&B）+列生成(column generation, CG, 线性规划)。其中列生成算法用于求节点的下界

>>阅读原文<<