所属栏目:运筹学
首先不考虑整数约束,该整数线性规划对应的线性规划问题,称为松弛问题。分支定界法的解题步骤如下:(1)求整数规划的松弛问题最优解若松弛问题的最优解满足整数要求,得到整数规划的最优解,否则转下一步;(2)分支与定界任意选一 ......(本文共 935 字 , 4 张图) [阅读本文] >>