Benders/DW分解算法常常用于具有分块结构的大规模线性规划问题中。 因为在求解矩阵中,一个约束条件对应一行,因此添加约束条件的方法自然叫做行生成算法(Benders分解)。相对应的,添加变量的方法就叫做列生成算法(DW分解)。1. Benders分解1.1 问题描述Benders分解算法,常常用于有一部分约束条件有明显的”对角线分块“结构...