逆一般中心选址问题的算法研究

• 作者: 唐恒永 李淑君
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 逆一般中心选址问题 拟多项式算法 Steiner树 近似算法
• 年，卷（期）: 2006,（2）
• 页码范围: 113-117
• 页数: 5页
• 分类号: O157
• 字数: 5633字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2006.02.023

摘要

主要讨论了逆一般中心选址问题的算法研究.对于实例是树且U为整数的情况,逆一般中心选址问题转化为逆中心选址问题.对于实例是一般简单图的情况,本文给出了一个逆一般中心选址问题转化为权重为1的Steiner树问题的拟多项式算法.并对于权w=1的Steiner树问题,本文也给出了一个近似界为(4)/(3)的近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
2	李淑君	沈阳师范大学数学与系统科学学院	2	9	2.0	2.0