| 动态最小费用流问题 |
| |
| 引用本文： | 王勤波,许成,段伟伟,张玉凤. 动态最小费用流问题[J]. 青岛大学学报(自然科学版), 2008, 21(4): 39-41 |
| |
| 作者姓名： | 王勤波 许成 段伟伟 张玉凤 |
| |
| 作者单位： | 青岛大学数学科学学院,山东,青岛,266071;青岛大学数学科学学院,山东,青岛,266071;青岛大学数学科学学院,山东,青岛,266071;青岛大学数学科学学院,山东,青岛,266071 |
| |
| 摘 要： | 考虑到时间对最小费用流问题中各个参数的影响，首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型，在这样的有向网络里，流可以在中间点上停留一段时间，弧的容量以及中间点的容量随时间变化，流经过弧时所需的费用也随时间变化；在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理，并在最后给出求解动态最小费用流问题的一个算法。
|
| 关 键 词： | 动态 最小费用流 增广链 |
Dynamic Minimum Cost Flow Problems |
| |
| WANG Qin-bo,XU Cheng,DUAN Wei-wei,ZHANG Yu-feng. Dynamic Minimum Cost Flow Problems[J]. Journal of Qingdao University(Natural Science Edition), 2008, 21(4): 39-41 |
| |
| Authors: | WANG Qin-bo XU Cheng DUAN Wei-wei ZHANG Yu-feng |
| |
| Affiliation: | WANG Qin-bo,XU Cheng,DUAN Wei-wei,ZHANG Yu-feng(College of Mathematics,Qingdao University,Qingdao 266071,China) |
| |
| Abstract: | Considering of the time effect on each parameter in the minimum cost flow problem,this paper propses the definitions of each parameter and the model of the dynamic minimum cost flow problem.On suchdirected network, the flow can wait at any medial points for a period for of time;The capacityof arcs and medial points are time varying,The cost of the flow transmitting throw an arc are time varying too.It is introduced that the concept of dynamic minimum cost augmented chains,and proved some related theorems.At... |
| |
| Keywords: | dynamic minimum cost flow problem augmented chains |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
