| 求解最小费用饱和流问题的一种全局优化算法 |
| |
| 引用本文： | 汪吉,周树民.求解最小费用饱和流问题的一种全局优化算法[J].汕头大学学报(自然科学版),2007,22(4):53-59. |
| |
| 作者姓名： | 汪吉 周树民 |
| |
| 作者单位： | 武汉理工大学理学院,武汉,430070 |
| |
| 摘 要： | 将费用权值引入饱和流问题中,提出带费用权值的饱和流概念.通过建立相应的数学模型,将其转化为有效集上的优化问题,并借助一种改进的全局优化算法来求解.
|
| 关 键 词： | 最小费用饱和流 有效集 规划 切割剖分算法 |
| 文章编号： | 1001-4217（2007）04-0053-07 |
| 收稿时间： | 2007-04-30 |
| 修稿时间： | 2007年4月30日 |
A Global Optimization Method for Minimum-Cost Saturated Flow Problem |
| |
| WANG Ji,ZHOU Shu-min.A Global Optimization Method for Minimum-Cost Saturated Flow Problem[J].Journal of Shantou University(Natural Science Edition),2007,22(4):53-59. |
| |
| Authors: | WANG Ji ZHOU Shu-min |
| |
| Institution: | Science College, Wuhan University of Technology, Wuhan 430070, China |
| |
| Abstract: | In this paper, the saturated flow with cost weight is proposed, and a mathematical model is found by formulating the problem as an optimization problem over efficient sets. The cut-partition method is used to solve the problem. |
| |
| Keywords: | minimum-cost saturated flow efficient set D C optimization cut-partition method |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
