搜索资源列表
BNB20
- 利用matlab进行分支定界的算法-using Matlab for branch-and-bound algorithm
suanfashejiyufenxi
- 这是计算机常用算法及其分析，算法如动态规划，贪心算法，分治算法，分支定界算法等。
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。
翻译材料
- 外观模拟分支定界 分支定界 -appearance simulation branch delimitation of branch-and-bound branch d elimitation of branch-and-bound branch delimitation of branch-and-bound
fenzhidingjie
- 整数规划，分支定界法，实现1000变量（变量个数可自行设定），只需改变原始数据，就能运行！是比较好的分支分支定界法程序设计-Integer programming, branch and bound method to achieve the 1000 variables (number of variables can be set on their own), simply by changing the original data, you can run! Branch is a bet
BranchBound
- 算法作业，采用分支定界算法，求解最小路径问题-Algorithm operations, branch and bound algorithm for solving the minimum path problem
Integer_planning_brunch_and_bound_method
- 整数规划分支定界算法matlab通用源程序 各参数的意义同matlab优化工具箱的线性规划函数linprog -Integer_planning_brunch_and_bound_method
BranchAndBound
- 本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
BrenchAndBound
- 分支定界 两地之间有50城市 城市之间的道路各有花费 非对称矩阵 在花费低于定值的前提下选择一最短路径-BrenchAndBound
minto
- 用带线性松驰的分支定界算法求解混合整数线性规划问题的软件系统源代码-MINTO is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations.
BranchandBound_01backpack
- 0-1背包问题是一个经典的算法问题，有多种解法，这里用分支定界法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved with branch and bound method.
BOND_BRANCH_SS
- 利用分支定界法处理单源最短路径，很好的设定了上界下界。效率很高。-solve the problem “Shorttest Path Singal source” by using branch and bound
intprog
- 通过分支定界法计算线性规划、整数规划,效果较好。-To calculate integer programming, branch and bound method is better.
Branch-and-bound-method
- MALAB写的，分支定界法求解纯整数或混合的整数规划问题。-Written MALAB, branch and bound method to solve pure integer or mixed integer programming problem.
guangpan
- Rosen梯度投影法 罚函数法 外点罚函数法 內点罚函数法 混合罚函数法 乘子法 G－N法 修正G－N法 L－M法 线性规划 单纯形法 修正单纯形法 大M法 变量有界单纯形法 整数规划 割平面法 分支定界法 0-1规划 二次规划 拉格朗曰法 起作用集算法 路径跟踪法 粒子群优化算法 基本粒子群算法 带压缩因子的粒子群算法 权重改进的粒子群算法 线性递减权重法 自适应权重法 随机权重法 变学习因子的粒子群算法 同步变化的学习因子 异步变化的学习因子 二阶粒子群算法 二阶振荡粒子群算法-radien
lwpsarance
- 外观模拟分支定界 分支定界 分支定界,可以很好-Branch and bound appearance simulation branch and bound branch and bound, branch and bound can be very good
96260528
- 外观模拟分支定界 分支定界 分支定界,可以很好-Branch and bound appearance simulation branch and bound branch and bound, branch and bound can be very good
分支定界
- 实现VRP问题的分支定界算法，C语言实现，(A branch and bound algorithm for the realization of VRP problem)
运筹学整数规划分支定界法MATLAB实现（中文注释）
- 运筹学整数规划和分支定界的matlab实现！(Integer programming and branch and bound)
分支定界法
- 分支定界法的matlab实现，大家可以看看，学习学习(Matlab implementation of branch and bound method)