作者:黎健玲 马林 王鹏不定整数二次规划凸松弛lagrangian对偶界全局解分支定界
摘要:本文通过正交变换及凹函数的线性下方估计得到不定整数二次规划的可分离形式的连续凸松弛问题,然后利用Lagrangian对偶技术导出该凸松弛问题最优值的Lagrangian对偶下界,再结合超矩形整数对分,建立了一个求解不定整数二次规划新的分支定界算法。最后给出了数值试验对结果进行了比较。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《工程数学学报》(CN:61-1269/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《工程数学学报》是数学的理论方法与信息科学、现代工程、高新技术相结合的综合性学术刊物,侧重数学在科学技术及社会经济发展中的应用,主要刊登工业、应用数学方面的研究论文和相关的数学建模与计算方法、以及应用数学理论与方法方面的学术论文与综述。
北大期刊、统计源期刊
人气 542428 评论 58
人气 228973 评论 63
省级期刊
人气 186373 评论 72
北大期刊
人气 162290 评论 69