分支定界求解装箱问题

上传：cheasin 浏览： 43 推荐： 0 文件：TXT 大小：2.04KB 上传时间：2019-01-11 08:02:54 版权申诉

这篇txt文档给出了用分支定界求解装箱问题的思路和代码，C++编写

分支定界求解TSP问题

支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目

2019-05-06 05:51

求解背包问题的分支定界算法

Branch and Bound Algorithm for Solving Knapsack Problem

2019-06-25 16:45

MATLAB分支定界法求解例题.doc

MATLAB branch and bound method to solve the example problem. doc

2019-06-27 01:56

分支定界算法求解带约束的最短路径问题

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

2019-07-09 23:39

0-1背包问题的MATLAB分支定界算法求解

这篇文章详细介绍了如何使用MATLAB中的分支定界算法来解决0-1背包问题。附带的MATLAB代码可以帮助读者更好地理解算法的实现方法。本文还分析了算法的时间和空间复杂度，以及该算法在实际应用中的优缺

2023-05-01 23:21

分支定界法求解纯整数或混合的整数规划问题.

设有最大化的整数规划问题A,与它对应的线性规划为问题B,从解问题B开始,若其最优解不符合A的整数条件,那么B的最优目标函数必是A的最优目标函数的上界,记作Z1;而A的任意可行解的目标函数值将是一个下界

2019-07-17 02:17

分支定界法求解0-1背包问题：深度优先策略

分支定界法中，在修剪分支后，通过深度优先策略从剩余节点中选择具有最大深度的节点继续分支，从而加速收敛速度。

2024-05-02 01:42

分支定界法_旅行商TSP问题

该rar包中包含了个人设计出的分支定界法-旅行商(TSP)问题算法开发，其中开发语言为JAVA，请各位小伙伴下载下来后不要随便传发，谢谢支持！

2019-01-17 20:42

分支定界ACM

搜索算法，希望对大家有帮助跟ACM-ICPC有关

2019-02-18 20:10

分支定界_ACM

ACM关于搜索算法，是一种常用的搜索算法

2019-06-01 04:39

分支定界解法

Branch and bound solution

2019-06-27 01:57

分支定界算法

算法的主要部分其实就是一句话，使用的库函数实现的，前面所有的内容都是为使用那个库函数做准备，只是把系数矩阵、右值矩阵之类的变量准备好而已。函数中调用了两个小函数，一个是用边集合生成邻接矩阵的函数，一个

2019-07-25 18:48

用Matlab实现分支定界法求解整数线性规划问题

运筹学上机实验，用Matlab实现分支定界法求解整数线性规划问题。

2019-05-19 17:59

分支定界算法优化一维下料问题

可以用分支定界法求解出一维的下料问题。有利于解决NP问题。

2019-03-11 00:33

BB背包问题的分支定界法实现

BBforKnapsack.py是用Python编写的背包问题的分支定界法实现。该算法可以高效地解决01背包、多重背包和完全背包等多种情况。算法的基本思路是通过分支来减小问题规模，并利用上界和下界来剪

2023-06-27 14:57