Some valid inequalities for the probabilistic minimum power multicasting problem

DOI10.1016/J.ENDM.2010.05.059MaRDI QIDQ2883595zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

integer programmingmultihop networksminimum power multicastingprobabilistic mathematical models

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(7)

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

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)