Submodular Formulations for Range Assignment Problems

DOI10.1016/j.endm.2010.05.031zbMath1237.90129OpenAlexW2031748400MaRDI QIDQ2883570

Frank Baumann, Christoph Buchheim

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.031

zbMATH Keywords

wireless networksrange assignmentsubmodular functions

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Cites Work

• Unnamed Item
• Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
• Minimum power multicasting problem in wireless networks
• Polymatroids and mean-risk minimization in discrete optimization
• Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
• On the hardness of range assignment problems

This page was built for publication: Submodular Formulations for Range Assignment Problems