Optimal broadcast scheduling in packet radio networks via branch and price

DOI10.1287/IJOC.1070.0252zbMATH Open1243.90067OpenAlexW2111215145MaRDI QIDQ2901022FDOQ2901022

Authors: Syam Menon, Rakesh Gupta 

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1070.0252

Recommendations

• ON THE PERFORMANCE OF HEURISTICS FOR BROADCAST SCHEDULING
• On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
• Optimal scheduling in CDMA packet radio networks
• A branch and price algorithm for the SS/TDMA problem with cardinality constraint
• The Network Packing Problem in Terrestrial Broadcasting

zbMATH Keywords

graph coloringcolumn generationset coveringslot assignment

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Communication theory (94A05) Coloring of graphs and hypergraphs (05C15) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Cited In (4)

• Optimal receiver scheduling algorithms for a multicast problem
• Broadcast scheduling in packet radio networks by Hopfield neural networks
• On a class of branching problems in broadcasting and distribution
• ON THE PERFORMANCE OF HEURISTICS FOR BROADCAST SCHEDULING

This page was built for publication: Optimal broadcast scheduling in packet radio networks via branch and price

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