The value of side information in network flow optimization

DOI10.1016/J.SYSCONLE.2011.09.012zbMATH Open1250.93015OpenAlexW2003134083MaRDI QIDQ450702FDOQ450702

Authors Michael Rinehart, Munther A. Dahleh

Publication date 14 September 2012

Published in Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.sysconle.2011.09.012

zbMATH Keywords

stochastic optimizationcontrol under communication constraints

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Measures of information, entropy (94A17) Stochastic programming (90C15) Stochastic network models in operations research (90B15) Decentralized systems (93A14)

Recommendations

• Optimal multicommodity flow through the complete graph with random edge capacities
• The value of information in stochastic maximum flow problems
• Information Flows in Complex Networks
• On the Value of Coordination in Distributed Decision Making
• Network information flow

Cites work

• Bounds for the expected value of information
• Convex majorization with an application to the length of critical paths
• Inequalities for the Completion Times of Stochastic PERT Networks
• On Shortest Paths in Graphs with Random Weights
• On sharpness of Tchebycheff-type inequalities
• Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds
• Sharp Bounds on the Value of Perfect Information
• Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
• Stochastic Programs with Incomplete Information
• TIGHT BOUNDS ON EXPECTED ORDER STATISTICS
• The Value of Information and Stochastic Programming
• The Value of Side Information in Shortest Path Optimization

Cited in

(1)

• The Value of Side Information in Shortest Path Optimization

This page was built for publication: The value of side information in network flow optimization

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