The maximum flow problem of uncertain network with the uncertain loss

摘要：

　　Uncertainty theory provides a new tool to deal with the maximum flow problem of uncertain network with the uncertain loss.The maximum flow problem is one of the classic combinatorial optimization problems with many applications.The problem is to find a flow of maximum value on a network from a source to a sink.With help from the operational law of uncertainty theory, this paper gives the uncertainty distribution of the lost flow.The purpose of this paper is to study the maximum flow problem of uncertain network with the uncertain loss by the uncertainty theory.

关键词： Maximum flow Uncertainty theory Uncertain measure Uncertain variable Uncertain distribution

作者: Xiulian Gao

作者单位: Department of Mathematics, Dezhou University Dezhou Shandong 253023, P.R.China

会议类型: 国内会议

会议名称: 第七届中国智能计算大会

会议地点: 桂林

会议语种:英文

页码: 14-19

在线出版日期: 2013-05-17（万方平台首次上网日期，不代表论文的发表时间）