论文部分内容阅读
本文给出一种求解非凸二次规划使用RLT技术的分枝定界算法。
该算法是由samuel Burer和Dleter vandenbussche提出的有限分枝定界算法的一种改进算法。前者将SDP松弛和KKT分枝有效地结合起来,而本文的算法是在前者的基础上又加入RLT技术,将SDP松弛、KKT分枝和RLT技术三者有效地结合起来。数值实验表明本文算法所要求的节点数和运行时间与前者算法相比明显减少,因此本文的算法是有效的。