A robust optimization approach for multicast network coding under uncertain link costs

DOI10.1007/S11590-016-1051-3MaRDI QIDQ526429zbMATH OpenOpenAlexFDO

Authors H. Ghasvari, Panos M. Pardalos, M. A. Raayatpanah

Publication date 12 May 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-016-1051-3

zbMATH Keywords

robust optimizationnetwork codingmulticast

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Communication networks in operations research (90B18)

Recommendations

• Optimal-constrained multicast sub-graph over coded packet networks
• Reliability evaluation of a multicast over coded packet networks
• Impact of topology on the maximum multicast throughput in communication networks with network coding
• (Secure) linear network coding multicast
• Network coding traffic design using column generation techniques

Cites work

• scientific article; zbMATH DE number 5641435 (Why is no real title available?)
• Introduction to stochastic programming.
• Linear Programming Under Uncertainty
• Linear network coding
• Mathematical aspects of network routing optimization.
• Minimum flow problem on network flows with time-varying bounds
• Minimum-Cost Multicast over Coded Packet Networks
• Network information flow
• Polynomial Time Algorithms for Multicast Network Code Construction
• Robust Solutions to Uncertain Semidefinite Programs
• Robust aspects of solutions in deterministic multiple objective linear programming
• Robust convex optimization
• Robust data mining
• Robust generalized eigenvalue classifier with ellipsoidal uncertainty
• Robust optimization of graph partitioning and critical node detection in analyzing networks
• Robust optimization of graph partitioning involving interval uncertainty
• Robust solutions of linear programming problems contaminated with uncertain data
• Robust solutions of uncertain linear programs
• Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
• Technical Note—Exact Solutions of Inexact Linear Programs
• The Price of Robustness

Cited in

(4)

• A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks
• Optimal-constrained multicast sub-graph over coded packet networks
• Robust optimization for minimizing energy consumption of multicast transmissions in coded wireless packet networks under distance uncertainty
• Reliability evaluation of a multicast over coded packet networks

This page was built for publication: A robust optimization approach for multicast network coding under uncertain link costs

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