搜索资源列表
分支限界算法求解TSP问题
- 本程序用分支界限方法解决TSP问题,即旅行商问题.-the procedures used branch line solution to TSP, the traveling salesman problem.
优先队列式分支限界法园排列问题
- 优先队列式分支限界法园排列问题,是一个作业,算法设计与分析-priority queue-branch and bound with France Park, is an operation, algorithm design and analysis
MATLAB 解整数规划 (分支定界)
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
分支界限法求解货郎担问题
- 研究生算法作业分支界限法求解货郎担问题-graduate algorithm operations branch line Traveling Salesman Problem Solving
分支限界法_单源最短路径
- 算法设计的分支限界法中的单源最短路径问题的实现,是用VC++编写的-algorithm design of branch and bound method of single source shortest path to the realization of the problem is with VC + + prepared
分支限界法_批处理作业调度
- 算法设计中的分支限界法中的批处理作业调度问题的实现,是用VC++编写的-algorithm design of branch and bound method of batch job scheduling problem is true, VC + + prepared
分支与界法
- 图论中使用分支与界法求解旅行商问题,直接在vc中编译可运行-graph theory with the use of branch and bound for traveling salesman problem, which directly vc compiler can run
企业及其分支机构的内部办公管理系统
- 毕业设计企业及其分支机构的内部办公管理系统-graduate design enterprises and their branch office in the internal management system
分支界限
- 用vc编写的解决计算机算法中的分支限界问题,非常经典的代码,请多多指教!-vc prepared with the computer algorithm to solve the branch and bound, very classic code, a great weekend!
分支定界TSP
- 本Java程序实现了Combinatorial Algorithms: Theory and Practice", by Reingold, Nievergelt and Deo 讨论的基于edge splitting 的分支定界算法,同时提供了一个简单的分支定界算法和一个基于local search的算法作对比
分支界限法求单源最短路径
- 计算机算法与设计第三版,分支限界法单源最短路径程序,换成.cpp就能直接使用。
解旅行售货员问题的优先队列式分支限界法
- 解决旅行售货员问题的优先队列式分支限界法C++源程序
n皇后问题
- 这是n皇后的源代码,用分支界限法实现的
分支定界法 割平面法
- 整数规划是数学规划的重要分支之一,是离散最优化的基础和重要组成部分。整数规划模型和算法在管理科学,经济,金融工程, 工业管理和其它领域有广泛的应用, 是近年来国际运筹学和最优化研究的热点之一。本问题主要是分别用分支定界法和割平面法求解整数规划,两种不同的方法求得的整数规划问题的解均为:x1=4,x2=1,最优值z=90.
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支
分支定界法
- 分支定界法,可以求解线性规划问题,用matlab解决,感觉不错(Branch and bound method can be used to solve linear programming problems)
分支界限法
- 分支界限法解决背包问题实验设计代码及结果展示。(Branch boundary method)
分支定界
- 实现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)