分支定界算法求解0-1背包问题（附MATLAB代码） 1.0-1背包问题描述 2.数学模型 3.线性规划松弛最优解 4.实例讲解 5.MATLAB代码

单机调度的分支定界算法，具有与序列相关的设置时间，可最大程度地减少延迟

讨论区 Python语言中的Branch and Bound算法实现 它包含r_tree子模块，因此使用--递归选项进行克隆 git clone --recursive https://github.com/sudkumar/bbs_implementation 用法 $ python skyline.py < queryfile> < sampleDataFile> ＃ 例如 python skyline.py query2.txt sample2.txt 参数文件 <查询文件> 添加了两个示例查询文件，分别名为query2.txt和sample_query.txt。第一行包含我们要在其上计算天际线的维，不包括第一列（id），并且从1开始 第二行包含磁盘上的page_size 第三行包含以空格分隔的pointer_size和key_size

整数规划分支定界算法matlab通用源程序.txt

在 0-1整数规划的基础上建立了数学模型,利用 MATLAB 6. 5优化工具箱中的 linprog函数进行求解,再经过分支定界算法计算,求出了只含有 0和 1的解。实验结果表明,该算法可以求解小规模旅行商问题。

分支定界算法的MATLAB实现

研究对象是报纸的商业广告排版问题。将部分或全部待排商业广告指派到广告区域中, 目标是 广告之间不相互叠压地填满整个广告区域。 首先根据问题的特点建立数学模型; 然后运用两级分支定界 算法对模型进行求解。仿真实验结果表明, 该算法能快速地找到解, 适合于实际应用。

基于matab的分支定界算法例程.rar

文献综述（多种排课算法的探讨与分析） 课程表，遗传算法，分支定界算法，PBIL算法

分支定界求解带约束条件的最短路径问题，包含源代码和可执行文件