与Benders分解类似,行列生成算法也应用了 主-子问题 的框架,子问题如下: 行列生成具体的算法流程如下: Column-and-constraint generation (C&CG) algorithm1. 设定下界LB=-∞, 上界UB=+∞, 迭代次数k=0, 变量集O=∅,为空集。2. 求解以下主问题(MP):。3. 求解以下子问题(SP):4. 如果UB-LB≤ε,其中...