搜索资源列表
分支定界TSP
- 本Java程序实现了Combinatorial Algorithms: Theory and Practice", by Reingold, Nievergelt and Deo 讨论的基于edge splitting 的分支定界算法，同时提供了一个简单的分支定界算法和一个基于local search的算法作对比
分支定界法 割平面法
- 整数规划是数学规划的重要分支之一，是离散最优化的基础和重要组成部分。整数规划模型和算法在管理科学，经济，金融工程, 工业管理和其它领域有广泛的应用， 是近年来国际运筹学和最优化研究的热点之一。本问题主要是分别用分支定界法和割平面法求解整数规划，两种不同的方法求得的整数规划问题的解均为：x1=4,x2=1,最优值z=90.
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限
fenzhidingjie beibao
- 分支定界的0/1背包问题-branch delimitation of the 0/1 knapsack problem
翻译材料
- 外观模拟分支定界 分支定界 -appearance simulation branch delimitation of branch-and-bound branch d elimitation of branch-and-bound branch delimitation of branch-and-bound
用分枝定界法求解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 o
MATLABfzkj
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
BNB20
- 利用matlab进行分支定界的算法-using Matlab for branch-and-bound algorithm
intprog
- 采用分支定界算法，主程序为intopt，使用与linprog类似-used branch-and-bound algorithm for the main program intopt, use and similar linprog
juxingfenzhi
- 这是矩形分支定界算法，采用matlab语言环境-branch and bound algorithm, using Matlab language environment
suanfashejiyufenxi
- 这是计算机常用算法及其分析，算法如动态规划，贪心算法，分治算法，分支定界算法等。-This is a commonly used computer algorithms and analysis, algorithms such as dynamic programming, greedy algorithm, sub-rule algorithm, branch and bound algorithm.
fenzhi
- 用分支定界算法求以下问题： 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城 市。 甲城市与乙城市之间共有n 座城市，互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩 阵M2 给出。 请给出在需付养路费总额不超过1500 的情况下，该公司货车运送其 产品从甲城市到乙城市的最短运
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。-Using branch and bound method for solving traveling salesman problem traveling salesman problem is a classic NP probl
MATLAB
- MATLAB分支定界法求解,大家-MATLAB branch and bound method, U.S.
fenzhi
- 整数规划分支定界算法matlab通用源程序 各参数的意义同matlab优化工具箱的线性规划函数linprog 调用前，输入参数要化成matlab的标准形式-Integer programming branch and bound algorithm matlab source general meaning of each parameter with the matlab optimization toolbox of lin
分支定界法
- 分支定界法，可以求解线性规划问题，用matlab解决，感觉不错(Branch and bound method can be used to solve linear programming problems)
分支定界
- 实现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)