1、本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。
2、本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。
3、数值实验表明:与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛。
4、数值实验表明:与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛。