运筹优化---分支定界
本文为转载文章,原文地址:https://blog.csdn.net/wangzhenyang2/article/details/109203962(本文内容主要参考《an introduction to management science(13e)》中的章节)分支界定算法的主要思想是把问题的可行解划分为多个子集,对子集进行系统化的评估直到最优解找到。分支界定只是一种算法框架,因为如何构造子集、在每个子集如何搜索最优解可以按不同情况有不同的具体实现,当用于求解线性整数优化问题时,就需要结合一...




