Back to Search
Start Over
The maximum flow problem of uncertain network
- 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.
- Subjects :
- Mathematical optimization
Information Systems and Management
Maximum flow problem
Uncertainty theory
Flow network
Telecommunications network
Multi-commodity flow problem
Computer Science Applications
Theoretical Computer Science
Electric power system
Artificial Intelligence
Control and Systems Engineering
Minimum-cost flow problem
Circulation problem
Software
Mathematics
Subjects
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