一个改进的网络选址反问题的算法

• 作者: 杨保华 柳舟 陈光亭
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 选址理论 反问题 树网络 最小割
• 年，卷（期）: 2008,（1）
• 页码范围: 82-85
• 页数: 4页
• 分类号: O224
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2008.01.021

摘要

网络选址问题是研究在给定的网络中,如何放置设施,使得总的花费最小.其反问题可描述为:若设施在网络中的位置已经确定,如何在给定的费用约束下改进网络中的参数,使得在改进后的网络中,距设施最远的节点到设施的距离最小.该文对树网络结构下此类问题的算法做出改进,得到了O(n2)的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨保华	杭州电子科技大学运筹与控制研究所	1	1	1.0	1.0
2	陈光亭	杭州电子科技大学运筹与控制研究所	44	74	5.0	7.0
3	柳舟	杭州电子科技大学运筹与控制研究所	2	1	1.0	1.0