分支界定法

分支界定法是求解整数线性规划最优解的经典方法。 摘自： https://www.cnblogs.com/sage-blog/p/3917836.html 定义： 　　对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分

>>阅读原文<<