| 一类网络系统中的容量扩张问题 |
| |
| 引用本文： | 杨超,朱云. 一类网络系统中的容量扩张问题[J]. 华中科技大学学报(自然科学版), 2001, 29(1): 102-104 |
| |
| 作者姓名： | 杨超 朱云 |
| |
| 作者单位： | 华中科技大学管理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目! (70 0 710 11) |
| |
| 摘 要： | 考虑一种网络系统中的容量扩张问题：给定网络N（V，E，C^-），如何对容量向量C^-进行扩张，在假设的每条过的扩张费用（包括固定费用与成本费用）的条件下，使得网络中最大容量树的容量尽可能提高，同时总的扩张费用不超过给定的预算D。讨论了此类问题的特性，并给出了解决问题的一个强多项式算法。
|
| 关 键 词： | 网络系统 容量扩张 强多项式算法 扩张费用 费用预算 固定费用 成本费用 |
| 文章编号： | 1000-8616(2001)01-0102-03 |
| 修稿时间： | 2000-06-16 |
Capacity Expansion of Network System |
| |
| Yang Chao,Zhu Yun. Capacity Expansion of Network System[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2001, 29(1): 102-104 |
| |
| Authors: | Yang Chao Zhu Yun |
| |
| Abstract: | A type of capacity expansion problem on networks is considered. A network N (V, E , ) is given and the capacity vector is increased so that the capacity of the maximum capacity tree can be increased to the maximum extent while the total cost for the increment of capacity is within a given budget limit, assuming that the cost of increment of capacity on each edge of network includes both fixed cost and increasing cost. A strong polynomial algorithm is proposed to solve the problem. |
| |
| Keywords: | network system capacity expansion polynomial algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
