图的最大二等分问题相关论文
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定......
本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二......
半定规划是线性规划的一种推广.近年来其理论和算法取得了很大的进展,并且在组合优化、系统工程和电子工程等领域得到广泛的应用,......
半定规划是线性规划的推广，它是在线性规划中用矩阵变量取代向量变量、用矩阵的半正定性取代向量的非负性而得到的，其约束是非线性、......
