搜索资源列表
用分枝定界法求解TSP
- 分支定界法可以求解小规模的TSP问题,这个例子是用vc编写的-branch and bound method can solve small-scale TSP, this example was prepared by the vc
BoundAndBranch
- 我的算法作业,求一个在总花费小于1500的条件下从源结点到目的结点的最短路径,源代码Tree.cpp(C++语言编写,VC++6.0 IDE下调试通过),利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
MATLAB 解整数规划 (分支定界)
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
intprog
- 采用分支定界算法,主程序为intopt,使用与linprog类似-used branch-and-bound algorithm for the main program intopt, use and similar linprog
mathmodel
- 这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)-This a good model to study the information, downloa
juxingfenzhi
- 这是矩形分支定界算法,采用matlab语言环境-branch and bound algorithm, using Matlab language environment
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
distinguish-from
- 讲述了模式识别中特征的提取和特征的转化,及对分支定界的鉴戒-Pattern recognition on the extraction of features and characteristics of the transformation, and the warning of the branch and bound
classicAlgorithm
- 常用经典算法及讲解:贪婪,分而治之,动态规划,回溯,分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
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
1
- matlab分支定界法,包含直接运行的matlab文件-matlab branch and bound method, with direct operation of the matlab files
matlabmiaoshu
- 分支定界法的matlab描述,其中有具体的代码信息 -Branch and bound method described in matlab
bnb
- 利用matlab编写的求解优化问题的分支定界算法,程序为函数形式可直接调用-Using matlab to solve optimization problems written in branch and bound algorithm, the program can be called directly as a function of the form
分支定界法
- 分支定界法,可以求解线性规划问题,用matlab解决,感觉不错(Branch and bound method can be used to solve linear programming problems)
分枝限界算法
- 分支定界算法, 分支定界算法 分支定界算法 branch and bound(this is a branch and bound)
分支定界法实现整数规划
- 在matlab平台上利用分支定界法实现整数规划,主要是通过二叉树迭代的方式,不断缩小上界和下界,直至找到最优值和最优解