图的最大二等分问题的非线性规划算法

• 作者: 刘三阳 穆学文
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 图的最大二等分 半定规划 非线性规划
• 年，卷（期）: 2004,（2）
• 页码范围: 216-219
• 页数: 4页
• 分类号: O221.7
• 字数: 2118字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2004.02.009

摘要

基于图的最大二等分问题的半定规划松驰模型,本文提出一个非线性规划算法求解该模型,得到该半定规划松驰模型的一个次优解,并且给出算法的收敛性证明.数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学系	662	5562	32.0	51.0
2	穆学文	西安电子科技大学数学系	21	37	3.0	4.0