论文部分内容阅读
针对整数二次规划问题,通过对传统的分支定界算法进行改进,提出了一种可用于求解整数二次规划问题的有效而快捷的新型分支定界算法,该算法使用了一种新的线性松弛定下界方法,同时使用了一种超矩形缩减技术来提高算法逼近程度和加快收敛速度.数值实验结果表明,该算法是可行和有效的,并且改进了已有相关的分支定界算法,对于中大规模的问题效果尤为明显.