求解最大割问题的半定规划松弛的可行方向法

摘要：

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

关键词：最大割、半定规划、可行方向法、内点法

所属期刊栏目：23

分类号：O221.7(运筹学)

资助基金：教育部跨世纪优秀人才培养计划

在线出版日期：2006-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1017-1023