搜索资源列表
用分枝定界法求解TSP
- 分支定界法可以求解小规模的TSP问题,这个例子是用vc编写的-branch and bound method can solve small-scale TSP, this example was prepared by the vc
MATLAB 解整数规划 (分支定界)
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。
MATLAB
- MATLAB分支定界法求解,大家
dynamic knapsack
- 该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic programming solution to the classic knapsack problem, although its efficiency and branch and bound over, there is still a certain gap, but its simplicity is incomparab
DividePlane
- 运筹学中的分支定界法,采用MATLAB编程,比较实用-Operations research branch and bound method, using MATLAB programming, more practical
branch_and_board
- 在模式识别应用中,用分支定界法(branch-and-board method)进行特征的选择。该程序在matlab环境下实现了该算法,以从六个特征中选择两个最佳特征为例-In pattern recognition applications, using branch and bound method (branch-and-board method) to carry out the characteristics of choice. The program in the matlab e
optimal-decision
- 最优决策——用几个matlab编程的实例阐述分支定界法的思想是:首先确定目标值的上下界-Optimal decision-making- matlab programming with some examples of the branch and bound method is the idea: First, determine the target of the upper and lower bounds
integerprogramming
- 用matlab编写的整数规划的程序。包括:用割平面法求解整数规划,用分支定界法求解整数规划,用枚举法(包括穷举法和隐枚举法)求解0-1规划-integer programming
integerandquadratic
- 整数规划(Integer programming)分支定界法 二次规划(quadratic programming)路径跟踪法-Integer programming (Integer programming)branch and bound method quadratic programming (quadratic programming)the path tracing method
BranchAndBound
- 本程序是用分支定界法求最短路径的程序,用C++编写。采取的基本思想是:使用最小优先队列分支界限法来构建程序,细节是对于每个节点,包含三个变量:当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级,我们规定首先以“当前走过的路径长度”来确定优先级,当路径长度相等时,以“当前的花费”来确定优先级。同时,我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费,用于剪枝时的评判标准。-This procedure is to use b
1
- matlab分支定界法,包含直接运行的matlab文件-matlab branch and bound method, with direct operation of the matlab files
MATLABoptimization
- matlab最优化程序包括 无约束一维极值问题 进退法 黄金分割法 斐波那契法 牛顿法基本牛顿法 全局牛顿法 割线法 抛物线法 三次插值法 可接受搜索法 Goidstein法 Wolfe.Powell法 单纯形搜索法 Powell法 最速下降法 共轭梯度法 牛顿法 修正牛顿法 拟牛顿法 信赖域法 显式最速下降法, Rosen梯度投影法 罚函数法 外点罚函数法 內点罚函数法 混合罚函数法 乘子法 G-N法 修正G-N法 L-M法
linearandintegercode
- 线性规划问题(单纯形法、完整单纯形法与修正单纯形法)与整数规划问题(割平面法、分支定界法与0-1规划)的matlab源程序-matlab source programs of linear programming including simple method, complete simple method and modified simple method and integer programming including dividing plane method, branch and
matlabmiaoshu
- 分支定界法的matlab描述,其中有具体的代码信息 -Branch and bound method described in matlab
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.
分支定界法
- 分支定界法,可以求解线性规划问题,用matlab解决,感觉不错(Branch and bound method can be used to solve linear programming problems)
运筹学整数规划分支定界法MATLAB实现(中文注释)
- 运筹学整数规划和分支定界的matlab实现!(Integer programming and branch and bound)
分支定界法
- 分支定界法的matlab实现,大家可以看看,学习学习(Matlab implementation of branch and bound method)
分支定界法实现整数规划
- 在matlab平台上利用分支定界法实现整数规划,主要是通过二叉树迭代的方式,不断缩小上界和下界,直至找到最优值和最优解