Some valid inequalities for the probabilistic minimum power multicasting problem

DOI10.1016/J.ENDM.2010.05.059zbMATH Open1237.90164OpenAlexW2113026605MaRDI QIDQ2883595FDOQ2883595

Authors: János Barta, Valeria Leggieri, Roberto Montemanni, Paolo Nobili, Chefi Triki 

Publication date: 13 May 2012

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2010.05.059

Recommendations

• Minimum power multicasting in wireless networks under probabilistic node failures
• Wireless multicasting under probabilistic node failures: a heuristic approach
• Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks
• Minimum power multicasting problem in wireless networks
• A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks

zbMATH Keywords

integer programmingmultihop networksminimum power multicastingprobabilistic mathematical models

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic network models in operations research (90B15)

Cites Work

• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
• Optimization in wireless networks
• Minimum power multicasting in wireless networks under probabilistic node failures
• Minimum power multicasting problem in wireless networks

Cited In (7)

• Submodular formulations for range assignment problems
• Wireless multicasting under probabilistic node failures: a heuristic approach
• Minimum power multicasting in wireless networks under probabilistic node failures
• Minimum power multicasting problem in wireless networks
• Integer programming formulations for the shared multicast tree problem
• The probabilistic minimum dominating set problem
• Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks

This page was built for publication: Some valid inequalities for the probabilistic minimum power multicasting problem

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