Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

DOI10.1016/J.COR.2004.04.017zbMATH Open1071.90514OpenAlexW2133137640MaRDI QIDQ1781561FDOQ1781561

Authors: Luca Maria Gambardella, Roberto Montemanni 

Publication date: 27 June 2005

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2004.04.017

Recommendations

• A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks
• Variable neighborhood search-based heuristics for MIN-power symmetric connectivity problem in wireless networks
• Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments
• On Minimum Power Connectivity Problems
• On minimum power connectivity problems

zbMATH Keywords

TelecommunicationsInteger programmingWireless networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Integer programming (90C10) Communication networks in operations research (90B18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• Submodular formulations for range assignment problems
• Shared Multicast Trees in Ad Hoc Wireless Networks
• Wireless multicasting under probabilistic node failures: a heuristic approach
• Minimum power multicasting in wireless networks under probabilistic node failures
• A Branch-and-Cut Algorithm for the Minimum Energy Symmetric Connectivity Problem in Wireless Networks
• Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks
• Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments
• Connection situations under uncertainty and cost monotonic solutions
• Connectivity-and-hop-constrained design of electricity distribution networks
• Some valid inequalities for the probabilistic minimum power multicasting problem
• A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks
• Cutting-plane-based algorithms for two branch vertices related spanning tree problems

This page was built for publication: Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

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