A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure

DOI10.1287/OPRE.48.2.233.12384MaRDI QIDQ4530647zbMATH OpenOpenAlexFDO

Authors Gregory D. Glockner, G. L. Nemhauser

Publication date 4 June 2002

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.48.2.233.12384

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

Recommendations

• Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results
• Constructing maximal dynamic flows from static flows
• A network recourse decomposition method for dynamic networks with random arc capacities
• Stochastic programs over trees with random arc capacities
• The stochastic multicommodity flow problem

Cited in

(23)

• scientific article; zbMATH DE number 6913891 (Why is no real title available?)
• Facets of the stochastic network flow problem
• Minimum‐cost flow problems having arc‐activation costs
• Algorithms for finding optimal flows in dynamic networks
• Integer equal flows
• Maximum flow problem on dynamic generative network flows with time-varying bounds
• The stochastic multicommodity flow problem
• A network recourse decomposition method for dynamic networks with random arc capacities
• Cooperative maximum-flow problem under uncertainty in logistic networks
• On risk-averse maximum weighted subgraph problems
• A successive convex approximation method for multistage workforce capacity planning problem with turnover
• Mean‐standard deviation model for minimum cost flow problem
• On stochastic programs over trees with partially dependent arc capacities
• A mean-variance model for the minimum cost flow problem with stochastic arc costs
• Computational risk management techniques for fixed charge network flow problems with uncertain arc failures
• An introduction to dynamic generative networks: minimum cost flow
• Polynomial-time identification of robust network flows under uncertain arc failures
• An Image-Based Approach to Detecting Structural Similarity Among Mixed Integer Programs
• Dynamic network flow with uncertain arc capacities: Decomposition algorithm and computational results
• Monge properties, optimal greedy policies, and policy improvement for the dynamic stochastic transportation problem
• Cost/risk balanced management of scarce resources using stochastic programming
• Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
• An arc-exchange decomposition method for multistage dynamic networks with random arc capacities

This page was built for publication: A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4530647)