摘要
将费用权值引入饱和流问题中,提出带费用权值的饱和流概念.通过建立相应的数学模型,将其转化为有效集上的优化问题,并借助一种改进的全局优化算法来求解.
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.
出处
《汕头大学学报（自然科学版）》
2007年第4期53-59,共7页
Journal of Shantou University：Natural Science Edition
关键词
最小费用饱和流
有效集
规划
切割剖分算法
minimum-cost saturated flow
efficient set
D.C. optimization
cut-partition method
