论文部分内容阅读
带有0-1变量的混合二次规划有着十分广泛的应用前景,但实践中遇到的这类问题大多是NP-hard的.目前,这类问题的求解一般采用的是分支定界方法.现有的文献中,有关分支定界方法的研究大多致力于0-1二次规划问题.该文把一些对于0-1二次规划问题有效的定界方法,例如:线性化方法、下界对偶方法及Lagrange松弛三种定界方法加以推广到混合规划上去,并提出了利用次梯度方法计算的次梯度法等方法.该文最后对这些方法的计算结果做了一些讨论.