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

DOI10.1016/J.EJOR.2007.06.031MaRDI QIDQ2427201zbMATH OpenOpenAlexFDO

Authors Chefi Triki, Roberto Montemanni, Valeria Leggieri

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

ad-hoc networksminimum energy broadcastingmixed integer linear programming

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Linear programming (90C05) Mixed integer programming (90C11)

Recommendations

• Some valid inequalities for the probabilistic minimum power multicasting problem
• Minimum power multicasting in wireless networks under probabilistic node failures
• A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks
• Wireless multicasting under probabilistic node failures: a heuristic approach
• scientific article; zbMATH DE number 1979511

Cites work

• An exact algorithm for the robust shortest path problem with interval data
• scientific article; zbMATH DE number 1500550 (Why is no real title available?)
• scientific article; zbMATH DE number 795222 (Why is no real title available?)

Cited in

(14)

• Multicast problems in telecommunication networks
• A divide and conquer matheuristic algorithm for the prize-collecting Steiner tree problem
• The probabilistic minimum dominating set problem
• Mixed integer formulations for a routing problem with information collection in wireless networks
• Improved approximation results for the minimum energy broadcasting problem
• A Jackson network model and threshold policy for joint optimization of energy and delay in multi-hop wireless networks
• A branch-and-cut approach for the minimum-energy broadcasting problem in wireless networks
• Some valid inequalities for the probabilistic minimum power multicasting problem
• 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
• An exact algorithm for the hazardous orienteering problem
• Model-based algorithms for the 0-1 time-bomb knapsack problem
• Minimum power multicasting problem in wireless networks

This page was built for publication: Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks

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