搜索资源列表
用分枝定界法求解TSP
- 分支定界法可以求解小规模的TSP问题,这个例子是用vc编写的-branch and bound method can solve small-scale TSP, this example was prepared by the vc
分支定界法 割平面法
- 整数规划是数学规划的重要分支之一，是离散最优化的基础和重要组成部分。整数规划模型和算法在管理科学，经济，金融工程, 工业管理和其它领域有广泛的应用， 是近年来国际运筹学和最优化研究的热点之一。本问题主要是分别用分支定界法和割平面法求解整数规划，两种不同的方法求得的整数规划问题的解均为：x1=4,x2=1,最优值z=90.
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限
用分枝定界法求解TSP
- 分支定界法可以求解小规模的TSP问题,这个例子是用vc编写的-branch and bound method can solve small-scale TSP, this example was prepared by the vc
MATLABfzkj
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
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.
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 choic
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
branch-and-cut-algorithm
- 分支-切割法是把分支定界法与割平面法结合起来，用来求解混合整数规划问题。-Branch and cut is a method of combinatorial optimization for solving integer linear programs, that is, linear programming problems where some or all the unknowns are restricted to int
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]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判
1
- matlab分支定界法，包含直接运行的matlab文件-matlab branch and bound method, with direct operation of the matlab files
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.
DividePlane
- 运筹学中的分支定界法，采用MATLAB编程，比较实用-Operations research branch and bound method, using MATLAB programming, more practical
分支定界法
- 分支定界法，可以求解线性规划问题，用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)