登录
首页 » matlab » 分支定界法

分支定界法

于 2021-04-26 发布
0 134
下载积分: 1 下载次数: 9

代码说明:

说明:  分支定界法(branch and bound)是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划,还可以求解混合整数规划问题。分支定界法是一种搜索与迭代的方法,选择不同的分支变量和子问题进行分支。 对于两个变量的整数规划问题,使用网格的方法有时更为简单。 [1] 通常,把全部可行解空间反复地分割为越来越小的子集,称为分支;并且对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,凡是界限超出已知可行解集目标值的那些子集不再进一步分枝,这样,许多子集可不予考虑,这称剪枝。这就是分枝定界法的主要思路。(Branch and bound method is one of the most commonly used algorithms to solve integer programming problems. This method can solve not only pure integer programming but also mixed integer programming. Branch and bound algorithm is a method of search and iteration, which selects branches with different branch variables and sub problems. For integer programming problems with two variables, the grid method is sometimes simpler[ 1] Generally, all feasible solution spaces are divided into smaller and smaller subsets repeatedly, which is called bifurcation; And a lower bound of the objective (for the minimum value problem) is calculated for the solution set in each subset, which is called the bound. After each branch, those subsets whose bounds exceed the objective value of the known feasible solution set will not be further branched, so many subsets can not be considered, which is called pruning. This is the main idea of branch and bound method.)

文件列表:

分支定界法, 0 , 2021-04-26
分支定界法\IsInRange.m, 326 , 2021-04-22
分支定界法\OutputLowerAndUpperBounds.m, 241 , 2021-04-22
分支定界法\createBinTreeNode.m, 2701 , 2021-04-22
分支定界法\data1.txt, 1385 , 2020-11-27
分支定界法\data10.txt, 1373 , 2020-11-27
分支定界法\data2.txt, 1379 , 2020-11-27
分支定界法\data3.txt, 1384 , 2020-11-27
分支定界法\data4.txt, 1382 , 2020-11-28
分支定界法\data5.txt, 1372 , 2020-11-27
分支定界法\data6.txt, 1384 , 2020-11-27
分支定界法\data7.txt, 1385 , 2020-11-27
分支定界法\data8.txt, 1388 , 2020-11-27
分支定界法\data9.txt, 1377 , 2020-11-27
分支定界法\fenzhi.m, 3700 , 2021-04-22

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • genetic-algorithm
    遗传算法,用matlab来实现,图像美观,更接近真实数据(Genetic algorithm, using matlab to achieve, beautiful images, closer to the real data)
    2013-10-16 22:43:03下载
    积分:1
  • mwaveplay
    matlab中wave文件的播放功能,欢迎使用(Matlab documents were broadcast wave function, welcomed the use of)
    2007-07-01 16:32:35下载
    积分:1
  • h4psk
    基于MATLAB的QPSK过程编程,并且对其过程的信号流程进行分析,用星座图分析其误码率(The QPSK based on MATLAB programming process, and its process of signal flow analysis, using the constellation diagram to analyze the bit error rate)
    2008-04-23 22:13:44下载
    积分:1
  • kde-toolbox
    matlab的核密度工具箱,非常实用,简单易用。(nuclear density matlab toolbox, very practical, easy to use.)
    2013-07-29 19:02:13下载
    积分:1
  • matlab
    matlab 画图 三维 函数 等高线,等值线(matlab drawing a three-dimensional function contours, contours)
    2012-09-08 10:56:11下载
    积分:1
  • Digital-Image-Processing
    数字图像处理matlab版自编函数,包括边缘处理等各种函数(The various functions of the digital image processing matlab version of the self-function, including edge treatment)
    2012-10-22 19:00:52下载
    积分:1
  • duoweikaermanlvboyuandaima
    本程序给出了多维卡尔曼滤波的仿真方法,很有参考价值哦!本程序给出了多维卡尔曼滤波的仿真方法,很有参考价值哦!(This procedure gives the track correlation of the simulation method, useful reference for Oh! This procedure gives the track correlation of the simulation method, useful reference for Oh!)
    2012-02-03 18:22:39下载
    积分:1
  • Meta-Biomarker.tar
    meta biomarker code matlab for feature s selection uses filer methods Relief and mrmr with svm and knn like classifier for validation
    2013-05-22 03:53:33下载
    积分:1
  • untitledsuoxiang
    并网锁相:用积分法实现90滞后的单相光伏并网锁相环(Grid lock-in: 90 integral method to achieve lag phase photovoltaic grid-locked loop single)
    2014-01-20 17:01:39下载
    积分:1
  • icp
    说明:  Iterative Closest Point The ICP algorithm takes two point clouds as an input and return the rigid transformation (rotation matrix R and translation vector T), that best aligns the point clouds.
    2021-03-20 12:21:21下载
    积分:1
  • 696522资源总数
  • 104027会员总数
  • 45今日下载