基于范数下的反瓶颈Steiner树问题

• 作者: 刘洋 吴爽 唐恒永 康妮妮
• 来源期刊: 沈阳师范大学学报(自然科学版)
• 学科: 经济
• 关键词: 反问题 瓶颈Steiner树 l1范数 多项式时间算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数学
• 页码范围: 13-15
• 页数: 3页
• 分类号: F224.33
• 字数: 2398字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2009.01.004

摘要

讨论了在l1范数下的反瓶颈Steiner树问题.对于给定的一个可行解,修改带限制的边权使其成为瓶颈Steiner树问题的最优解,并且在l1范数下边权的修改费用最小.讨论了最优目标值的范围,在此基础上给出了一个求解反瓶颈Steiner问题的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐恒永	沈阳师范大学数学与系统科学学院	75	433	11.0	16.0
2	刘洋	沈阳师范大学数学与系统科学学院	86	100	5.0	7.0
3	吴爽	沈阳师范大学数学与系统科学学院	7	13	2.0	3.0
4	康妮妮	沈阳师范大学数学与系统科学学院	2	5	1.0	2.0