| 一类有容量限制的最优连接问题 |
| |
| 引用本文： | 林浩,王蕊.一类有容量限制的最优连接问题[J].系统管理学报,2009,18(2). |
| |
| 作者姓名： | 林浩 王蕊 |
| |
| 作者单位： | 河南工业大学,理学院,郑州,450052 |
| |
| 摘 要： | 以油气收集系统设计为背景,研究如下的网络优化问题,在一个加权有向图G中,根点r代表收集中心,其他顶点代表具有给定容量的油井,每条边的权表示运输距离.问题是求G的一个支撑树,满足容量约束,使得到r的传输半径最小.主要结果是问题的NP-困难性证明及等容量情形的多项式时间算法.同时,讨论一般情形的精确算法及启发式算法.
|
| 关 键 词： | 网络优化 油田管网设计 复杂性 |
An Optimal Connection Problem with Capacity Constraints |
| |
| LIN Hao,WANG Rui.An Optimal Connection Problem with Capacity Constraints[J].Systems Engineering Theory·Methodology·Applications,2009,18(2). |
| |
| Authors: | LIN Hao WANG Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
