Optimal Broadcast Scheduling in Packet Radio Networks via Branch and Price

DOI10.1287/IJOC.1070.0252zbMath1243.90067OpenAlexW2111215145MaRDI QIDQ2901022

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

zbMATH Keywords

column generationgraph coloringset coveringslot assignment

Mathematics Subject Classification ID

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

This page was built for publication: Optimal Broadcast Scheduling in Packet Radio Networks via Branch and Price