海量资源,尽在掌握
 首先不考虑整数约束,该整数线性规划对应的线性规划问题,称为松弛问题。分支定界法的解题步骤如下:(1)求整数规划的松弛问题最优解若松弛问题的最优解满足整数要求,得到整数规划的最优解,否则转下一步;(2)分支与定界任意选一 (共 935 字) [阅读本文] >>