搜索资源列表
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 of the shortest path, Tree.cpp
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
- 这是计算机常用算法及其分析，算法如动态规划，贪心算法，分治算法，分支定界算法等。
fenzhi
- 用分支定界算法求以下问题： 某公司于乙城市的销售点急需一批成品，该公司成品生产基地在甲城 市。 甲城市与乙城市之间共有n 座城市，互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用，具体数额由矩 阵M2 给出。 请给出在需付养路费总额不超过1500 的情况下，该公司货车运送其 产品从甲城市到乙城市的最短运送路线。 具体数据参见文件： M1.txt: 各城市
fenzhi
- 整数规划分支定界算法matlab通用源程序 各参数的意义同matlab优化工具箱的线性规划函数linprog 调用前，输入参数要化成matlab的标准形式
分支定界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上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支
fzdj.rar
- 分支定界算法C语言实现源程序,标准C源代码，直接可以运行，程序有详细的说明,Branch and bound algorithm for C language source code implementation, the standard C source code can run directly, the program has a detailed descr iption of
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
BranchBound
- 算法作业，采用分支定界算法，求解最小路径问题-Algorithm operations, branch and bound algorithm for solving the minimum path problem
BNBGUI
- 分支定界算法的GUI版 用来解整数规划问题 相当方便-Branch and bound algorithm for the solution of the GUI version of integer programming problem Convenience ~ ~ ~
classicAlgorithm
- 常用经典算法及讲解：贪婪，分而治之，动态规划，回溯，分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
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.
bnb
- 利用matlab编写的求解优化问题的分支定界算法，程序为函数形式可直接调用-Using matlab to solve optimization problems written in branch and bound algorithm, the program can be called directly as a function of the form
IXYPY
- 采用分支定界算法,主程序为intopt,使用与linprog类似()
分支定界
- 实现VRP问题的分支定界算法，C语言实现，(A branch and bound algorithm for the realization of VRP problem)
分枝限界算法
- 分支定界算法， 分支定界算法 分支定界算法 branch and bound(this is a branch and bound)