树状网络中带度约束的树状median问题

• 作者: 丁蔚 李守伟 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 中心问题 度约束 动态规划
• 年，卷（期）: 2009,（3）
• 页码范围: 72-75
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2009.03.019

摘要

该文研究一种新的树状median问题--在树状网络中寻求带有度约束的树状median问题,即每一个节点的度数都不超过一个给定的正整数值k,且从原网络中各点到该子树的加权距离和最小.这是关于树状median问题的一种新的模型, 并且利用动态规划得到了O(n2)时间算法.该模型是对tree core问题的一种推广,具有很强的理论意义和实际背景.如果模型中能够对median再适当增加约束,或在一般网络中寻找树状median,将会更有实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学运筹与控制研究所	44	74	5.0	7.0
2	丁蔚	杭州电子科技大学运筹与控制研究所	3	4	1.0	2.0
3	李守伟	杭州电子科技大学运筹与控制研究所	2	0	0.0	0.0