搜索资源列表
MATLAB 解整数规划 (分支定界)
- matlab解用分支定界法解整数规划的程序。请大家参考-solutions using Matlab branch and bound method for integer programming procedures. Please refer
分支定界TSP
- 本Java程序实现了Combinatorial Algorithms: Theory and Practice", by Reingold, Nievergelt and Deo 讨论的基于edge splitting 的分支定界算法,同时提供了一个简单的分支定界算法和一个基于local search的算法作对比
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
BNBGUI
- 分支定界算法的GUI版 用来解整数规划问题 相当方便-Branch and bound algorithm for the solution of the GUI version of integer programming problem Convenience ~ ~ ~
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
distinguish-from
- 讲述了模式识别中特征的提取和特征的转化,及对分支定界的鉴戒-Pattern recognition on the extraction of features and characteristics of the transformation, and the warning of the branch and bound
classicAlgorithm
- 常用经典算法及讲解:贪婪,分而治之,动态规划,回溯,分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
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
BrenchAndBound
- 分支定界 两地之间有50城市 城市之间的道路各有花费 非对称矩阵 在花费低于定值的前提下选择一最短路径-BrenchAndBound
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)
分支定界
- 实现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)