Some Valid Inequalities for the Probabilistic Minimum Power Multicasting Problem

DOI10.1016/J.ENDM.2010.05.059zbMath1237.90164OpenAlexW2113026605MaRDI QIDQ2883595

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

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)

Related Items (2)

The probabilistic minimum dominating set problem ⋮ Wireless multicasting under probabilistic node failures: a heuristic approach

Cites Work

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

This page was built for publication: Some Valid Inequalities for the Probabilistic Minimum Power Multicasting Problem