分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法，选择不同的分支变量和子问题进行分支。
2021-11-19 16:25:11
239KB
1
UIUC Math 482: Linear Programming. Lecture 33: The Branch-and-Bound Method（课程讲义）
2021-09-03 18:07:36
171KB
1
研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中, 目标是
广告之间不相互叠压地填满整个广告区域。 首先根据问题的特点建立数学模型; 然后运用两级分支定界
算法对模型进行求解。仿真实验结果表明, 该算法能快速地找到解, 适合于实际应用。
2021-09-03 09:54:38
202KB
1
西北工业大学，软件学院，算法分析与设计作业，分支定界法（C）
1、用分支定界法实现0,1背包问题代码，并完成测试；
2、用分支定界法实现最大团问题代码，并完成测试；；
2021-08-10 15:10:19
703KB
1
题目描述和数据都打包了。作业题，matlab实现。
某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城
市。甲城市与乙城市之间共有 n 座城市，互相以公路连通。甲城市、乙
城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵
M1 给出。
每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩
阵M2 给出。
请给出在需付养路费总额不超过 1500 的情况下，该公司货车运送其
产品从甲城市到乙城市的最短运送路线。
2021-06-27 20:13:18
12KB
1