任务分配的分支定界法(Matlab源码)

简介：
本作品介绍了一种基于分支定界算法的任务分配优化方法，并提供了Matlab实现的源代码，适用于研究和工程实践。 分支定界法是求解整数规划问题的一种常用算法，适用于纯整数规划与混合整数规划问题的解决。此方法通过搜索与迭代的方式进行操作，在选择不同的分枝变量及子问题时尤为有效。对于包含两个变量的整数规划问题，使用网格的方法有时更为简单。 通常情况下，分支定界法将所有可行解空间不断分割成越来越小的部分，称之为“分支”，同时对每个部分内的解决方案计算一个目标下限（适用于最小化问题），这称为“定界”。在每次分枝之后，如果某个子集的目标值超出已知最优解的目标值，则不再对该子集进行进一步的分枝。这样可以避免许多不必要的搜索过程，这就是所谓的剪枝技术。分支定界法的核心思想便在于此。