“大割”造句词语解释:1.古时杀割群牲以祭祀。数值实验表明:与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛。本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。