搜索资源列表
用分枝定界法求解TSP
- 分支定界法可以求解小规模的TSP问题,这个例子是用vc编写的-branch and bound method can solve small-scale TSP, this example was prepared by the vc
MATLAB 解整数规划 （分支定界)
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。
分支定界法 割平面法
- 整数规划是数学规划的重要分支之一，是离散最优化的基础和重要组成部分。整数规划模型和算法在管理科学，经济，金融工程, 工业管理和其它领域有广泛的应用， 是近年来国际运筹学和最优化研究的热点之一。本问题主要是分别用分支定界法和割平面法求解整数规划，两种不同的方法求得的整数规划问题的解均为：x1=4,x2=1,最优值z=90.
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支
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
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]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
1
- matlab分支定界法，包含直接运行的matlab文件-matlab branch and bound method, with direct operation of the matlab files
MATLABoptimization
- matlab最优化程序包括 无约束一维极值问题 进退法 黄金分割法 斐波那契法 牛顿法基本牛顿法 全局牛顿法 割线法 抛物线法 三次插值法 可接受搜索法 Goidstein法 Wolfe.Powell法 单纯形搜索法 Powell法 最速下降法 共轭梯度法 牛顿法 修正牛顿法 拟牛顿法 信赖域法 显式最速下降法， Rosen梯度投影法 罚函数法 外点罚函数法 內点罚函数法 混合罚函数法 乘子法 G－N法 修正G－N法 L－M法
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
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.
分支定界法
- 分支定界法，可以求解线性规划问题，用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)
分支定界法实现整数规划
- 在matlab平台上利用分支定界法实现整数规划，主要是通过二叉树迭代的方式，不断缩小上界和下界，直至找到最优值和最优解