Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks

DOI10.1016/j.ejor.2007.06.031zbMath1146.90351MaRDI QIDQ2427201

Chefi Triki, Valeria Leggieri, Roberto Montemanni

Publication date: 8 May 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2007.06.031

zbMATH Keywords

mixed integer linear programming; ad-hoc networks; minimum energy broadcasting

Mathematics Subject Classification ID

90C11: Mixed integer programming

90C05: Linear programming

90B10: Deterministic network models in operations research

Related Items

A geometric characterisation of the quadratic min-power centre, 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, Multicast problems in telecommunication networks, A divide and conquer matheuristic algorithm for the prize-collecting Steiner tree problem, The probabilistic minimum dominating set problem, A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks

Cites Work

• An exact algorithm for the robust shortest path problem with interval data
• Unnamed Item
• Unnamed Item