-
分支定界法
说明: 分支定界法(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.)
- 2021-04-26 12:21:14下载
- 积分:1
-
imageCompress
Tris is source code to compress image using matlab toolbook
- 2010-07-25 15:29:27下载
- 积分:1
-
QPSK_TX_IQ_RX_REV1
模拟QPSK发射和接受的一个程序,带I-Q修正,对于理解QPSK有很好的作用(QPSK Transmitter and I-Q Correlation Receiver)
- 2009-04-26 10:08:17下载
- 积分:1
-
powerpu
功率谱图子程序源码.经过实验,和大量阅读资料最好得到最好的一种算法.(power spectra subroutine source. Through experiments, and a large number of reading material should preferably be the best algorithm.)
- 2007-01-02 00:09:11下载
- 积分:1
-
SolveSpaRSA
in this program, the sparse representation of data was calculated.
- 2012-05-27 18:10:30下载
- 积分:1
-
transformer2wimp
transformer to wimp porgram for power system analysis
- 2014-09-13 11:34:59下载
- 积分:1
-
leidachengxiangjishu--baozheng
雷达成像技术,西安电子科技大学,保真出的,里面包含了雷达成像的经典算法。(Study of Radar Imaging Algorithms)
- 2011-11-18 09:44:45下载
- 积分:1
-
Semi_Converter
This is the matlab simulation of Semiconverter simulation.
- 2011-12-16 04:04:51下载
- 积分:1
-
qpso
qpso para que puedan descargarlo y chupenla feos qlos
- 2011-12-28 09:35:58下载
- 积分:1
-
QPSk_rayleigh
qpsk over rayleigh channel
- 2015-03-27 09:13:57下载
- 积分:1