一类有容量限制的最优连接问题

• 作者: 林浩 王蕊
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 网络优化 油田管网设计 复杂性
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 216-220,225
• 页数: 6页
• 分类号: O224
• 字数: 6273字
• 语种: 中文

摘要

以油气收集系统设计为背景,研究如下的网络优化问题,在一个加权有向图G中,根点r代表收集中心,其他顶点代表具有给定容量的油井,每条边的权表示运输距离.问题是求G的一个支撑树,满足容量约束,使得到r的传输半径最小.主要结果是问题的NP-困难性证明及等容量情形的多项式时间算法.同时,讨论一般情形的精确算法及启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王蕊	河南工业大学理学院	23	25	3.0	4.0
2	林浩	河南工业大学理学院	17	18	3.0	3.0