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