The maximum flow problem of uncertain network

DOI10.1016/j.ins.2013.11.029zbMath1328.90018OpenAlexW2138322984MaRDI QIDQ903658

Zixiong Peng, Shun-Qin Wang, Sheng-Wei Han

Publication date: 14 January 2016

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.11.029

zbMATH Keywords

network flowuncertainty theoryuncertain variablemaximum flow problemmaximum flow function

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items

ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH ⋮ The risk path selection problem in uncertain network ⋮ Uncertain programming models for multi-objective shortest path problem with uncertain parameters ⋮ Efficient pattern matching on big uncertain graphs ⋮ Cooperative maximum-flow problem under uncertainty in logistic networks ⋮ Uncertain minimum cost multicommodity flow problem ⋮ A two-agent single-machine scheduling problem to minimize the total cost with release dates ⋮ Solving geometric programming problems with normal, linear and zigzag uncertainty distributions ⋮ An emergency logistics distribution routing model for unexpected events ⋮ The bounds of premium and optimality of stop loss insurance under uncertain random environments ⋮ Reduction methods of type-2 uncertain variables and their applications to solid transportation problem ⋮ On distribution function of the diameter in uncertain graph ⋮ Unnamed Item ⋮ Uncertain weighted dominating set: a prototype application on natural disaster relief management ⋮ Uncertain models on railway transportation planning problem ⋮ Impact of compressor failures on gas transmission network capability ⋮ Minimax models for capacitated \(p\)-center problem in uncertain environment ⋮ An uncertain programming model for single machine scheduling problem with batch delivery ⋮ Uncertain multi-objective Chinese postman problem ⋮ Uncertain random shortest path problem ⋮ Uncertainty theory as a basis for belief reliability ⋮ Sustainable multi-depot emergency facilities location-routing problem with uncertain information ⋮ The \(\alpha\)-maximum flow model with uncertain capacities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uncertain models for single facility location problems on networks
• Shortest path problem with uncertain arc lengths
• Cross-entropy measure of uncertain variables
• Real-valued flows in a network with fuzzy arc capacities
• The maximum flow problem: A max-preflow approach
• On robust maximum flow with polyhedral uncertainty sets
• Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
• Existence and uniqueness theorem for uncertain differential equations
• Maximum flow in a network with fuzzy arc capacities
• An \(O(IVI^3)\) algorithm for finding maximum flows in networks
• Adjustable robust solutions of uncertain linear programs
• Theory and practice of uncertain programming.
• Some stability theorems of uncertain differential equation
• The symbolic algorithms for maximum flow in networks
• Maximal Flow Through a Network
• Algorithms for maximum network flow
• The Distribution of Maximum Flow with Applications to Multistate Reliability Systems
• Integer flows in network with fuzzy capacity constraints
• A new approach to the maximum-flow problem
• Delbert Ray Fulkerson (August 14, 1924–January 10, 1976)
• A sufficient and necessary condition of uncertainty distribution
• Robust capacity expansion of network flows
• Uncertainty theory