Back to Search Start Over

The maximum flow problem of uncertain network

Authors :
Zixiong Peng
Shunqin Wang
Shengwei Han
Source :
Information Sciences. 265:167-175
Publication Year :
2014
Publisher :
Elsevier BV, 2014.

Abstract

The maximum flow problem is one of the classic combinatorial optimization problems with many applications in electrical power systems, communication networks, computer networks and logistic networks. The goal of the problem is to find the maximum amount of flow from the source to the sink in a network. A network is called uncertain if the arc capacities of the network are uncertain variables. The main purpose of this paper is to solve the maximum flow in an uncertain network by under the framework of uncertainty theory.

Details

ISSN :
00200255
Volume :
265
Database :
OpenAIRE
Journal :
Information Sciences
Accession number :
edsair.doi...........be8c6813f9e868da9ab56f097ff8fc86
Full Text :
https://doi.org/10.1016/j.ins.2013.11.029