控制集与部分控制集问题的原始-对偶算法

• 作者: 丁玲玲 方奇志
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 控制集 部分控制集 原始-对偶算法 近似算法 近似度
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 102-104
• 页数: 3页
• 分类号: O224|O157.6|TP301.6
• 字数: 3199字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.12.027

摘要

图的控制集问题是一类应用广泛的组合最优化问题.本文利用控制集和部分控制集问题的整数规划模型和原始-对偶方法,分别给出这两个问题近似度为△+1的近似算法(△为图中顶点最大度).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁玲玲	中国海洋大学数学科学学院	3	20	2.0	3.0
2	方奇志	中国海洋大学数学科学学院	11	8	2.0	2.0