HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

不定整数二次规划的一个新的分支定界算法

作者:黎健玲 马林 王鹏不定整数二次规划凸松弛lagrangian对偶界全局解分支定界

摘要:本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结合超矩形整数对分,建立了一个求解不定整数二次规划新的分支定界算法。最后给出了数值试验对结果进行了比较。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

工程数学学报

《工程数学学报》(CN:61-1269/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《工程数学学报》是数学的理论方法与信息科学、现代工程、高新技术相结合的综合性学术刊物,侧重数学在科学技术及社会经济发展中的应用,主要刊登工业、应用数学方面的研究论文和相关的数学建模与计算方法、以及应用数学理论与方法方面的学术论文与综述。

杂志详情