图的最大二等分相关论文
本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法.数值实验表明这种算法能得到图的......
本文基于图的最大二等分问题已有的半定规划松弛模型,给出了原问题的等价模型及其新的半定规划松弛模型,利用投影梯度算法求解该半......
