分支定法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。对于两个变量的整数规划问题,使用网格的方法有时更为简单。 [1] 通常,把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下(对于最小值问题),这称为定。在每次分枝后,凡是限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝。这就是分枝定法的主要思路。
2022-11-26 16:32:48 12KB 任务分配 matlab 分支定界法
文件里面包含历年经典计算机论文,对深入了解计算机非常有帮助
2022-11-25 13:28:01 29.8MB 计算机 论文 经典
1
模仿自然的雪花的程序-mimic natural snow procedures
2022-11-21 15:19:43 911B 雪花
1
单机调度的分支定算法,具有与序列相关的设置时间,可最大程度地减少延迟
2022-11-21 06:26:52 280KB 研究论文
1
MSP430 数组填充越引起的栈溢出 导致程序跑飞。
2022-11-15 23:53:11 73KB MSP430 数组 栈溢出 程序跑飞
1
介绍 aimsgb,一个高效的开源Python库,用于在周期性晶模型中生成原子坐标。 它旨在根据立方和非立方初始构造来构造各种晶结构。 还提供了一种方便的命令行工具,通过辅助拟合度(Σ),旋转轴,晶平面和初始晶体结构,可以轻松快速地构造倾斜和扭曲边。 aimgb有望极大地促进晶性能的理论研究,并促进晶结构的实验分析。 我们还提供基于Web的GUI来访问aimsgb框架: 安装aimsgb 从github克隆最新版本: git clone git@github.com:ksyang2013/aimsgb.git 导航到aimsgb文件夹: cd aimsgb 输入回购的根目录: pip install . 或以开发模式安装软件包: pip install -e . 如何引用aimsgb 如果您在研究中使用aimsgb,请考虑引用以下工作: 程健力,罗健,杨克松。
2022-11-15 14:48:53 61KB Python
1
远程不卡顿,非常好用
2022-11-05 09:04:47 15.8MB 远程
1
事情是这样的。同事A是一个重度蚂蚁森林保护地巡护者,昨天兴冲冲地跟我说:你看你看,这张图用的是我们Bigemap APP!
2022-10-21 18:05:21 29.55MB bigemap
1
数据说明:来源天地图,平面坐标系使用WGS 84,数据现势性为2021年,共计包含58399条数据。 解压密码:ZSSJ2022
2022-10-20 19:05:35 159.33MB
1