作者：穆学文; 刘红卫; 刘三阳图的最大二等分问题半定规划松弛可行方向算法随机扰动
摘要：基于图的最大二等分问题的半定规划松弛模型，利用矩阵的低秩分解技巧，给出了该问题的半定规划松弛的一种低秩可行方向算法．在一定的条件下，证明了算法的收敛性．结合0．699随机扰动方法得到原问题的近似最优解．数值实验表明该方法能有效地求解图的最大二等分问题．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《系统科学与数学》（CN：11-2019/O1）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统科学与数学》主要刊登系统科学以及与系统科学有关的数学、交叉科学、工程应用等方面在理论和方法上具有创造性的学术论文，创造性地解决实际问题的科学技术报告，以及重要学术动态的报道。
省级期刊
人气 754389 评论 72
人气 485557 评论 71
部级期刊
人气 442346 评论 69
人气 382303 评论 58
