搜索资源列表
FenziJieding
- 分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法-Branch and bound method is similar to retroactive law, is also a solution in the problem search space tree T on the issue of solution algorithm
shuxuesuanfa
- 包括分枝定界算法,线性规划单纯形算法,马尔可夫链算法,贝叶斯决策方法,生产计划算法,动态规划的投资问题的C语言解决-Including the branch-and-bound algorithm, linear programming simplex algorithm, Markov chain algorithms, Bayesian decision-making methods, production planning algorithms, dynamic programming i
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
fenzhijianding
- 实验目的:用Matlab实现分支定界法求解整数线性规划问题。 实验内容: 用分支定界法求下面的线性整数规划问题的最优解: -Experiment Objective: Matlab to achieve branch and bound method for solving integer linear programming problem. Experiment content: With the branch and bound method seek
a
- 用分支限界方法求解最淡哈密顿回路,可以球接到30以上-Using branch and bound method for solving the most light Hamiltonian circuit, you can receive the ball for more than 30
fzjx
- 货郎担问题的分支限界算法,速度很快,并且结点可以到达35个-The branch and bound algorithm for traveling salesman problem, very fast, and the node can reach 35
DataStructuresandAlgorithmAnalysis
- 全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法。-A comprehensive and systematic introduction to the queue, stack, tree, map and other basic data structures, as well as greedy algorithms, divide and conquer algorithms, branch and bound algorith
findH
- 用分支限界法实现n比较大时(n>100)找最优哈密顿回路。-Using branch and bound method to achieve relatively large n, when (n> 100) to find the optimal Hamiltonian circuit.
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
fenzhixianjie_zuiyouzhuangzai
- 使用分支限界算法解决最优装载问题,是算法分析与设计的经典。-Using the branch and bound algorithm to solve the optimal loading problem is a classic algorithm analysis and design.
0-1bag
- 实现0—1背包问题的分支限界搜索,为控制台应用程序,编译环境为vs2008-0-1 knapsack problem to achieve the branch and bound search for the console application, compile environment for vs2008
sftrie_src
- Shortest Common Superstring Problem by using suffix trie and branch-and-bound. This code is from Shin, YoungJin, Korea
MATLABoptimization
- matlab最优化程序包括 无约束一维极值问题 进退法 黄金分割法 斐波那契法 牛顿法基本牛顿法 全局牛顿法 割线法 抛物线法 三次插值法 可接受搜索法 Goidstein法 Wolfe.Powell法 单纯形搜索法 Powell法 最速下降法 共轭梯度法 牛顿法 修正牛顿法 拟牛顿法 信赖域法 显式最速下降法, Rosen梯度投影法 罚函数法 外点罚函数法 內点罚函数法 混合罚函数法 乘子法 G-N法 修正G-N法 L-M法
bags
- 四种算法(动态规划、回溯法、分支限界法、贪心法)实现0-1背包问题-four algorithms including dynamic planningm,tracing,branch and bound method and greedy to implement 0-1 bag problem.
C
- 利用分支限界算法求解最优装载,实现了最优装载问题的求解-The use of branch and bound algorithm to solve the optimal load to achieve the optimal load for solving the problem
limit
- 用C实现了分支限界算法,读者可以运行该程序理解分支限界算法-Achieved with the C branch and bound algorithm, readers can run the program understand the branch and bound algorithm for
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
minto
- 用带线性松驰的分支定界算法求解混合整数线性规划问题的软件系统源代码-MINTO is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations.